Một kho hàng có \(N\) loại thùng hàng. Loại thùng i có số lượng q_i thùng, mỗi thùng chứa u_i đơn vị hàng hóa. Một xe tải có thể chở tối đa \(T\) thùng.

Hãy tính tổng số đơn vị hàng hóa lớn nhất mà xe tải có thể chở.

Dữ liệu vào

• Dòng đầu tiên chứa hai số nguyên \(N\) và T (\(1 \le N \le 10^5, 1 \le T \le 10^9\)).
• \(N\) dòng tiếp theo, mỗi dòng chứa hai số nguyên q_i và u_i (\(1 \le q_i, u_i \le 10^5\)).

Kết quả ra

• In ra tổng số đơn vị hàng hóa lớn nhất.

Ví dụ

Input

3 3
2 5
2 8
1 3

Output

18

Ràng buộc & Subtasks