小 X 开了一家糖果店，售卖 种糖果，每种糖果均有无限颗。对于不同种类的糖果，小 X 采用了不同的促销策略。具体地，对于第 () 种糖果，购买第一颗的价格为 元，第二颗为 元，第三颗又变回 元，第四颗则为 元，以此类推。
小 R 带了 元钱买糖果。小 R 不关心糖果的种类，只想得到数量尽可能多的糖果。你需要帮助小 R 求出， 元钱能购买的糖果数量的最大值。
输入的第一行包含两个正整数 ，代表糖果的种类数和小 R 的钱数。
输入的第 () 行包含两个正整数 ，分别表示购买第 种糖果时第奇数颗的价格和第偶数颗的价格。
输出一行一个非负整数，表示 元钱能购买的糖果数量的最大值。
2 10 4 1 3 3
4
3 15 1 7 2 3 3 1
8
对于所有测试数据，均有：
::cute-table{tuack}
特殊性质 A：对于所有 ，均有 。
特殊性质 B：对于所有 ，均有 。
