Mắc kẹt trong Kiện cỏ (Silver)

Có $N$ kiện cỏ đặt trên một con đường thẳng. Bessie bắt đầu tại vị trí $B$ và có thể di chuyển tự do, nhưng không thể vượt qua các kiện cỏ.

Nếu Bessie chạy liên tục được $D$ đơn vị, cô có thể phá vỡ kiện cỏ có kích thước nhỏ hơn $D$. Sau khi phá, kiện cỏ biến mất và cô tiếp tục chạy.

Bessie "thoát" nếu cô vượt qua tất cả kiện cỏ về một phía (đạt đến bên ngoài kiện cỏ ngoài cùng).

Tìm số lượng cỏ tối thiểu cần thêm vào một kiện cỏ để ngăn Bessie thoát. Nếu không thể ngăn, in $-1$.

Dữ liệu vào

• Dòng đầu: $N$ và $B$ ($1\le N\le {10}^5$, $1\le B\le {10}^9$)
• $N$ dòng tiếp theo: kích thước $S_j$ và vị trí $P_j$ của kiện cỏ thứ $j$

Dữ liệu ra

Số lượng cỏ tối thiểu cần thêm, hoặc $-1$ nếu không thể.

Ràng buộc

• $1\le N\le {10}^5$
• $1\le S_j,P_j\le {10}^9$
• $B$ không trùng vị trí với bất kỳ kiện cỏ nào

Ví dụ