题目描述

快到春节了，小慧的妈妈在京东网站购买年货，她共购买了 $n$ 种年货，每种年货的单价为 $a_i$ 元，她购买了 $b_i$ 件。如果购买的总价超过 $s$ 元（含 $s$ 元）就不用运费，否则就要付运费 $x$ 元。小慧的妈妈希望小慧算算共需要付费多少元？

输入格式

第一行三个整数 $n, s, x$，分别表示年货种数、免运费门槛和运费金额。

接下来 $n$ 行，每行两个整数 $a_i, b_i$，表示第 $i$ 种年货的单价和购买件数。

输出格式

输出一行一个整数，表示最终需要付费的金额。

样例

2 2000 50
1000 1
100 6

1650

提示

首先计算所有年货的总价：

1. 第一种年货：单价 $1000$ 元，购买 $1$ 件，费用为 $1000 \times 1 = 1000$ 元
2. 第二种年货：单价 $100$ 元，购买 $6$ 件，费用为 $100 \times 6 = 600$ 元
3. 所有年货总价合计：$1000 + 600 = 1600$ 元

总价 $1600$ 元小于免运费门槛 $s = 2000$ 元，因此需要支付运费 $x = 50$ 元。

最终总付费金额为：$1600 + 50 = 1650$ 元。

数据范围

• 对于 $80\%$ 的数据：$1 \le n \le 10^3$，$1 \le a_i, b_i \le 10^3$，$1 \le s, x \le 10^5$
• 对于 $100\%$ 的数据：$1 \le n \le 2 \times 10^5$，$1 \le a_i, b_i \le 10^4$，$1 \le s, x \le 10^6$