泡泡老师准备带队参加 国际青少年机器人竞赛的乐高创意赛,却发现乐高套装不够,需要从多个店铺购买以补充。每家店铺提供的套装数量和单价不同,泡泡
老师希望以最少的金额买到 套乐高。给定 家店铺的数据(每家店铺的乐高套装数量和单价),计算购买所需的最小总花费。
第一行输入一个整数 ,表示店铺的数量。
第二行输入一个整数 ,表示泡泡老师需要购买的乐高套装的数量。
接下来的 行,每行有两个整数 和 ,表示第 家店铺中有 套乐高,每套乐高的单价为 。
数据保证,所有店铺的乐高套装和是大于泡泡老师所需要的,即泡泡老师一定能买到所需要的套装数。
输出一个整数,表示购买 套乐高所需的最小总花费。
样例输入
2 15 6 200 10 150
样例输出
2500
样例解释
泡泡老师需要购买 套乐高。
店铺 有 套乐高,每套单价 。
泡泡老师应该从店铺 购买 套乐高,花费 * = 元。 然后从店铺 购买 套乐高,花费 * = 元。
总共花费 + = 元。