分数: 100 点
问题陈述
AtCoder Inc. 通过其销售商品 网上商店.
高桥已决定购买 N 类型的产品来自那里。
对于每个整数 i 来自 1 to N, i第一种产品的价格为 P_i 日元每个,他会买 Q_i 这个。
此外,他还必须支付运费。
运费为 0 日元如果购买的产品总价是 S 日元或以上,以及 K 日元否则。
他将支付所购买产品的总价加上运费。
计算他将支付的金额。
约束
- 1\leq N\leq 100
- 1\leq S\leq 10000
- 1\leq K\leq 10000
- 1\leq P_i\leq 10000
- 1\leq Q_i\leq 100
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N S K P_1 Q_1 P_2 Q_2 \vdots P_N Q_N
输出
打印高桥将支付的网上购物金额。
示例输入 1
2 2000 500 1000 1 100 6
示例输出 1
2100
高桥购买一件产品 1000 日元和六种产品 100 日元各。
因此,产品的总价格为 1000\times 1+100\times 6=1600 日元。
由于产品总量小于 2000 日元,运费为 500 日元。
因此,高桥将支付的金额为 1600+500=2100 日元。
示例输入 2
3 2000 500 1000 1 100 6 5000 1
示例输出 2
6600
产品总价为 1000\times 1+100\times 6+5000\times 1=6600 日元。
由于产品总量不少于 2000 日元,运费为 0 日元。
因此,高桥将支付的金额为 6600+0=6600 日元。
示例输入 3
2 2000 500 1000 1 1000 1
示例输出 3
2000
可能有多个产品的每件价格相同。