Hai bạn A và B chơi trò chơi trên hai dãy số như sau: A sẽ tạo ra hai dãy số nguyên 𝑥₁, 𝑥₂, … , 𝑥_𝑚 và 𝑦₁, 𝑦₂, … , 𝑦_𝑛. Sau đó, B sẽ chọn một số nguyên 𝑠 và yêu cầu A tìm một số thuộc dãy thứ nhất và một số thuộc dãy thứ hai sao cho tổng hai số được chọn chênh lệch với 𝑠 là nhỏ nhất. 

Yêu cầu: Cho hai dãy số nguyên 𝑥₁, 𝑥₂, … , 𝑥_𝑚 và 𝑦₁, 𝑦₂, … , 𝑦_𝑛 mà A tạo ra, cho 𝑠₁, 𝑠₂, … , 𝑠_𝑘 là 𝑘 câu hỏi của 𝐵. Với câu hỏi 𝑠_𝑖 (𝑖 = 1,2, … , 𝑘) đưa ra giá trị chênh lệch nhỏ nhất của 𝑠_𝑖 với tổng hai số tìm được.

Dữ liệu: 

- Dòng đầu chứa ba số nguyên dương 𝑚, 𝑛, 𝑘;
- Dòng thứ hai chứa 𝑚 số nguyên 𝑥₁, 𝑥₂, … , 𝑥_𝑚 (|𝑥_𝑖| ≤ 10⁹);
- Dòng thứ ba chứa 𝑛 số nguyên 𝑦₁, 𝑦₂, … , 𝑦_𝑛 (|𝑦_𝑖| ≤ 10⁹);

- Dòng thứ tư chứa 𝑘 số nguyên 𝑠₁, 𝑠₂, … , 𝑠_𝑘 (|𝑠_𝑖| ≤ 10⁹).

Kết quả:

Gồm 𝑘 dòng, dòng thứ 𝑖 ghi giá trị chênh lệch nhỏ nhất của 𝑠_𝑖 với tổng hai số tìm được.