题目描述

高桥在一家披萨餐厅工作，他正在为员工餐制作一份美味的奶酪披萨。
在他面前有 $N$ 种奶酪。
第 $i$ 种奶酪的美味度是 $A_i$ 克每克，这种奶酪有 $B_i$ 克。
披萨的美味度将取决于他放在披萨上的奶酪的总美味度。
然而，使用太多奶酪会让他的老板生气，所以披萨上最多只能有 $W$ 克奶酪。
在这个条件下，找到披萨的最大可能美味度。

约束条件

• 输入中的所有值都是整数。
• $1 \\le N \\le 3 \\times 10^5$
• $1 \\le W \\le 3 \\times 10^8$
• $1 \\le A_i \\le 10^9$
• $1 \\le B_i \\le 1000$

输入

输入以以下格式从标准输入给出:

$N$ $W$ $A_1$ $B_1$ $A_2$ $B_2$ $\\vdots$ $A_N$ $B_N$

输出

将答案作为整数输出。

示例输入 1

3 5
3 1
4 2
2 3

示例输出 1

15

最佳选择是使用第一种奶酪的 $1$ 克，第二种奶酪的 $2$ 克和第三种奶酪的 $2$ 克。
披萨的美味度将为 $15$。

示例输入 2

4 100
6 2
1 5
3 9
8 7

示例输出 2

100

总共的奶酪可能少于 $W$ 克。

示例输入 3

10 3141
314944731 649
140276783 228
578012421 809
878510647 519
925326537 943
337666726 611
879137070 306
87808915 39
756059990 244
228622672 291

示例输出 3

2357689932073