2060: 挖矿
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
小蓝正在数轴上挖矿，数轴上一共有 n 个矿洞，第 i 个矿洞的坐标为 ai 。小蓝从 0 出发，每次可以向左或向右移动 1 的距离，当路过一个矿洞时，就会进行挖矿作业，获得 1 单位矿石，但一个矿洞不能被多次挖掘。小蓝想知道在移动距离不超过 m 的前提下，最多能获得多少单位矿石？
输入
输入的第一行包含两个正整数 n, m ，用一个空格分隔。第二行包含 n 个整数 a1, a2, · · · , an ，相邻整数之间使用一个空格分隔。
输出
输出一行包含一个整数表示答案。
样例输入 复制
5 4
0 -3 -1 1 2样例输出 复制
4提示
【样例说明】
路径：0 → −1 → 0 → 1 → 2，可以对 {0, −1, 1, 2} 四个矿洞挖掘并获得最多4 块矿石。