Description
约翰的干草库存已经告罄，他打算为奶牛们采购H(1 <= H <= 50000)镑干草.
他知道N(1 <= N <= 100)个干草公司，现在用1到N给它们编号.第i公司卖的干草包重量为Pi(1 <= Pi <= 5000)磅，需要的开销为Ci(1 <= Ci <= 5000)美元. 每个干草公司的货源都十分充足，可以卖出无限多的干草包.
帮助约翰找到最小的开销来满足需要，即采购到至少H镑干草.
Input
第1行包含由空格分隔的两个数N和H
后续的N行中，第i+1行包含由空格分隔的两个整数Pi和Ci