[Usaco2008 Nov]Buying Hay 购买干草

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

约翰知道 $N$ 家干草公司，并将它们编号为 $1$ 到 $N$。第 $i$ 家公司出售的每包干草重 $P_i$ 磅，价格为 $C_i$ 美元。每家公司的货源都十分充足，可以出售无限多包干草。

请帮助约翰计算采购至少 $H$ 磅干草所需的最小开销。

输入格式

第一行包含两个整数 $N$ 和 $H$。

接下来 $N$ 行，第 $i$ 行包含两个整数 $P_i$ 和 $C_i$，分别表示第 $i$ 家公司出售的每包干草的重量和价格。

输出格式

输出一个整数，表示采购至少 $H$ 磅干草所需的最小开销。

样例输入

2 15
3 2
5 3

样例输出

9

样例解释

约翰可以从第二家供应商购买 $3$ 包干草，共获得 $15$ 磅干草，总开销为 $9$ 美元。

数据范围

• $1\le H\le 50000$；
• $1\le N\le 100$；
• $1\le P_i\le 5000$；
• $1\le C_i\le 5000$。

来源与许可

本题为 USACO 2008 November 试题「Buying Hay」，题面与测试数据整理自 BZOJ。

样例 1

输入

2 15
3 2
5 3

输出

9