Trên một hành lang dài, có \(N\) camera được lắp đặt. Camera thứ \(i\) có thể quan sát đoạn từ \(L_i\) đến \(R_i\). Ban quản lý muốn chọn một số camera sao cho toàn bộ hành lang từ \(A\) đến \(B\) được phủ kín và số camera sử dụng là ít nhất.

Hãy giúp ban quản lý tìm số camera tối thiểu cần dùng để phủ kín đoạn \([A, B]\).

Định dạng đầu vào

• Dòng đầu chứa ba số nguyên \(N, A, B\) (\(1 \le N \le 2 \times 10^5\), \(-10^9 \le A < B \le 10^9\)).
• \(N\) dòng tiếp theo, mỗi dòng chứa hai số nguyên \(L_i\) và \(R_i\) (\(-10^9 \le L_i < R_i \le 10^9\)).

Định dạng đầu ra

• In ra số camera ít nhất cần dùng. Nếu không thể phủ kín, in ra \(-1\).

Ví dụ

Input:

4 1 10
1 4
3 7
6 10
8 12

Output:

3

Giải thích: Chọn camera \((1,4)\), \((3,7)\), \((6,10)\) — ba camera phủ kín \([1,10]\).

Ràng buộc

• Subtask 1 (20%): \(N \le 10^2\), toạ độ \(\le 10^2\).
• Subtask 2 (30%): \(N \le 10^3\).
• Subtask 3 (50%): \(N \le 2 \times 10^5\).