Đo sữa (Silver)

Ban đầu mỗi con bò của bác John cho $G$ gallon sữa mỗi ngày. Vì sản lượng sữa có thể thay đổi theo thời gian, bác John thỉnh thoảng đi đo sản lượng của một con bò rồi ghi lại vào sổ. Mỗi dòng trong sổ có dạng

35 1234 -2
14 2345 +3

Dòng thứ nhất nghĩa là vào ngày $35$, sản lượng của bò số $1234$ thấp hơn $2$ gallon so với lần đo trước đó của chính nó. Dòng thứ hai nghĩa là vào ngày $14$, sản lượng của bò số $2345$ cao hơn $3$ gallon so với lần đo trước. Bác John chỉ đủ thời gian để thực hiện nhiều nhất một phép đo trong một ngày, nhưng bác ghi sổ khá lộn xộn nên các dòng không nhất thiết theo thứ tự thời gian.

Để khích lệ đàn bò, bác John treo trên tường chuồng ảnh của con bò đang cho nhiều sữa nhất. Nếu có nhiều con cùng đạt sản lượng cao nhất thì bác treo ảnh của tất cả những con đó.

Hãy đếm xem có bao nhiêu ngày bác John phải thay đổi bảng ảnh này.

Lưu ý rằng đàn bò của bác John rất đông. Dù một số con được ghi trong sổ là có thay đổi sản lượng, luôn còn rất nhiều con khác chưa từng được đo và vẫn giữ nguyên sản lượng $G$ gallon.

Dữ liệu vào

• Dòng đầu chứa số phép đo $N$ và giá trị $G$.
• $N$ dòng tiếp theo, mỗi dòng chứa ba số: ngày đo, số hiệu con bò, và mức thay đổi sản lượng so với lần đo trước của con bò đó (một số nguyên khác $0$, có thể mang dấu $+$ ở đầu).

Dữ liệu ra

Một số nguyên duy nhất: số ngày mà bác John phải thay đổi bảng ảnh.

Ràng buộc

• $1\le N\le 100000$
• $1\le G\le {10}^9$
• Ngày đo là số nguyên trong khoảng $1\dots {10}^6$, và không có hai phép đo nào cùng ngày.
• Số hiệu bò là số nguyên trong khoảng $1\dots {10}^9$.
• Sản lượng của mọi con bò luôn nằm trong khoảng $0\dots {10}^9$ tại mọi thời điểm.

Ví dụ