网上购物

题目描述

AtCoder Inc. 在其网上商店销售商品。

高桥决定从那里购买 $N$ 种商品。

对于每个整数 $i(1 \le i \le 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$

输出格式

输出高桥为网上购物需要支付的金额。

样例

2 2000 500
1000 1
100 6

2100

高桥购买了一个 $1000$ 日元的商品和六个 $100$ 日元的商品。

因此,商品总价为 $1000\times 1+100\times 6=1600$ 日元。

由于商品总价小于 $2000$ 日元,运费为 $500$ 日元。

因此,高桥需要支付的金额为 $1600+500=2100$ 日元。

3 2000 500
1000 1
100 6
5000 1

6600

商品总价为 $1000\times 1+100\times 6+5000\times 1=6600$ 日元。

由于商品总价不低于 $2000$ 日元,运费为 $0$ 日元。

因此,高桥需要支付的金额为 $6600+0=6600$ 日元。

2 2000 500
1000 1
1000 1

2000

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

数据范围

• $1 \le N \le 100$
• $1 \le S \le 10000$
• $1 \le K \le 10000$
• $1 \le P_i \le 10000$
• $1 \le Q_i \le 100$
• 所有输入值均为整数