小Q很喜欢玩最近才推出的经营餐厅游戏，他昼夜守在电脑前，于是他的餐厅赚了好多好多钱。赚了钱就要花的嘛，小Q决定在这款游戏里的商店购买商品。 　　这个商店里有N个商品，商品的库存都足够多，第i个商品的初始价格是Cost[i]，每多买一个，商品的价格会上升Up[i]元。（这个世界都是物以稀为贵的啦） 　　小Q想买M件商品，他想知道买M件商品最少要多少钱。

第一行2个数N，M。分别表示有N个商品，小Q想买M件商品。接下来N行，每行两个数Cost[i]，Up[i]。

只有一行，为买M件物品最少要花的费用。

2 3
100 100
190 5

485