Mùa hè năm nay Bình được bố mẹ dẫn về thăm quê hương. Nhân dịp này, Bình muốn tặng các bạn ở quê món quà nhỏ. Với khả năng kinh tế của mình, Bình sẽ mua được ~M~ thùng Oishi. Tuy nhiên khi đến cửa hàng với ~N~ loại Oishi khác nhau bày bán, được đánh số từ ~1~ đến ~N~, loại ~i~ có ~a_i~ thùng, mỗi thùng chứa ~b_i~ bì, chất lượng các loại như nhau.

Yêu cầu

Em hãy giúp Bình chọn ~M~ thùng Oishi, sao cho tổng số lượng bì Oishi là lớn nhất?

Dữ liệu đầu vào

Gồm ~N + 1~ dòng:

• Dòng đầu tiên chứa hai số nguyên ~N,\ M~ ~(0 < N \le M \le 10^5)~;
• ~N~ dòng tiếp theo mỗi dòng chứa hai giá trị là số lượng bì của mỗi thùng ~(1 \le a_i, b_i \le 10^9)~.

Dữ liệu đầu ra

Gồm một số nguyên duy nhất là số lượng bì Oishi nhiều nhất khi mua ~M~ thùng.

Ràng buộc dữ liệu

• Có 75% số điểm với ~N < 10^3~;
• Có 25% số điểm với ~10^3 \le N \le 10^5~.

Ví dụ

Ví dụ 1

INPUT

5 5
3 8
5 2
4 7
4 3
6 3

OUTPUT

38