Метод сдвига массива
На вход программы поступает последовательность из N натуральных чисел. Рассматриваются все пары различных элементов последовательности (элементы пары не обязательно должны стоять в последовательности рядом, порядок в паре неважен). Необходимо определить количество пар с разностью кратной 27, при этом номера элементов пары в последовательности отличаются не более, чем на K.
Входные данные. Даны два входных файла (файл A и файл B), каждый из которых в первой строке содержит число N – количество чисел, во второй строке K – минимальную разницу между номерами элементов (1 ≤ N ≤ 10 000 000, N > K). В каждой из следующих N строк записаны элементы последовательности (все числа неотрицательные, не превышающие 10 000 000).
Пример входного файла:
6
3
27
13
54
27
4
135
В этой последовательности есть 5 подходящих пар с разностью кратной 27 и разницей номеров в последовательности не более 3: (27, 54), (27, 27), (54, 27), (54, 135), (27, 135), значит ответ 5.
В ответе укажите два числа: сначала искомое значение для файла А, затем для файла B.