Chia tiền


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

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

There are no comments at the moment.