4094: 披萨可能的最大美味度
内存限制：1024 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：2
解决：1
题目描述
# Cheese
## 题目描述
小高在一家披萨餐厅工作，正在为员工餐制作一个美味的奶酪披萨。他面前有$N$种奶酪。
第$i$种奶酪的美味度为每克$A_i$，可用数量为$B_i$克。披萨的美味度将是他放在披萨上的奶酪的总美味度。然而，使用太多奶酪会惹老板生气，所以披萨上最多只能放$W$克奶酪。在这个条件下，找出披萨可能达到的最大美味度。
输入
## 输入格式
输入从标准输入中以下列格式给出：
$N$ $W$
$A_1$ $B_1$
$A_2$ $B_2$
$\vdots$
$A_N$ $B_N$
输出
## 输出格式
将答案作为整数输出。
样例输入 复制
3 5
3 1
4 2
2 3样例输出 复制
15提示
## 输入输出样例
### 输入样例1
```
3 5
3 1
4 2
2 3
```
### 输出样例1
```
15
```
### 输入样例2
```
4 100
6 2
1 5
3 9
8 7
```
### 输出样例2
```
100
```
### 输入样例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
```
## 数据范围与提示
【样例说明1】
最优选择是使用第一种奶酪1克，第二种奶酪2克，第三种奶酪2克。
披萨的美味度将为15。
【 样例说明2】
奶酪总量可能少于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$。
## 题目来源
ABC229C