n个人，每个人ci的金币，每天最富有的人都会给最贫穷的人1金币，问k天后最富有人和最贫穷的人差了多少金币。
数据
1 <= n <= 5e5, 0 <= k <= 1e9, 1 <= ci <= 1e9。
输入
4 1
1 1 4 2
3 1
2 2 2
输出
2
0
说明
对于样例1， [1,1,4,2]变成[2,1,3,2]或者[1,2,3,2]，因此答案为2。
因为刚开始的时候没有看到第二个样例，所以感觉这个问题是非常难的，就是不知道怎么思考，但是看到了第二个样例，他妈的这个题原来读错了，
讲道理，这个题二分一下就行了，假设rich and poor是两个不同的时空，这样子话，我们让rich--,poor++;
这样子的话我们看看最后的poor和rich 那个大要是rich还是大于poor的话我们就输出rich-poor否则的话我们要是sum%n==0 这个时候就是输出一，否则的话就是输出0；
好像这个问题就是没有什么东西了。
原文：http://www.cnblogs.com/Heilce/p/6500918.html