#601. Online Shopping

Online Shopping

题目描述

这里有 NN 件商品,第 ii 件商品价格为 PiP_i ,你要购买 QiQ_i 件,除了购买的费用外,他还要支付运费。

如果购买的总价大于等于 SS ,运费为 00 元,否则他需要支付 KK 元的运费。

他一共要花多少钱呢?

输入格式

按照下面格式输入

N N S S K K P1 P_1 Q1 Q_1 P2 P_2 Q2 Q_2 \vdots PN P_N QN Q_N

输出格式

输出费用

样例 #1

样例输入 #1

2 2000 500
1000 1
100 6

样例输出 #1

2100

样例 #2

样例输入 #2

3 2000 500
1000 1
100 6
5000 1

样例输出 #2

6600

样例 #3

样例输入 #3

2 2000 500
1000 1
1000 1

样例输出 #3

2000

提示

制約

  • 1 N 100 1\leq\ N\leq\ 100
  • 1 S 10000 1\leq\ S\leq\ 10000
  • 1 K 10000 1\leq\ K\leq\ 10000
  • 1 Pi 10000 1\leq\ P_i\leq\ 10000
  • 1 Qi 100 1\leq\ Q_i\leq\ 100