题目描述

某大型卖场举行购物竞赛，参赛者可以推着购物车在卖场中选择提前罗列好的商品。可选商品有 $N$ 种，每种商品的总价为 $M$ 元，被拆分成均等的 $K$ 个包装。购物车里可以装的包装数量固定为 $L$ 个。问怎么选才能使购物车中的价值最大？

输入格式

第一行两个整数 $N$ 和 $L$（$1 \le N,L \le 100$）。接下来 $N$ 行，每行两个整数 $M$ 和 $K$（$1 \le M,K \le 100$，且 $M \% K = 0$）。

输出格式

一个整数，购物车中可以装载的最大价值。

样例

5 10
12 6
8 2
20 4
7 7
15 5

40

说明/提示

每个包装的价值为 $M/K$ 元。按照每个包装的单价从大到小依次选取，直到购物车装满。