#651. 购物

购物

题目描述

快到春节了,小慧的妈妈在京东网站购买年货,她共购买了 nn 种年货,每种年货的单价为 aia_i 元,她购买了 bib_i 件,如果购买的总价超过 ss 元(含 ss 元)就不用运费,否则就要付运费 xx 元,小慧的妈妈希望小慧算算共需要付费多少元?

输入格式

第一行输入n,s,x。

接下来n行,每行2个整数ai,bi。

输出格式

输出需付费多少元。

样例

2 2000 50
1000 1
100 6
1650

数据范围

对于80%的数据,1<=n<=10^3,1<=ai,bi<=10^3,1<=s,x<=10^5;

对于100%的数据,1<=n<=2*10^5,1<=ai,bi<=10^4,1<=s,x<=10^6。