题目描述

体育课之后，小明感觉非常口渴。现在有 n 种饮料供小明选择，第 i 种饮料含有 xi 毫升的水，同时含有 vi 卡路里的热量。小明只可以选择一种饮料一直喝，直到补充了至少 m 毫升的水分，小明想使得摄入的热里总和最小。请求出这个最小值。每种饮料无限供应，喝饮料时不能浪费，打开一瓶饮料之后必须要喝完。

输入数据

输入第一行是两个正整数 n 和 m 。表示总共有 n 种饮料，小明至少需要 m 毫升的水。接下来总共 n 行，每行两个整数 x 和 y ，表示该种饮料一瓶含有 x 毫升水，y 卡路里热里。$(1≤n≤100 , 1≤m≤10000 , 1≤x,y≤100 )$

输出数据

输出一个整数，即摄入的最小的热里。

样例输入

3 3 
2 10 
3 3
2 1

样例输出

2