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

题目描述

小高 决定从 A 公司的在线商店购买 $N$ 种商品， 对于 $1$ 到 $N$ 的每个整数 $i$，第 $i$ 种商品的单价为 $P_i$ 元，购买 $Q_i$ 个。

此外，他还需要支付运费。如果商品总价达到或者超过 $S$ 元，则运费为 $0$ 元，否则运费为 $K$ 元。

小高需要支付的金额为所购商品总金额与运费之和。请计算小明在网购时需要支付的总金额。

输入格式

第一行：输入 $N,S,K$，中间空格分隔

第 $2∼N+1$ 行，第 $i$ 行为：$P_i,Q_i$，中间空格分隔

输出格式

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

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\times 1+100\times 6=1600$ 元。此时总金额不足 $2000$ 元，因此运费为 $500$ 元。所以高桥君需要支付的总金额为 $1600+500=2100$ 元。

样例解释 2

所购商品的总金额为 $1000\times 1+100\times 6+5000\times 1=6600$ 元。此时总金额不少于 $2000$ 元，因此运费为 $0$ 元。所以小高需要支付的总金额为 $6600+0=6600$ 元。

样例解释 3

有多种商品单价相同。

数据范围

• $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$
• 输入均为整数