Chạy Bộ (Gold)

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. Đường chạy có nhiều làn đường song song. Quy tắc: hai con bò ở cùng một làn đường không được ở cùng vị trí tại bất kỳ thời điểm nào trong khoảng $[0,T]$ (tính cả thời điểm $T$).

Hỏi cần ít nhất bao nhiêu làn đường?

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ự vị trí tăng dần.

Dữ liệu ra

Một số nguyên — số làn đường tối thiểu cần dùng.

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ụ