Chia tiền
Nhóm bạn A có $N$ người bạn đang đi ăn lẩu. Nhóm gọi tất cả $M$ món ăn. Món đi $i$ gọi $a_i$ lần, có giá $b_i$ đồng.
Hãy cho biết sau khi chia tiền, mỗi bạn cần trả bao nhiêu sau khi làm tròn lên đến số nguyên gần nhất?
Dữ liệu
- Dòng đầu tiên chứa hai số nguyên $M, N \ (1\le N,M \le 10^5)$;
- $N$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $a_i, b_i \ (1 \le a_i, b_i \le 10^6)$.
Kết quả
- Kết quả bài toán.
Ví dụ
Ví dụ 1
input
3 4
2 10
1 20
1 10
output
13
Giải thích
Tổng số tiền nhóm đã ăn là: $10 \times 2+20 \times 1+10\times 1=50$ đồng. Có tất cả $4$ bạn, vì vậy mỗi bạn cần trả $\frac{50}{4}=12.5$, ta làm tròn lên thành 13.
Comments