1341: 滑雪训练
Memory Limit：256 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：56
Solved：18
Description
小爱最近迷上了滑雪，某滑雪场有 $n$ 条不同难度的雪道，只有学习并滑了第 $i$ 条雪道，才能去参加第 $i+1$ 条雪道的学习与训练。
已知，第一次滑第 $i$ 条雪道时，需要先进行 $a_i$ 分钟的学习，再花 $b_i$ 分钟滑该雪道一次，才算学习完成。若之后再滑第 $i$ 条雪道，则仅需 $b_i$ 分钟即可滑一次。
小爱共有 $T$ 分钟时间，请问如何安排才能使他能滑的圈数最多？
已知，第一次滑第 $i$ 条雪道时，需要先进行 $a_i$ 分钟的学习，再花 $b_i$ 分钟滑该雪道一次，才算学习完成。若之后再滑第 $i$ 条雪道，则仅需 $b_i$ 分钟即可滑一次。
小爱共有 $T$ 分钟时间，请问如何安排才能使他能滑的圈数最多？
Input
输入第一行，两个正整数 $n,T$
接下来 $n$ 行：每行两个正整数 $a_i,b_i$ 表示第 $i$ 条雪道需要的学习时间和滑雪时间。
接下来 $n$ 行：每行两个正整数 $a_i,b_i$ 表示第 $i$ 条雪道需要的学习时间和滑雪时间。
Output
输出一个正整数，表示小爱最多可以滑的圈数。
Sample Input Copy
3 100
10 20
5 5
20 10Sample Output Copy
14HINT
样例说明
先花 $30$ 分钟学习第一滑道，此时共计滑了一圈
在花 $10$ 分钟学习第二滑道，此时共计滑了两圈
剩余 $60$ 分钟，滑第二滑道，共计滑了 $14$ 圈
数据范围
- 对于 $30\%$ 的数据，$1 \le n \le 10$
- 对于 $60\%$ 的数据，$1 \le n\le 10^3$
- 对于 $100\%$ 的数据，$1 \le n \le 10^5$，$1\le a_i,b_i,T\le 10^{18}$
先花 $30$ 分钟学习第一滑道，此时共计滑了一圈
在花 $10$ 分钟学习第二滑道，此时共计滑了两圈
剩余 $60$ 分钟，滑第二滑道，共计滑了 $14$ 圈
数据范围
- 对于 $30\%$ 的数据，$1 \le n \le 10$
- 对于 $60\%$ 的数据，$1 \le n\le 10^3$
- 对于 $100\%$ 的数据，$1 \le n \le 10^5$，$1\le a_i,b_i,T\le 10^{18}$