U476822 skill【数据暂时有误 请勿提交】

[题解](https://www.luogu.com.cn/article/hc5odexz)（ 虽然这种解法是**错误的**但还是先放在这 ） [有关此题的讨论](https://www.luogu.com.cn/discuss/922587)

小 A 正在战场上杀敌。他现在的生命值为 $m$，他有 $n$ 个技能，$1$ 秒内只能释放 $1$ 个技能且必须释放，每个技能有以下 $3$ 种类型之一： 1. 给自己回 $x_i$ 点血 2. 给自己扣 $x_i$ 点血 3. 当前血量小于 $x_i$ 时，加 $y_i$ 点血 小 A 想知道 $t$ 秒后，他的最大血量是多少 ？由于他比较懒不想算，所以请你帮他解决这个问题。

第一行三个整数 $n,m,t$ 接下来 $n$ 行，每行第一个数 $type$ 表示技能类型，接下来的是一个整数 $x_i$ 或两个整数 $x_i\ y_i$.

一行一个整数表示答案。

对于 $10\%$ 的数据，没有类型 $3$ 的技能。 对于 $20\%$ 的数据，$n,t\leq 15$ 对于 $50\%$ 的数据，$n,t\leq 600$ 对于 $100\%$ 的数据，$n,t\leq 5\times10^3,m \leq 10^6$ 时限 $5s$.