Description

学校要购买至少 m 升牛奶。现在有 n 个供应商，每个供应商有单价 p 和最多供应量 a。请计算满足需求的最小花费。

Input Format

第一行两个整数 n 和 m。接下来 n 行，每行两个整数 p 和 a，表示单价和供应量。

Output Format

一行一个整数，表示最小花费。

3 100
5 40
3 50
4 80

350

Hint

按单价从小到大排序，优先购买便宜的。