MUA HÀNG Tên file: BUY.CPP Một công ty muốn mua m máy tính. Sau khi lấy thông tin tại n cửa hàng (1 n 10000), người ta biết được rằng cửa hàng thứ i có bán ai máy tính và với giá mỗi máy tính là bi. (ai, bi là những số nguyên dương: ai 100; bi 2000). Giả sử rằng các cửa hàng có đủ máy để bán cho công ty. Hãy tìm cách mua rẻ nhất. Dữ liệu: Vào từ file văn bản BUY.INP Dòng 1: Chứa hai số m, n cách nhau ít nhất một dấu cách. n dòng tiếp theo, dòng thứ i chứa hai số ai, bi cách nhau ít nhất một dấu cách. Kết quả: Ghi ra file văn bản BUY.OUT Dòng 1: Ghi tổng số tiền phải trả. n dòng tiếp theo, dòng thứ i ghi số máy tính mua ở cửa hàng thứ i. Ví dụ: BUY.INP BUY.OUT 22 5 3 30 5 10 6 8 10 5 2 20 168 0 5 6 10 1