题目描述
小爱最近迷上了滑雪，某滑雪场有 $n$ 条不同难度的雪道，只有学习并滑了第 $i$ 条雪道，才能去参加第 $i+1$ 条雪道的学习与训练。
已知，第一次滑第 $i$ 条雪道时，需要先进行 $a_i$ 分钟的学习，再花 $b_i$分钟滑该雪道一次，才算学习完成。若之后再滑第 $i$ 条雪道，则仅需 $b_i$ 分钟即可滑一次。
小爱共有 $T$ 分钟时间，请问如何安排才能使他能滑的圈数最多？
输入
输入第一行，两个正整数 $n,T$
接下来 $n$ 行：每行两个正整数$a_i,b_i$表示第$i$条雪道需要的学习时间和滑雪时间。
输出
输出一个正整数，表示小爱最多可以滑的圈数。
样例输入输出
输入#1
复制
3 100
10 20
5 5
20 10
提示
- 对于$30\%$的数据，$1\leq n \leq 10$
- 对于$60\%$的数据，$1\leq n \leq 10^3$
- 对于$100\%$的数据，$1\leq n \leq 10^5$，$1 \leq a_i,b_i,T \leq 10^{18}$
样例1说明:先花30分钟学习第一滑道，此时共计滑了一圈在花10分钟学习第二滑道，此时共计滑了两圈
剩余60分钟，滑第二滑道，共计滑了14圈