Đo sữa (Silver)

Mỗi bò ban đầu sản xuất $G$ gallon sữa/ngày. Có $N$ bản ghi: ngày, ID bò, thay đổi sản lượng. Bảng hiển thị tên bò sản xuất nhiều nhất. Đếm số ngày cần đổi bảng. Lưu ý: có rất nhiều bò không được đo (vẫn ở $G$).

Dữ liệu vào

• Dòng đầu: $N$ và $G$. $N$ dòng tiếp: ngày, ID bò, thay đổi.

Dữ liệu ra

Số ngày cần đổi bảng.

Ràng buộc

• $1\le N\le 100000$, ID bò $\le {10}^9$

Ví dụ