题目描述
共同富裕是全体人民通过辛勤劳动和相互帮助最终达到丰衣足食的生活水平，也就是两极分化的消除和贫穷基础上的普遍富裕。假设新昌县某个村一共有n个人，每个人现在拥有的钱数为ci。最近村里来了一个军师，他会在村里住k天，每天他会从村里最富有的那个人的钱包里，拿走一块钱给村里最贫穷的那个人。如果最富有的人不止一个，则随机选择其中一个；同理，如果最贫穷的人不止一个，也随机选择其中一个。
有趣的是，这个一块钱可能会从某个人钱包里拿走，又回到这个人的钱包中。比如某一天村里所有人钱包里的钱数一样多，那么第二天所有人的钱包还是一样多。请问经过k天后，村里最富有的人和最贫穷的人，他们钱包里的钱数差额为多少？
输入
输入文件的第一行，是两个整数n(1<=n<=500000)和k(0<=k<=1000000000)，分别表示村里的人数和军师要在村里住的天数。
第二行为一个正整数序列c1,c2,c3,….,cn，1<=ci<=1000000000，表示第i个人刚开始时钱包里的钱数。
输出
输出文件只有一行，k天后村里最富有的和最贫穷的人钱包里钱数的差额。
样例输入输出
输入#3
复制
10 20
6 4 7 10 4 5 5 3 7 10
提示
样例1说明：一天后，四个人各自的钱数变为[2 1 3 2]或者[1 2 3 2]，答案为3-1=2。
样例2说明：一天后，3个人的钱数还是一样多，所以答案为0。
【数据规模与约定】
对于70%的数据，输入的n不超过150
对于100%的数据，输入的n不超过500000