「CZOI-R2」糖果
题目描述
幼儿园里有 $n$ 个小朋友,第 $i$ 个小朋友最开始有 $a_i$ 个糖果。幼儿园老师可以进行无限次操作,每次操作选择一个小朋友,并给他 $k$ 个糖果。
为了避免小朋友因为愤怒而吃掉别的小朋友,幼儿园老师希望所有小朋友的糖果数量相同。若她的目标可以达成,输出 ```YES``` 和她最少的操作次数;若不可以,则直接输出 ```NO```。
输入输出格式
输入格式
第一行输入 $2$ 个整数 $n,k$,表示小朋友数量、每次操作给予糖果数量。
第二行输入 $n$ 个整数 $a_i$,表示第 $i$ 个小朋友初始的糖果数量。
输出格式
第一行输出 ```YES``` 或 ```NO```。若输出 ```YES```,则再输出 $1$ 个整数,表示答案。
输入输出样例
输入样例 #1
6 3
1 1 4 5 1 4
输出样例 #1
NO
输入样例 #2
3 2
9 1 5
输出样例 #2
YES 6
说明
**【数据范围】**
**本题采用捆绑测试**。
- Subtask #1($20\text{ pts}$):$n,k\le10^3$,$a_i\le10^3$。
- Subtask #2($30\text{ pts}$):$k=1$。
- Subtask #3($50\text{ pts}$):无特殊限制。
对于 $100\%$ 的数据,$1\le n,k\le10^5,0 \le a_i\le 2^{31}-1$。