题目描述

森林学园要举办一年一度的学业水平测试啦！为了让每一只认真备考的小动物都能顺利参加考试，兔兔🐰校长正在安排考场中 ฅ^•ﻌ•^ฅ

学园一共有 $n$ 个考场可以使用，依次编号为第 $1\sim n$ 考场。
第 $i$ 个考场里，有 $r_i$ 行座位、每行 $c_i$ 列座位，所以这个考场一共可以坐下 $r_i \times c_i$ 名考生。

现在一共有 $m$ 名考生要参加考试 📝

不过，为了方便管理，学校必须从第 $1$ 考场开始，连续地使用若干个考场，也就是说，如果用了第 $k$ 个考场，就一定会用第 $1\sim k$ 个考场。
另外，每个考场都需要配备 $2$ 名监考员认真巡场 👀👀

已知所有考场的总座位数一定足够容纳全部考生。

请你帮兔兔校长算一算：
学校最少需要聘请多少名监考员呢？ 🌟

输入格式

第一行两个整数 $n, m$，分别表示考场数量和考生人数。

接下来 $n$ 行，每行两个正整数 $r_i, c_i$，表示第 $i$ 个考场的行数和列数。

输出格式

输出一行一个整数，表示最少需要聘请的监考员人数。

输入输出样例 #1

输入 #1

5 20
2 2
3 3
4 4
5 5
6 6

输出 #1

6

说明/提示

【样例 1 解释】 ✨

一共有 $5$ 个考场、$20$ 名考生，各考场容量如下：

• 第 $1$ 考场：可容纳 $2\times 2=4$ 人 🪑
• 第 $2$ 考场：可容纳 $3\times 3=9$ 人 🪑
• 第 $3$ 考场：可容纳 $4\times 4=16$ 人 🪑
• 第 $4$ 考场：可容纳 $5\times 5=25$ 人 🪑
• 第 $5$ 考场：可容纳 $6\times 6=36$ 人 🪑

从前往后连续使用考场：

• 用第 $1$ 考场，只能坐 $4$ 人，不够；
• 用第 $1\sim 2$ 考场，共可坐 $4+9=13$ 人，不够；
• 用第 $1\sim 3$ 考场，共可坐 $4+9+16=29$ 人，足够。

因此需要使用 $3$ 个考场。
每个考场配备 $2$ 名监考员，所以一共需要：

名监考员。

数据规模与约定

对于 $60\%$ 的测试数据，$1 \le n \le 10^3$，$1 \le r_i, c_i \le 50$。

对于 $100\%$ 的测试数据，$1 \le n \le 10^5$，$1 \le r_i, c_i \le 10^5$，$1 \le m \le 所有(r_i \cdot c_i)的和$。