题目描述

社团要制作手工模型，刘老师请小泽采购至少 $H$ 磅材料。

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

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

输入格式

第 $1$ 行：两个整数： $N$ 与 $H$ ，以空格分隔。

第 $2$ 行至第 $N+1$ 行：其中第 $i+1$ 行包含两个整数： $P_i$ 与 $C_i$ ，以空格分隔。

输出格式

一个整数，表示小泽至少采购到 $H$ 磅材料所需的最少花费。

2 15 
3 2 
5 3

9

说明/提示

小泽可以在第二家公司买 $3$ 包材料，共花费 $9$ 美元。

以下数据是本题实际评测数据的一部分。

1 1
1055 212

212

7 7624
1143 1969
4734 2489
685 2558
762 615
599 2322
4418 2248
2462 2490

4496

数据范围

$1 \leq H \leq 50000$

$1 \leq N\leq 100$

$1 \leq P_i \leq 5,000$

$1 \leq C_i \leq 5,000$