题目描述 鲁大师和他的朋友经常去一家奇怪的餐厅，一是餐厅提供的菜品比较奇怪，二是餐厅的付费规则比较奇怪。 每个人有不同的折扣率 ${z}$ 和折扣上限 ${H}$（单人从总金额里折算的最高金额），超过折扣上限的部分原价付费（${N}$ 个人可以每人出一部分）。 这次鲁大师和魏然层风以及朋友一共 ${N}$ 个人去这家餐厅吃饭，他们点的菜品总金额为 ${T}$。 现在告诉你每个人的折扣率 ${z}$ 和折扣上限 ${H}$，请告诉他们最少需要支付多少钱？ 输入格式 输入数据有多组，每组占 ${N+1}$ 行。第一行是 ${N}$ 和 ${T}$，接下来 ${N}$ 行，每行两个数字 ${z}$ 和 ${H}$（${0<N<100}$）。 输出格式 对于每组输入数据，输出一行，对应一个要求的答案。答案向下取整。 数据范围 ${0 < N < 100}$，折扣率 ${z}$ 是浮点数，折扣上限 ${H}$ 是整数，总金额 ${T}$ 是整数。 输入样例1 2 100 0.7 70 0.6 50 3 500 0.6 100 0.8 200 0.7 100 1 100 0.6 100 输出样例1 65 390 60