242025 - 只能加 k

题目描述

给定 n 个整数 a1, a2, …, an 和一个正整数 k。 每次操作可以选择其中一个数,把它加上 k(不能减)。 那么,能否通过若干次操作,使所有数都相等?如果可以,输出最少操作次数;如果无论如何都无法相等,输出 -1。

输入

第一行两个整数 n 和 k,分别表示数字个数和每次加的数。 第二行 n 个整数 a1, a2, …, an。

输出

输出一个整数:若能使所有数相等,输出最少操作次数;否则输出 -1。

样例

输入

3 3
1 4 7

输出

3

输入

3 3
1 2 3

输出

-1

输入

2 2
5 5

输出

0
说明

1 ≤ n ≤ 1000,1 ≤ k ≤ 10^9,0 ≤ ai ≤ 10^9

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 18
通过人数 5
金币数量 1 枚
难度 入门


上一题 下一题