#2935. stong9070奇遇记之商店

stong9070奇遇记之商店

背景

stong9070者,三国M国之谋士也。大王新作宫殿,百材具兴。宜聚材积粟,以佐不虞。

题目描述

stong9070成立了stong股份有限公司通过其网店销售商品来筹措money以供大王修建宫殿。

冷亦萧决定从stong股份有限公司购买NN种商品。第ii 个物品的价格是 PiP_i,需要的数量QiQ_i

公司规定如果购买商品的总花费大于等于SS ,不需要支付运费,否则需要支付运费KK ,求最终支付的金额。

输入格式

NN+1行

第一行3个整数,NN SS KK

接下来NN行,每行两个整数PiP_i QiQ_i

输出格式

一个整数,支付的费用

2 2000 500
1000 1
100 6
2100

样例解释

  • 冷亦萧以1000元的价格购买一件产品,以100元的价格每种购买6件商品
  • 因此,商品的总价为1000×1+100×6=1600元
  • 由于商品的总金额不到2000元,运费将为500元
  • 因此,冷亦萧将支付的金额为1600+500=2100元
3 2000 500
1000 1
100 6
5000 1
6600

样例解释

  • 商品总价为1000×1+100×6+5000×1=6600元
  • 由于商品的总金额不低于2000元,运费将为0元
  • 因此,冷亦萧将支付的金额为6600+0=6600元
2 2000 500
1000 1
1000 1
2000

样例解释

不同的商品可能价格相同

数据范围

  • 1N1001≤N≤100
  • 1S,K,Pi,Qi100001≤S,K,P_i,Q_i≤10000
  • 所有的输入都是整数