题目描述

给你 $n$ 支股票原价（单位：卢布），每秒钟可能会有任意一支股票的价格下降 $k$ 卢布，注意，股票的价格可能是负的。

请给出所有股票的价格均变得相同所要经过的最短时间，若不可能请输出 $-1$。

输入格式

第一行两个整数 $n,k$，$n\le 10^5$，$k\le 10^9$。

第二行 $n$ 个整数 $a_i$，$1\le a_i\le 10^9$。

输出格式

输出一个整数表示答案，如果无解，输出 $-1$。

3 3
12 9 15

3

2 2
10 9

-1

4 1
1 1000000000 1000000000 1000000000

2999999997