AK天下银行
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
AK天下当然得有自己的银行，而且存款的利率很高低
会出现钱太多破产的现象，毕竟zswdlqy的能力还是很高的很gao的。
题目描述
AK天下银行可以存款无限，存款时间越久，利率越大。
现期n天，每天不利率太少不定，存款风险绝对最低也不定，你是一个亿万富翁没钱的人，但可以找人报销，这个银行很特殊，你需要存钱换东西，存款c元才能换，每天c都有变动，你也可以卖出，可以获得c元，若存入银行，则每天需要花费s元，毕竟zswdlqy还是很良心liang心的。
每天你需要给zs公司上交y个不明生物东西，需要你提前算出最小的报销钱数，太大了你就会被开除其实我就是zs公司老板，挣钱的还是我嘻嘻嘻，不好意思我打错了，看题！
输入格式
第一行一个n，s 下来n行，每行两个数，为交换价 c 与 上交数 y
输出格式
输出最小报销金额
样例
4 5
88 200
89 400
97 300
91 500
126900
数据规模与约定
对于100%的数据保证
