#1714. 宝光阁

宝光阁

题目背景

宝光阁是虚天殿的隐藏空间,至此者可任取一件宝物作为奖励,然后立刻被禁制弹出。韩立看出了原理,用秘术延滞了禁制从触发到生效的时间,获得了短暂的时间来取走多件宝物。

题目描述

韩立获得了mm秒的时间来取走宝物,初始禁制触发时他位于坐标00(取走了坐标为00的宝物),在罗烟步的加持下,他每秒可以向左或向右移动一个单位,当路过一个宝物时,就会取走宝物。宝光阁中一共有 nn 个宝物,第ii个宝物的坐标为ai a_i(多件宝物可能位于同一坐标)。他最多能取走多少件宝物?

输入

第一行包含两个正整数n,m(1n105) n,m( 1 \le n \le 10^5 )(1m2×106)( 1 \le m \le 2\times10^6 )
第二行包含nn个整数a1,a2,,an(106ai106) a_1 ,a_2,⋯,a_n ( -10^6 \le a_i \le 10^6 )

输出

输出一行一个整数表示答案。

样例说明

5 4
0 -3 -1 1 2
4

样例解释 路径:010120→−1→0→1→2,可以取走位于 0,1,1,2{0,−1,1,2} 四个位置的44件宝物。

限制条件

1s, 256MiB 每次测试。

脚滑的小子,你过关了!!!