题目描述

小高决定从AtCoder公司的在线商店购买$N$种商品。对于每种商品$i(1≤i≤N)$,单价为$P_i元$,小高将购买$Q_i$个。
此外,他还需要支付运费。如果商品总价达到或超过$S$元,运费为$0$元;否则运费为$K$元。请计算小高需要支付的总金额。

输入格式

输入格式如下:
$N$ $S$ $K$
$P_1$ $Q_1$
$P_2$ $Q_2$
$\vdots$
$P_N$ $Q_N$

输出格式

输出小高需要支付的总金额。

样例

2 2000 500
1000 1
100 6

2100

3 2000 500
1000 1
100 6
5000 1

6600

2 2000 500
1000 1
1000 1

2000

样例解释

【样例1说明】
小高购买了$1$件$1000$元的商品和$6$件$100$元的商品。
因此商品总价为$1000×1+100×6=1600$元。
由于商品总价低于$2000$元,需要支付$500$元运费。
所以小高需要支付的总金额为$1600+500=2100$元。

【样例2说明】
商品总价为$1000×1+100×6+5000×1=6600$元。
由于商品总价不低于$2000$元,运费为$0$元。
因此小高需要支付的总金额为$6600+0=6600$元。

【样例3说明】
可能有多种商品单价相同。

数据范围

• $1 ≤ N ≤ 100$
• $1 ≤ S,K ≤ 10000$
• $1 ≤ K ≤ 10000$
• $1 ≤ P_i ≤ 10000$
• $1 ≤ Q_i ≤ 100$
• 所有输入值均为整数。

来源

• AtCoder ABC332A