BÀI 4. ĐÔI BẠN CÙNG TIẾN

Để đảm bảo đạt chỉ tiêu chất lượng cuối năm, thầy Hùng quyết định phân công cho các bạn có khả năng học tốt kèm cặp cho các bạn có lực học chưa đạt. Trong lớp có n bạn chưa đạt và m bạn học tốt. Nguyên tắc kèm là bạn học tốt phải có lực học hơn bạn chưa đạt một độ ít nhất là k. Ngoài chất lượng cuối năm, thầy Hùng còn phải đảm bảo các chỉ tiêu về học sinh giỏi cấp huyện và các cuộc thi khác, do đó thầy muốn chọn những bạn học tốt có lực học vừa đủ để kèm cặp bạn mình, để các bạn học tốt còn lại có thể tập trung cho nhiệm vụ khác. Em hãy giúp thầy lập ra danh sách những đôi bạn cùng tiến trong lớp.

Dữ liệu vào:

          - Dòng đầu ghi 3 số nguyên dương n, m, k (n ≤ m ≤ 10⁵, k ≤ 10⁴), lần lượt là số lượng các bạn học chưa đạt, số lượng các bạn học tốt và độ lệch học lực ít nhất để bạn học tốt có thể kèm cặp bạn mình. Dữ liệu vào đảm bảo tìm được n bạn học tốt thỏa mãn yêu cầu.

- Dòng thứ 2 ghi n số nguyên dương a_i (a_i ≤ 10⁶),

- Dòng thứ 3 ghi m số nguyên dương b_i (b_i ≤ 10⁶)

Dữ liệu ra: n dòng, mỗi dòng ghi 2 số nguyên lần lượt là lực học của bạn học chưa đạt và lực học của bạn học tốt, xếp tăng dần theo lực học của bạn chưa đạt.