该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

这里有 $N$ 件商品，第 $i$ 件商品价格为 $P_i$ ，你要购买 $Q_i$ 件，除了购买的费用外，他还要支付运费。

如果购买的总价大于等于 $S$ ，运费为 $0$ 元，否则他需要支付 $K$ 元的运费。

他一共要花多少钱呢？

输入格式

按照下面格式输入

$N$ $S$ $K$ $P_1$ $Q_1$ $P_2$ $Q_2$ $\vdots$ $P_N$ $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\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$