a27_0028

По каналу связи передаётся последовательность целых чисел – показания прибора. В течение N мин. (N – натуральное число) прибор ежеминутно регистрирует значение силы тока (в условных единицах) в электрической сети и передаёт его на сервер.
Определите три таких переданных числа, чтобы между моментами передачи любых двух из них прошло не менее K мин., а произведение этих чисел было максимально возможным и было кратно 2023. Запишите в ответе найденное произведение.
Входные данные
Даны два входных файла (файл A и файл B), каждый из которых в первой строке содержит натуральное число K – минимальное
количество минут, которое должно пройти между моментами передачами любых двух из трёх показаний, а во второй –
количество переданных показаний N (1 ≤ N ≤ 10 000 000, N > K). В каждой из следующих N строк находится одно натуральное число, не превышающее 10 000 000, которое обозначает значение силы тока в соответствующую минуту.
Запишите в ответе два числа: сначала значение искомой величины для файла А, затем – для файла B.
Типовой пример организации данных во входном файле
2
7**61
251
145
67
34
197
238

При таких исходных данных максимально возможное произведение измерений равно 2031092.

**Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.**Предупреждение: для обработки файла B не следует использовать переборный алгоритм, вычисляющий произведение для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго.

Файлы к заданию:

• a27_0028A.txt
• a27_0028B.txt