Степан вирішив подарувати по одному подарунку для Андрія та Тараса. Існує \(N\) кандидатів на подарунки для Андрія, і їх значення: \(A_1 ​, A_2 ​ ,…, A_N ​ \). Є \(M\) кандидатів на подарунки для Тараса, і їх значення \(B_1 ​, B_2 ​ ,…, B_M ​ \).

Степан хоче вибрати подарунки так, щоб різниця в вартості двох подарунків була не більше \(D\).

Визначте, чи зможе він вибрати таку пару подарунків. Якщо він може, виведіть максимальну суму цінностей вибраних подарунків.

Обмеження

• \(1≤N,M≤2×10^5\)
• \(1≤A_i ​,B_i ≤10^{18}\)
• \(0≤D≤10^{18}\)
• Усі значення у вхідних даних є цілими числами.

Формат вхідних даних

Перший рядок містить цілі числа \(N,M,D\).

Наступний   рядок містить \(N\) цілих чисел \(A_i\).

Третій   рядок містить \(M\) цілих чисел \(B_i\).

Формат вихідних даних

Якщо він може вибрати подарунки, які відповідають умові, виведіть максимальну суму значень вибраних подарунків. Якщо він не може задовольнити умову, виведіть − 1

Приклад вхідних даних

2 3 2
3 10
2 5 15

Приклад вихідних даних

8

Різниця значень двох подарунків має становити щонайбільше 2. Якщо він дає подарунок зі значенням 3 Андрію, а інший із значенням 5 Тарасу, умова виконується, досягаючи максимально можливої суми цінностей. Таким чином, відповідь 8.

Приклад вхідних даних

3 3 0
1 3 3
6 2 7

Приклад вихідних даних

-1

Приклад вхідних даних

1 1 1000000000000000000
1000000000000000000
1000000000000000000

Приклад вихідних даних

2000000000000000000

Приклад вхідних даних

8 6 1
2 5 6 5 2 1 7 9
7 2 5 5 2 4

Приклад вихідних даних

14