← 返回比赛
已结束 【基础组】GESP“飞翔杯”第一届季度赛
← 上一题 下一题 →

A4679 | InternetShop

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

时间限制：1 秒

> 空间限制：128 MB


Yuilice最近想要整点副业增加自己的收入，于是在双12到来之前开了一家网上店铺经营。

Macow为了照顾老朋友的生意，决定来这里买$N$种商品祝祝兴，$N$种商品以$1,2,3,\cdots,N$的编号表示。对于其中第$i$种商品的价格设定为$p_i$元，Macow将会购买$k_i$件。

但是Yuilice是真的黑啊，面对老朋友居然还不包邮，只有总金额到达$M$元及以上才可以包邮，否则则需要支付企鹅物流$Z$元邮费。

请计算Macow所支付的总金额。

输入格式

输入的第一行包括三个整数 $N,M,Z$ ，分别表示商品种数、包邮金额和企鹅物流邮费。

随后$N$行，每行包括两个整数 $p_i,k_i$ ，分别表示第$i$种商品的价格和购买数量。

输出格式

输出一个整数代表Macow所支付的总金额。

输入输出样例

输入 #1
3 1000 100
199 1
201 1
599 1
输出 #1
1099
输入 #2
5 100 100
100 1
200 1
300 1
400 1
500 1
输出 #2
1500
C++ 编辑器
输入
输出