j01266. 能量与奖券 未做

你有 $n$ 张奖券和初始能量 $p$，初始得分 $0$。对每张奖券（能量值 $t_i$）至多做一种选择：激活——若当前能量 $\ge t_i$，花掉 $t_i$ 点能量，得 $1$ 分；兑现——若当前得分 $\ge 1$，把这张奖券换成 $t_i$ 点能量，失去 $1$ 分。你可以在任意时刻停止，求能拿到的最大得分。

第一行两个整数 $n,p$；第二行 $n$ 个整数 $t_i$。

一行一个整数，即最大得分。

• $1\le n\le 10^5$
• $0\le p\le 10^9$
• $1\le t_i\le 10^9$