【 Description 】
约翰的干草库存已经告罄，他打算为奶牛们采购H(1≤H≤50000) 磅干草。他知道N(1≤N≤100) 个干草公司，现在用1 到N 给它们编号。第i公司卖的干草包重量为Pi(1≤Pi≤5,000) 磅，需要的开销为Ci(1≤Ci≤5,000) 美元。每个干草公司的货源都十分充足，可以卖出无限多的干草包。
帮助约翰找到最小的开销来满足需要，即采购到至少H磅干草。
【 Input 】
第一行输入N和H，N是N个干草公司，H是采购甘草的总量
下面N行Pi（干草重量）和Ci（干草价值）
【 Output 】
输出采购H磅干草的最小开销。
