题目描述

鲁大师和他的朋友经常去一家奇怪的餐厅，为什么说奇怪呢，一是餐厅提供的菜品比较奇怪，二是餐厅的付费规则比较奇怪，每个人有不同的折扣上限（单人从总结里折算的最高金额），超过折扣上限的部分原价付费（$N$ 个人可以每人出一部分），这次鲁大师和魏然层风以及朋友一共 $N$ 个人去这家餐厅吃饭，他们点的菜品总金额为 $T$，现在告诉你每个人的折扣率 $z$ 和折扣上限 $H$，请告诉他们最少需要支付多少钱？

输入格式

输入数据有多组，每组占 $N+1$ 行，第一行是 $N$ 和 $T$ ，接下来 $N$ 行，每行两个数字 $z$ 和 $H$（$0<N<100$）。