ldx的干草库存已经告罄，他打算为奶牛们采购 $H(1\le H\le 50000)$ 磅干草。

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

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

* 第 1 行：两个空格分隔的整数：N 和 H

* 第 2..N+1 行：第 i+1 行包含两个空格分隔的整数：Pi和 Ci

一个整数，代表 ldx 为获得至少 H 磅干草而需要支付的最低成本。