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\).