#A0013. AK天下银行
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%的数据保证