题目描述

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

输入格式

第一行输入n，s，x。 接下来n行，每行2个整数ai, bi。

数据范围

• 对于80%的数据：1≤n≤10³，1≤ai、bi≤10³，1≤s、x≤10⁵；
• 对于100%的数据：1≤n≤2×10⁵，1≤ai、bi≤10⁴，1≤s、x≤10⁶。

输出格式

输出需付费多少元。

样例输入

2 2000 50 
1000 1 
100 6

样例输出

1650

样例解释

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

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

总价1600元小于免运费门槛s=2000元，因此需要支付运费x=50元。 最终总付费金额为：1600 + 50 = 1650 元。