1859: 是心碎的声音
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：30
解决：5
题目描述
风魔大陆一直是一个平静的地方，直到某一天，恶魔之王伸出了他的邪恶之手，当被邪恶之手覆盖，任何原石都会被污染，
被污染的原石能量会不断随着时间缩减，每次所有能量会缩减为原来的 1 / K（四舍五入），当能量消减为0，原石就会消失。
因为派蒙只是一个普通人物，她无法同时消除被污染的原石的污染，每次最多只能对一个原石进行处理，被处理过的原石能够收集起来，派蒙现在想知道，
最多能有多少块原石能够被收集。刚开始原石能量还未消减， 派蒙收集总是在能量消减之前。
被污染的原石能量会不断随着时间缩减，每次所有能量会缩减为原来的 1 / K（四舍五入），当能量消减为0，原石就会消失。
因为派蒙只是一个普通人物，她无法同时消除被污染的原石的污染，每次最多只能对一个原石进行处理，被处理过的原石能够收集起来，派蒙现在想知道，
最多能有多少块原石能够被收集。刚开始原石能量还未消减， 派蒙收集总是在能量消减之前。
输入
第一行
输入两个整数 n，k
第二行
n个整数 a1 - an
输入两个整数 n，k
第二行
n个整数 a1 - an
输出
一个整数 表示收集的原石个数
样例输入 复制
5 3
1 5 3 4 2样例输出 复制
3提示
提示 1 <= n <= 1000000, 1 <= k <= n, 1 <= ai <= 1e9.
样例解释
1 5 3 4 2
第一次选取 2
能量衰减为 ： 0 2 1 1 1
第二次选取 1
能量衰减为 ：0 1 0 0 0
第三次选取 1
能量衰减为 ：0 0 0 0 0
没有可选择的