#8775. 「第四届小英雄杯」泡泡老师的乐高采购 普及−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Wind_Rises

题目描述

泡泡老师准备带队参加 国际青少年机器人竞赛的乐高创意赛,却发现乐高套装不够,需要从多个店铺购买以补充。每家店铺提供的套装数量和单价不同,泡泡

老师希望以最少的金额买到 套乐高。给定 家店铺的数据(每家店铺的乐高套装数量和单价),计算购买所需的最小总花费。

输入格式

第一行输入一个整数 ,表示店铺的数量。

第二行输入一个整数 ,表示泡泡老师需要购买的乐高套装的数量。

接下来的 行,每行有两个整数 ,表示第 家店铺中有 套乐高,每套乐高的单价为

数据保证,所有店铺的乐高套装和是大于泡泡老师所需要的,即泡泡老师一定能买到所需要的套装数。

输出格式

输出一个整数,表示购买 套乐高所需的最小总花费。

样例

样例输入

2
15
6 200
10 150

样例输出

2500

样例解释

泡泡老师需要购买 套乐高。

店铺 套乐高,每套单价

店铺 套乐高,每套单价

泡泡老师应该从店铺 购买 套乐高,花费 * = 元。 然后从店铺 购买 套乐高,花费 * = 元。

总共花费 + = 元。

数据范围与提示