Hãy tính số tiền ít nhất mà nhà hàng cần để mua được số trứng đó. Giả thiết tổng số trứng của người nông dân đủ đáp ứng nhu cầu của nhà hàng

Code C++ ạ em cần gấp
Câu 2: Egg 
Nhà hàng Pizza_Egg có một số nông dân chuyên cung cấp trứng sạch và mỗi
người có một giá bán khác nhau. Mỗi người nông dân chỉ có một số lượng trứng nhất
định mỗi ngày, nhà hàng có thể mua một số trứng từ mỗi người nông dân ít hơn hoặc
bằng số lượng trứng của mỗi người nông dân đó. Biết số lượng trứng mỗi ngày mà
nhà hàng cần, giá mỗi quả trứng và số lượng trứng mà mỗi người nông dân có. Hãy
tính số tiền ít nhất mà nhà hàng cần để mua được số trứng đó. Giả thiết
tổng số trứng
của người nông dân đủ đáp ứng nhu cầu của nhà hàng.
Dữ liệu:
INPUT: EGG.INP
Dòng đầu tiên chứa hai số nguyên NM. N là số trứng mà nhà hàng cần mỗi
ngày ( ), M là số người nông dân cung cấp trứng cho nhà hàng ().
Dòng thứ 1 trong M dòng tiếp theo, chứa hai số nguyên A và Bị cách nhau một
dấu cách. Ai () là giá một quả trứng của người nông dân i; Bị () là số trúng tối đa mà
một người nông dân có thể bán cho nhà hàng.
OUTPUT: EGG.OUT
Ghi trên một dòng duy nhất một số nguyên là số tiền nhỏ nhất mà nhà hàng có
thể mua trứng mỗi ngày.
Ví dụ:
EGG.INP
50 5
530
10 40
3 10
8 80
730
EGG.OUT
250
----- Nội dung dịch tự động từ ảnh -----
Câu 2: Egg (7 điểm)
Nhà hàng Pizza_Egg có một số nông dân chuyên cung cấp trứng sạch và mỗi
người có một giá bán khác nhau. Mỗi người nông dân chỉ có một số lượng trúng nhất
định mỗi ngày, nhà hàng có thể mua một số trứng từ mỗi người nông dân, ít hơn hoặc
bằng số lượng trứng của mỗi người nông dân đó. Biết số lượng trúng mỗi ngày mà
nhà hàng cần, giá mỗi quả trứng và số lượng trứng mà mỗi người nông dân có. Hãy
tính số tiền ít nhất mà nhà hàng cần để mua được số trúng đó. Giả thiết tổng số trứng
của người nông dân đủ đáp ứng nhu cầu của nhà hàng.
Dữ liệu:
INPUT: EGG.INP
Dòng đầu tiên chứa hai số nguyên NM N là số trứng mà nhà hàng cần mỗi
ngày ( ), M là số người nông dân cung cấp trứng cho nhà hàng ( ).
Dòng thứ 1 trong M dòng tiếp theo, chứa hai số nguyên Ai và Bị cách nhau một
dấu cách. Ai () là giá một quả trứng của người nông dân i; Bị () là số trúng tối đa mà
một người nông dân có thể bán cho nhà hàng.
OUTPUT: EGG.OUT
Ghi trên một dòng duy nhất một số nguyên là số tiền nhỏ nhất mà nhà hàng có
thể mua trúng mỗi ngày.
Ví dụ:
EGG.INP
50 5
530
10 40
310
8 80
7.30
EGG.OUT
250