题目描述

陶陶最近开始玩红警了，他玩的是自己 MOD 的一个红警版本。这个版本是这样的：你只能造两样东西，战车工厂和坦克。最初你有一个战车工厂，然后在接下来的每一秒内你可以有两种选择（假设当前有 $k$ 个战车工厂）：

1. 建造一个战车工厂；
2. 建造 $k$ 辆坦克。

注意，战车工厂和坦克是不能同时建造的。陶陶在玩了一个月红警后，认为自己红警水平很厉害了。于是他向 curimit 发了一份挑战书，他还嚣张地说他会对 curimit 发动 $N$ 次攻击。第 $i$ 次攻击在第 $time_i$ 秒末，陶陶会使用 $num_i$ 辆坦克来进攻，消灭掉 curimit 家里同等数量的坦克。如果此时 curimit 家里没有这么多的坦克的话，那么 curimit 就死翘翘了。curimit 接到战书后看到看到陶陶如此强大的攻势，被吓得不轻。他想请你帮帮忙，帮他制定一份作战计划（什么时候造战车工厂，什么时候造坦克）：curimit 希望在抵挡了陶陶的 $N$ 轮进攻之后，在第 $final$ 秒末发动最终的总攻击，一举歼灭陶陶的老家。他希望你的作战计划能够在第 $final$ 秒末造出最多数量的坦克。

输入格式

第 $1$ 行为两个整数 $N,final$，含义如题目中所述。
接下来 $N$ 行，第 $i$ 行有两个数 $time_i$ 和 $num_i$，含义如题目中所述。

输出格式

如果 curimit 无法抵挡陶陶的进攻，那么输出 No Answer!；否则输出第 $final$ 秒末 curimit 最多能拥有多少辆坦克。

样例输入

3 10
5 3
7 13
9 4

样例输入

8

样例说明

第 $1$ 秒：造战车工厂。
第 $2$ 秒：造战车工厂。
第 $3$ 秒：造战车工厂。
第 $4$ 秒：造坦克，当前坦克数：$4$。
第 $5$ 秒：造坦克，当前坦克数：$8$。
第 $5$ 秒：陶陶带了 $3$ 辆坦克冲了进来，当前坦克数：$5$。
第 $6$ 秒：造坦克，当前坦克数：$9$。
第 $7$ 秒：造坦克，当前坦克数：$13$。
第 $7$ 秒：陶陶带了 $13$ 辆坦克冲了进来，当前坦克数：$0$。
第 $8$ 秒：造坦克，当前坦克数：$4$。
第 $9$ 秒：造坦克，当前坦克数：$8$。
第 $9$ 秒：陶陶带了 $4$ 辆坦克冲了进来，当前坦克数：$4$。
第 $10$ 秒：造坦克，当前坦克数：$8$。
在第 10 秒末，curimit 家里最多有 $8$ 辆坦克。

数据规模与约定

对于 $10\%$ 的数据，$N \leq 5$，$final \leq 10$。
对于 $30\%$ 的数据，$N \leq 10^3$，$final \leq 10^3$。
对于 $100\%$ 的数据，$N \leq 10^5$，$final \leq 10^9$，$0 \leq num_i \leq 10^{18}$，$1 \leq time_i$。

题目来源

版权所有者：宋文杰