Mô tả và yêu cầu

Cho hai dãy số nguyên độ dài n là A = (a1, a2, . . . , an) và B = (b1, b2, . . . , bn). Ta
thành lập bảng C kích thước n × n trong đó Cij = ai + bj sau đó mang tất cả n2 phần
tử trong bảng C xếp theo thứ tự không giảm để được dãy D.
Yêu cầu: Hãy cho biết giá trị k phần tử đứng đầu dãy D.
Dữ liệu vào: Từ thiết bị nhập chuẩn gồm
• Dòng đầu tiên chứa hai số nguyên dương n và k (1 ≤ n ≤ 10 5 , 1 ≤ k ≤ min(n2
, 105 )).
• Dòng thứ hai chứa n số nguyên ai (|ai | ≤ 109 ).
• Dòng thứ ba chứa n số nguyên bi (|bi | ≤ 109 ).
Kết quả: Ghi ra thiết bị xuất chuẩn in ra k số đứng đầu dãy D theo thứ tự không
giảm cách nhau bởi dấu cách.

Ví dụ

INPUT                                       OUTPUT

       3 3                                          3 5 7
       1 7 11
       2 4 6

Ràng buộc
         •      Subtask 1 (40% số điểm): n ≤ 10          3
         •      Subtask 2 (60% số điểm): Không có ràng buộc gì thêm.