Тема: Помогите решить задачу
Сложение
Элли решила научить Страшилу Мудрого суммировать числа. Для этого она дала ему два массива натуральных чисел, в первом массиве N чисел, во втором M. Старшила должен сложить каждое число из первого массива с каждым числом из второго массива и выписать все получившиеся суммы в порядке неубывания. После этого Элли проверит, как Страшила выполнил задание. Элли сама не очень сильна в математике, поэтому она просит вас определить значение, которое будет находится в упорядоченном списке сумм на K-ом месте. Суммы в списке нумеруются, начиная с 1.
Формат входных данных
В первой строке входных данных записано единственное натуральное число N (1 ≤ N ≤ 2·10^5) - количество чисел в первом массиве.
Во второй строке входных данных записаны через пробел N натуральных чисел, каждое из которых не превышает 10^9 - элементы первого массива.
В третьей строке входных данных записано единственное натуральное число M (1 ≤ M ≤ 2·10^5) - количество чисел во втором массиве.
В четвертой строке входных данных записаны через пробел M натуральных чисел, каждое из которых не превышает 10^9 - элементы второго массива.
В пятой строке записано единственное натуральное число K (1 ≤ K ≤ N·M)
Формат результата
Выведите единственное число - значение, которое будет стоять на К-ом месте в отсортированном списке сумм, полученных Страшилой.
Примеры
Входные данные
3
3 1 5
4
4 3 1 1
5
Результат работы
4
Входные данные
3
20 10 30
2
50 40
6
Результат работы
80
Ограничение времени: 1 с
Ограничение памяти: 512M