题目描述

小爱最近迷上了滑雪，某滑雪场有 $n$ 条不同难度的雪道，只有学习并滑了第 $i$ 条雪道，才能去参加第 $i+1$ 条雪道的学习与训练。

已知，第一次滑第 $i$ 条雪道时，需要先进行 $a_i$ 分钟的学习，再花 $b_i$分钟滑该雪道一次，才算学习完成。若之后再滑第 $i$ 条雪道，则仅需 $b_i$ 分钟即可滑一次。

小爱共有 $T$ 分钟时间，请问如何安排才能使他能滑的圈数最多？

输入格式

输入第一行，两个正整数 $n,T$ 接下来 $n$ 行：每行两个正整数$a_i,b_i$表示第$i$条雪道需要的学习时间和滑雪时间。

输出格式

输出一个正整数，表示小爱最多可以滑的圈数。

3 100
10 20
5 5
20 10

14

样例解释 1

先花30分钟学习第一滑道，此时共计滑了一圈 在花10分钟学习第二滑道，此时共计滑了两圈 剩余60分钟，滑第二滑道，共计滑了14圈

数据范围

• 对于$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}$