#5109. UNIFORM - Đồng phục

Vào đầu năm học, nhà trường cần mua đủ bộ đồng phục cho các em học sinh. Có cơ sở may đồng phục có thể cung cấp đồng phục đảm bảo chất lượng cho nhà trường. Cơ sở thứ có thể cung cấp đồng phục giá mỗi bộ là với số lượng không quá bộ. Giả thiết rằng cơ sở này có thể cung cấp đủ đồng phục cho nhà trường, tức là và nhà trường có thể mua ở mỗi cơ sở số lượng tùy ý (nhưng không vượt quá số bộ mà cơ sở đó có thể cung cấp).

Yêu cầu: Hãy giúp nhà trường tính số tiền tối thiểu để mua đủ bộ đồng phục.

Dữ liệu:

• Dòng đầu chứa hai số nguyên dương ;
• dòng sau, dòng thứ chứa hai số nguyên dương .

Kết quả:

• Ghi ra một số nguyên là số tiền tối thiểu để mua đủ n bộ đồng phục.

Ví dụ:

Dữ liệu:

50 5
5 30
10 40
3 10
8 80
7 30

Kết quả:

250

Giới hạn:

• số điểm của bài có ;
• số điểm còn lại của bài có .