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