You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

辰辰出去买酸奶，面对一大堆酸奶，他不知该如何选择了。

题目内容

有 $n$ 种酸奶，每种 $a_i$ 瓶一箱，一箱 $b_i$ 元，辰辰只能一箱一箱的买，问想要买至少 $k$ 瓶酸奶需要多少元钱，每种酸奶都有无限箱。

输入输出

输入

第一行两个正整数表示 $n,k$。

第二行至第 $n+1$ 行每行两个正整数 $a_i,b_i$。

输出

一行一个正整数，表示答案。

样例

3 4
1 2
2 3
3 4

6

数据范围

对于 $30\%$ 的数据，$1\le n,k,a_i,b_i\le 8$。

对于 $100\%$ 的数据，$1\le n\le 100，1\le k,a_i,b_i\le 10^5$

题解