A94850.[USACO08NOV] Buying Hay S

普及/提高-

通过率：0%

时间限制：1.00s

内存限制：128MB

约翰的干草库存已经告罄，他打算为奶牛们采购 $H$ 磅干草。

他知道 $N$ 个干草公司，现在用 $1$ 到 $N$ 给它们编号。第 $i$ 公司卖的干草包重量为 $P_i$ 磅，需要的开销为 $C_i$ 美元。每个干草公司的货源都十分充足，可以卖出无限多的干草包。

帮助约翰找到最小的开销来满足需要，即采购到至少 $H$ 磅干草。

第一行包含两个整数 $N$ 和 $H$ ，以空格分隔，分别表示公司的数量和需要的干草重量。

第 $2$ 行至第 $N+1$ 行：其中第 $i+1$ 行包含两个整数 $P_i$ 和 $C_i$ ，以空格分隔，表示第 $i$ 家公司出售的干草包重量和价格。

输出一个整数，表示 FJ 至少采购到 $H$ 磅干草所需的最少花费。

FJ 可以在第二家公司买 $3$ 包干草（每包 $5$ 磅， $3$ 美元），总重量 $15$ 磅，共花费 $9$ 美元。