3375：【2024年1月】3级算法等考第一题 买气球的最小花费
文件提交：无需freopen
内存限制：256 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
1
提交：3
解决：1
题目描述
## Description
小明所在的班级要说加联欢晚会，作为班长，小明要去购买m个气球来装饰教
室，为可降低花费，小明一共调重了n家店，已知每家商店的气球单价以及
最多能提供的而球数量，请计算小明购买m个气球的最小花是多少?
## Input Format
共n+1行；
第一行包含两个整数n和m，分别表示商店的数量以及要购买的气球数量，整数之间以一个空格隔开，接下来n行，每行包含两个整数ai和bi，分别表示第i家商店的气球单价以及能提供的气球教量，整教之间以一个空格隔开。
数据范围：
测试点
1-10: 1<=n<=100, 1<=m，bi<=1000 ， 1<=ai<=100。
输入教据保证所有商店的气球教量的气球数量之和大于m。
## Output Format
一个整数，表示小明购买 m 个气球的最小花费。
```input1
3 100
5 40
8 60
2 30
```
```output1
500
```