Сума двох
Limits: 2 sec., 256 MiB
Вам задано дві послідовності цілих чисел \(a\) та \(b\). Вам потрібно вибрати із кожної з них по одному числу так, щоб їх сума була якомога ближчою до числа \(x\). Іншими словами, потрібно вибрати два такі індекси \(i\) та \(j\), для яких значення \(|a_i+b_j-x|\) є мінімально можливим.
Input
У першому рядку задано три цілих числа \(n\), \(m\) та \(x\) — розміри першої та другої послідовностей, а також значення, до якого наближується сума.
У другому рядку задано послідовність \(a\), у третьому — \(b\). Числа в послідовності розділені пробілами.
Output
У єдиному рядку виведіть одне ціле число — найменше можливе значення абсолютної різниці, яке можна отримати.
Constraints
\(1 \le n, m \le 10^5\),
\(1 \le a_i, b_j, x \le 10^{18}\).
Samples
| Input (stdin) | Output (stdout) |
|---|---|
| 4 3 7 1 4 2 10 7 3 8 | 0 |
| Input (stdin) | Output (stdout) |
|---|---|
| 2 2 7 4 3 7 2 | 1 |
| Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
|---|