На вход программы поступает последовательность из N
целых положительных чисел. Рассматриваются все пары различных элементов последовательности (элементы пары не обязаны стоять в последовательности рядом, порядок элементов в паре неважен). Необходимо определить пару с максимальной разностью, элементы которой находятся на расстоянии кратном K
. Если таких пар несколько, вывести любую.
Входных данные
В первой строке входных данных задаётся количество чисел N
и значение K
(\(K+1 <= N <= 10000\)). В каждой из последующих N
строк записано одно натуральное число, не превышающее 10000.
Выходные данные
В качестве результата программа должна вывести пару чисел, соответствующих условию задачи
Примеры
№ |
Входные данные |
Выходные данные |
1 |
8 3
1
90
3
81
89
4
71
7 |
90 7 |