#933. 「EZEC-4」可乐
「EZEC-4」可乐
题目描述
pigstd 现在有 箱可乐,第 箱可乐上标着一个正整数 。
若 pigstd 的聪明值为一个非负整数 ,对于第 箱可乐,如果 ,那么 pigstd 就能喝到这箱可乐。
现在 pigstd 告诉了你 与序列 ,你可以决定 pigstd 的聪明值 ,使得他能喝到的可乐的箱数最大。求出这个最大值。
输入格式
第一行两个由空格分隔开的整数 。
接下来 行,每行一个整数 ,表示第 箱可乐上标的数。
输出格式
一行一个正整数,表示 pigstd 最多能喝到的可乐的箱数。
样例
3 5
2
3
4
3
4 625
879
480
671
853
4
题目来源:洛谷 P6824