Takahashi, người làm việc cho một nhà hàng pizza, đang làm một chiếc pizza phô mai thơm ngon cho bữa ăn nhân viên. Trước mặt anh có ~N~ loại phô mai khác nhau.

• Độ ngon của loại phô mai thứ ~i~ là ~A_i~ (tính theo mỗi gram).
• Có ~B_i~ gram phô mai của loại này.

Tổng độ ngon của pizza sẽ là tổng độ ngon của các loại phô mai được sử dụng trên chiếc pizza.

Để tránh lãng phí, chiếc pizza có thể chứa tối đa ~W~ gram phô mai. Hãy tìm độ ngon tối đa mà chiếc pizza có thể đạt được khi sử dụng các loại phô mai, với giới hạn là ~W~ gram.

Input

Dòng đầu tiên chứa hai số nguyên ~N~ và ~W~ (~1 \leq N \leq 3 \cdot 10^5, 1 \leq W \leq 3 \cdot 10^8~).

~N~ dòng tiếp theo mỗi dòng chứa hai số nguyên ~A_i~ và ~B_i~ tương ứng (~1 \leq A_i \leq 10^9, 1 \leq B_i \leq 10^3~).

Output

Ghi một số nguyên dương duy nhất là đáp án của bài toán.

Sample Input 1

3 5
3 1
4 2
2 3

Sample Output 1

15

Sample Input 2

4 100
6 2
1 5
3 9
8 7

Sample Output 2

100