[蓝桥杯 2024] 挖矿
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
小蓝正在数轴上挖矿，数轴上一共有 个矿洞，第 个矿洞的坐标为 。小蓝从 出发，每次可以向左或向右移动 的距离，当路过一个矿洞时，就会进行挖矿作业，获得 单位矿石，但一个矿洞不能被多次挖掘。小蓝想知道在 移动距离不超过 的前提下，最多能获得多少单位矿石？
输入格式
输入的第一行包含两个正整数 ，用一个空格分隔。
第二行包含 个整数 ，相邻整数之间使用一个空格分隔。
输出格式
输出一行包含一个整数表示答案。
5 4
0 -3 -1 1 2
4
提示
【样例说明】
路径：，可以对 四个矿洞挖掘并获得最多 块矿石。
【评测用例规模与约定】
对于 的评测用例，；
对于所有评测用例，，，。