编程题
### 问题描述 小蓝正在数轴上挖矿,数轴上一共有 $n$ 个矿洞,第 $i$ 个矿洞的坐标为 ${a}_{i}$ 。 小蓝从 0 出发,每次可以向左或向右移动 $1$ 的距离,当路过一个矿洞时,就会进行挖矿作业,获得 $1$ 单位矿石,但一个矿洞不能被多次挖掘。小蓝想知道在移动距离不超过 $m$ 的前提下,最多能获得多少单位矿石? ### 输入格式 输入的第一行包含两个正整数 $n, m$,用一个空格分隔。 第二行包含 $n$ 个整数 $a_{1},a_{2},\cdots ,a_{n}$,相邻整数之间使用一个空格分隔。 ### 输出格式 输出一行包含一个整数表示答案。 ### 样例输入 ```text 5 4 0 -3 -1 1 2 ``` ### 样例输出 ```text 4 ``` ### 样例说明 路径:$0 \rightarrow - 1 \rightarrow 0 \rightarrow 1 \rightarrow 2$,可以对 $\{ 0, - 1,1,2\}$ 四个矿洞挖掘并获得最多 4 块矿石。 ### 评测用例规模与约定 对于 ${20}\\%$ 的评测用例,$1 \leq n \leq {10}^{3}$; 对于所有评测用例,$1 \leq n \leq {10}^{5}, - {10}^{6} \leq {a}_{i} \leq {10}^{6},1 \leq m \leq 2 \times {10}^{6}$ 。
查看答案
赣ICP备20007335号-2