Chạy Bộ (Silver)

Có $N$ con bò chạy bộ trên đường thẳng vô hạn, mỗi con có vị trí xuất phát phân biệt và vận tốc riêng. Khi một con bò nhanh đuổi kịp con bò chậm phía trước, nó phải giảm tốc và cùng chạy theo nhóm. Sau $T$ phút, hãy đếm số nhóm còn lại.

Dữ liệu vào

Dòng đầu chứa hai số nguyên $N$ và $T$.

• $N$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $p_i$ và $s_i$ — vị trí và vận tốc của con bò thứ $i$. Các con bò được cho theo thứ tự tăng dần vị trí.

Dữ liệu ra

Một số nguyên duy nhất — số nhóm sau $T$ phút.

Ràng buộc

• $1\le N\le 100000$
• $1\le T\le {10}^9$
• $0\le p_i,s_i\le {10}^9$, các vị trí phân biệt và tăng dần

Ví dụ