Cho 2 dãy số nguyên A và B. Với mọi số a_i thuộc A và b_j thuộc B người ta tính tổng nó. Tất cả các tổng này sau khi được sắp xếp không giảm sẽ tạo thành dãy C.

Yêu cầu: Cho 2 dãy A, B. Tìm K số đầu tiên trong dãy C.

Dữ liệu: Có cấu trúc như sau:

- Dòng đầu tiên chứa 3 số M, N, K (1 ≤ M, N, K ≤ 5.10⁴);

- Dòng thứ hai theo gồm M số mô tả dãy A (1 ≤ a_i ≤ 10⁹; i = 1, …, M);

- Dòng thứ ba theo gồm N số mô tả dãy B (1 ≤ b_j ≤ 10⁹; j = 1, …, N).

Hai số liên tiếp trên cùng một dòng phân cách nhau bởi một dấu cách.

Kết quả: Gồm K dòng tương ứng là K phần tử đầu tiên trong dãy C.