小 X 开了一家糖果店，售卖 n 种糖果，每种糖果均有无限颗。对于不同种类的糖果，小 X 采用了不同的促销策略。具体地，对于第 i (1≤i≤n) 种糖果，购买第一颗的价格为 xi 元，第二颗为 yi 元，第三颗又变回 xi 元，第四颗则为 yi 元，以此类推。
小 R 带了 m 元钱买糖果。小 R 不关心糖果的种类，只想到得到数量尽可能多的糖果。你需要帮助小 R 求出，m 元钱能购买的糖果数量的最大值。
输入的第一行包含两个正整数 n,m，代表糖果的种类数和小 R 的钱数。
输入的第 i+1 (1≤i≤n) 行包含两个正整数 xi,yi，分别表示购买第 i 种糖果时第奇数颗的价格和第偶数颗的价格。
输出一行一个非负整数，表示 m 元钱能购买的糖果数量的最大值。
2 10 4 1 3 3
4
3 15 1 7 2 3 3 1
8
小 R 可以购买 4 颗第一种糖果，共花费 4+1+4+1=10 元。
小 R 可以购买 1 颗第一种糖果、1 颗第二种糖果与 6 颗第三种糖果，共花费 1+2+12=15 元。
对于所有测试数据，均有：
| 测试点编号 | n≤ | m≤ | 特殊性质 |
|---|---|---|---|
| 1 | 1 | 10 | 无 |
| 2,3 | 2 | 20 | ^ |
| 4,5 | 10 | ^ | ^ |
| 6 | 102 | 102 | A |
| 7 | ^ | ^ | B |
| 8,9 | ^ | ^ | 无 |
| 10 | 103 | 104 | A |
| 11,12 | ^ | ^ | B |
| 13 | ^ | ^ | 无 |
| 14 | 105 | 109 | A |
| 15,16 | ^ | ^ | B |
| 17,18 | ^ | ^ | 无 |
| 19,20 | ^ | 1018 | ^ |
特殊性质 A：对于所有 1≤i≤n，均有 xi=yi。
特殊性质 B：对于所有 1≤i≤n，均有 xi≥yi。
