#NH4729. NH.2023.小甲.01.购物

NH.2023.小甲.01.购物

题目描述

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

输入格式

第一行输入nnssxx

接下来 nn 行,每行 22 个整数 aia_i,bib_i

输出格式

输出需付费多少元。

样例

2 2000 50
1000 1
100 6
1650

数据范围

对于 80% 的数据,1n1031 \le n \le 10^31aibi1031 \le a_i,b_i \le 10^31sx1051 \le s,x \le 10^5

对于 100% 的数据,1n21051 \le n \le 2*10^51aibi1041 \le a_i,b_i \le 10^41sx1061 \le s,x \le 10^6