书架有 n 层,第 i 层有 a_i 本书。每次操作,你可以从某一层拿 k 本书放到另一层。 那么能否通过若干次操作,使每层书的本数一样多?如果可以,输出最少操作次数;如果无论如何都无法做到,输出 -1。
第一行两个整数 n 和 k。第二行 n 个整数 a_1, a_2, …, a_n。
一个整数:若能使每层一样多,输出最少操作次数;否则输出 -1。
3 1 1 3 5
2
3 2 1 2 6
-1
4 1 2 2 2 2
0
1 ≤ n ≤ 1000,1 ≤ k ≤ 10^6,0 ≤ a_i ≤ 10^6