Description

灭霸被消灭后，我们最敬爱的美国队长88岁生日即将到来，在生日那天他的朋友们送来很多蛋糕。作为贪吃的美国队长，他认为蛋糕这么好吃的东西一定要多吃。（快赶上雷神了，哈哈）

毕竟美队已经上了年纪，“三高”也紧随他的步伐，为了他的身体着想，他的朋友们决定只允许他吃k块蛋糕。其中每块蛋糕有它的种类和重量。

美队为了吃更多的口味的蛋糕，他决定每个种类蛋糕只取一块，但是他太喜欢蛋糕了，所以他希望你可以帮他算出吃最多蛋糕重量的总和。

Format

Input

第1行输入两个整数n，k。其中n代表有n个蛋糕,k代表只能吃k块。(0<= n <=1000，0<= k <=1000)

接下来每行输入两个整数v，w。其中v代表蛋糕的种类，w代表蛋糕的重量。(0<= v <=n，1<=w<=100000)

Output

输出一个整数，代表吃下最多蛋糕重量的总和

Samples

5 3
1 1
2 1
2 2
3 4
4 2

8

2 1
1 202
2 202

202

Hint

样例1：

种类 重量

2 2

3 4

4 2

重量总和：2+4+2=8