Петя передает Ване последовательность целых чисел. Все числа данной последовательности не превышают 10
7. Каждое число передается в течении одной секунды. Чтобы понять, что данные переданы правильно, Ване необходимо определить контрольное значение, которое вычисляется по следующему правилу,
- берутся три переданных значения из последовательности таким образом, чтобы между моментами передачи любых двух из них прошло
не менее K секунд;
- вычисляется произведение выбранных чисел, которая должна быть максимально возможным. Данное произведение является контрольным значением.
Помогите Ване определить контрольное значение.
Входные данные: Даны два входных файла: файл A (27A.txt) и файл B (27B.txt), каждый из которых в первой строке содержит натуральное число
K – минимальное
количество секунд, которое должно пройти между моментами передачи показаний, а во второй – количество переданных показаний
N (1 ≤
N ≤ 10 000 000,
N >
K). В каждой из следующих
N строк находится одно натуральное число, не превышающее 10 000, которое обозначает переданное значение в соответствующую секунду.
Пример выходного файла:
2
6
5
7
3
1
3
9
При таких исходных данных искомая величина равна 135 – это произведение значений, зафиксированных на первой, третьей
и шестой секундах.
Ответ: 135.
В ответе укажите два числа через пробел: сначала искомое значение для файла А, затем для файла B.