Задание выполняется с использованием прилагаемых файлов.
Дана последовательность целых чисел. Расстояние между элементами последовательности – это разность их порядковых номеров.
Например, если два элемента стоят в последовательности рядом, расстояние между ними равно 1, если два элемента стоят через один – расстояние равно 2 и т. д.
Назовем парой любые два элемента последовательности.
Необходимо определить количество таких пар, в которых расстояние между элементами не меньше 2K, а произведение этих элементов кратно 100 000.
Входные данные
Первая строка входного файла содержит целое число K – параметр для определения расстояния,
вторая строка содержит число N – общее количество чисел в наборе (1 < 3K < N).
Каждая из следующих N строк содержит одно число, не превышающее 108.
Вам даны два входных файла (A и B), каждый из которых имеет описанную выше структуру.
В ответе, через пробел, укажите два числа: сначала требуемое количество для файла 27A____, затем – для файла 27B____.