题目描述

AtCoder 社在在线商店销售周边商品。

高桥君决定在这里购买 $N$ 种商品。
对于 $1$ 到 $N$ 的每个整数 $i$，第 $i$ 种商品的单价为 $P_i$ 日元，高桥君购买 $Q_i$ 个。

此外，高桥君还需要支付运费。
如果所购商品的总金额不少于 $S$ 日元，则运费为 $0$ 日元，否则运费为 $K$ 日元。

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

输入格式

输入以如下格式从标准输入读入。

$N$ $S$ $K$ $P_1$ $Q_1$ $P_2$ $Q_2$ $\cdots$ $P_N$ $Q_N$

输出格式

请输出高桥君在网购时需要支付的总金额。

样例 1

输入

2 2000 500
1000 1
100 6

输出

2100

样例 2

输入

3 2000 500
1000 1
100 6
5000 1

输出

6600

样例 3

输入

2 2000 500
1000 1
1000 1

输出

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

样例解释 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

也可能存在多个单价相同的商品。

由 ChatGPT 4.1 翻译