Дана последовательность из N натуральных чисел. Рассматриваются все пары различных элементов последовательности (то есть элемент сам с собой пару не образует). Определите количество пар, для которых ровно один из элементов пары делится на 42, разность элементов кратна 207, а элементы расположены в последовательности на расстоянии не более М (расстояние — разность номеров элементов).
Входные данные
Даны два входных файла (
Файл А и
Файл В ), каждый из которых в первой строке содержит число N - количество чисел, во второй строке - число М (1 ≤ N ≤ 10 000 000, N > M). В каждой из следующих N строк записаны элементы последовательности.
В ответе укажите два числа: сначала значение искомой величины для файла A, затем - для файла B.