Cho n đoạn trên trục số, đoạn thứ i là [l_i, h_i]. Hãy chọn ra trong các đoạn kể trên một số ít nhất các đoạn để phủ hết đoạn [a, b].

Dữ liệu nhập: gồm các dòng sau
Dòng 1: Chứa 3 số n, a, b
n dòng tiếp theo, dòng thứ i chứa hai số l_i, h_i
Dữ liệu xuất:
Dòng 1: Ghi số k là số đoạn được chọn (Nếu không có cách chọn thì k = -1)
Trong trường hợp có phương án thực hiện yêu cầu thì k dòng tiếp theo, mỗi dòng
ghi chỉ số một đoạn được chọn (kết quả in ra là tối ưu nhất)

Ràng buộc: Các số trong Input là số nguyên dương ≤ 10⁵; a ≤ b; ∀ l_i ≤ h_i