题目描述

Farmer John 急于为他的奶牛补给 $H$( $1 \le H \le 50,000$ )磅干草。

他认识 $N$( $1 \le N \le 100$ )个干草供应商并方便地把他们编号 $1$~$N$ 。

供应商 $i$ 销售一包 $P_i$ ( $1 \le P_i \le 5,000$ ) 磅干草的价钱为 $C_i$ ( $1 \le C_i \le 5,000$ ). 每个供应商有无限多包干草,但每次必须购买整袋干草。

帮助 FJ 找出购买至少 $H$ 磅干草所需要的钱数。

输入格式

第 1 行：两个用空格分开的整数: $N$ 和 $H$

第 2 行 ~ 第 N+1 行: 第 i+1 行包含两个用空格分开的整数: $P_i$ 和 $C_i$

输出格式

一个整数表示所花的最少钱数。

样例

2 15
3 2
5 3

9