242026 - 书架均分

题目描述

书架有 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

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


上一题 下一题