#1714. 宝光阁
宝光阁
题目背景
宝光阁是虚天殿的隐藏空间,至此者可任取一件宝物作为奖励,然后立刻被禁制弹出。韩立看出了原理,用秘术延滞了禁制从触发到生效的时间,获得了短暂的时间来取走多件宝物。
题目描述
韩立获得了秒的时间来取走宝物,初始禁制触发时他位于坐标(取走了坐标为的宝物),在罗烟步的加持下,他每秒可以向左或向右移动一个单位,当路过一个宝物时,就会取走宝物。宝光阁中一共有 个宝物,第个宝物的坐标为(多件宝物可能位于同一坐标)。他最多能取走多少件宝物?
输入
第一行包含两个正整数。
第二行包含个整数。
输出
输出一行一个整数表示答案。
样例说明
5 4
0 -3 -1 1 2
4
样例解释 路径:,可以取走位于 四个位置的件宝物。
限制条件
1s, 256MiB 每次测试。
脚滑的小子,你过关了!!!
相关
在下列比赛中: