На вход программы поступает последовательность из N натуральных чисел. Рассматриваются все пары различных элементов последовательности (элементы пары не обязательно должны стоять в последовательности рядом, порядок в паре неважен). Необходимо определить количество пар, для которых разность кратна 100, ровно один из элементов пары делится на 37, а номера элементов в последовательности отличаются не более, чем на K.
Входные данные
Даны два входных файла (A и B), каждый из которых в первой строке содержит число N - количество чисел, во второй строке K – максимальная разница между номерами элементов (1 ≤ N ≤ 10 000 000, N >, K). В каждой из следующих N строк записаны элементы последовательности (все числа неотрицательные, не превышающие 2 000 000).
В ответе укажите два числа: сначала значение искомой величины для файла A, затем - для файла B.
Типовой пример организации данных во входном файле
10
5
61
274
219
74
26
263
74
274
74
289
Пример выходных данных для приведённого выше примера входных данных:
5
В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B.
