(chenhlech_lc.*)

Hôm nay lớp Chuyên Tin học vinh dự được cả hai thầy Hiếu và thầy

Tùng đến giảng bài, giờ ra chơi thầy Hiếu và thầy Tùng tổ chức trò chơi cho lớp như sau: Thầy Hiếu sẽ ghi ra hai dãy số \(x_{1},\ x_{2},\ x_{3},\ \ldots,\ x_{m}\) và dãy \(y_{1},\ y_{2},\ y_{3},\ \ldots\ ,\ y_{n}\); thầy Tùng sẽ ghi ra một dãy số \(s_{1},\ s_{2},\ s_{3},\ \ldots\ ,\ s_{k}\). Bây giờ với mỗi \(s_{z}\) thầy Tùng yêu cầu lớp sẽ chọn một số bất kì thuộc dãy \(x_{1},\ x_{2},\ x_{3},\ \ldots\ ,\ x_{m}\) và một số bất kì thuộc dãy \(y_{1},\ y_{2},\ y_{3},\ \ldots,\ y_{n}\) sao cho tổng hai số được chọn chênh lệch với \(s_{z}\) là nhỏ nhất.

Là một lập trình viên tương lai em hãy cùng các bạn lớp Chuyên Tin học giải quyết bài toán này.

Dữ liệu vào:

+ Dòng 1: Ghi 3 số nguyên dương m, n, k. (1≤ m,n ≤ 10⁵; 𝑘 ≤ 500).

+ Dòng 2: Ghi \(m\ \)số nguyên \(x_{1},\ x_{2},\ x_{3},\ \ldots\ ,\ x_{m}\ (|x_{i}|\ \leq \ 10^{9}),\ (i\ = \ 1,\ 2,\ 3,\ \ldots,\ m)\).

+ Dòng 3: Ghi n số nguyên \(y_{1},\ y_{2},\ y_{3},\ \ldots\ ,\ y_{n}\ (|y_{j}|\ \leq \ 10^{9}),\ (j = \ 1,\ 2,\ 3,\ \ldots,\ n)\).

+ Dòng 4: Ghi k số nguyên \(s_{1},\ s_{2},\ s_{3},\ \ldots\ ,\ s_{k}\ (|s_{z}|\ \leq \ 10^{9}),\ (z\ = \ 1,\ 2,\ 3,\ \ldots,\ k)\).

Dữ liệu ra:

+ Gồm 1 dòng duy nhất chứa k số nguyên là giá trị chênh lệch nhỏ nhất của từng \(s_{z}\) với tổng hai số được chọn ở dãy \(\mathbf{x}\) và dãy \(\mathbf{y}\), các số cách nhau một dấu cách.

Ví dụ:

Ràng buộc:

• Có 40% số điểm ứng với các test có \(m,\ n\ \leq \ 1000;\ k\ \leq \ 10\).

• Có 30% số điểm ứng với các test có \(m,\ n\ \leq \ 100000;\ k\ \leq \ 10\).

• Có 30% số điểm ứng với các test có \(m,\ n\ \leq \ 100000;\ k\ \leq \ 500\).