Một nhà máy chế biến sữa cần mua hàng ngày \(N\) lít sữa của \(M\) nông dân. Mỗi nông dân có thể cung cấp một lượng sữa và đưa ra giá bán sữa khác nhau.

Hãy tìm cách mua sữa sao cho đủ số lượng sữa cần cho hàng ngày với số tiền bỏ ra là ít nhất. Biết rằng tổng lượng sữa của các nông dân luôn đủ cung cấp cho nhà máy.

Dữ liệu vào:
• Dòng đầu tiên chứa hai số \(C (0 <= N <= 2.000.000)\) và \(N (0 <= M <= 5.000)\)
• M dòng tiếp theo, mỗi dòng chưa hai số nguyên \(t_i(0 <= t_i <= 1,000)\) và \(l_i (0 <= l_i <= 2,000,000)\), trong đó \(t_i\) là số tiền mà nông dân bán \(1\) lít, \(l_i\) là số lượng sữa mà nông dân thứ \(i\) có thể cung cấp

Kết quả:
• Một số nguyên duy nhất là số tiền ít nhất để mua sữa Ví dụ

input

100 5
5 20
9 40
3 10
8 80
6 30

output

630

Giải thích:

• Mua 20 lít sữa của nông dân 1 => 5*20 = 100

• Không mua sữa của nông dân 2

• Mua 10 lít sữa của nông dân 3 => 3*10 = 30

• Mua 40 lít sữa của nông dân 4 => 8*40 = 320

• Mua 30 lít sữa của nông dân 5 => 6*30 = 180

• Tổng số tiền mua = 100 + 30 + 320 + 180 = 630

Bài này bạn cần sử dụng kiểu dữ liệu pair để giải quyết xem hướng dẫn nhập xuất với pair ở đây: http://47.128.182.183/problem/nxpair