Экзамены и диагностики

В физической лаборатории проводится долговременный эксперимент по изучению гравитационного поля Земли. По каналу связи каждую минуту в лабораторию передаётся положительное целое число – текущее показание прибора «Гамма 2024». Количество передаваемых чисел в серии известно и не превышает 1 000 000. Все числа не превышают 1000. Временем, в течение которого происходит передача, можно пренебречь. Необходимо вычислить «гамма-значение» серии показаний прибора – максимальное нечетное произведение трех показаний, между моментами передачи которых прошло не менее K минут. Если получить такое произведение не удаётся, ответ считается равным -1.

Входные данные
Даны два входных файла (файл А и файл В), каждый из который в первой строке содержит натуральное число К - минимальное количество минут, которое должно пройти между моментами передачи показаний, а во второй - количество переданных показаний N (1 <= N <= 1000000, N > K). В каждой из следующих N строк находится одно целое число, не превышающее 1000, которое обозначает показание прибора в соответствующую минуту.

Запишите в ответе два числа: сначала значение искомой величины для файла А, затем для файла В.

Типовой пример организации данных во входном файле:

2
10
2
3
7
3
3
8
3
4
1
10

При таких исходных данных искомая величина равна 63 - это произведение, зафиксированных на третьей, пятой и седьмой минутах измерений.

Михаил, решая задачу с экзамена по информатике, получил в качестве ответа объединение N отрезков на числовой прямой. Каждый отрезок задан координатами [Li, Ri], где Li - координаты левого конца отрезка, Ri - координаты правого конца отрезка. Оказалось, что некоторые из этих отрезков пересекаются друг с другом. Михаил не очень этим доволен. Помогите Михаилу записать ответ в виде объединения минимального количества отрезков.

Входные данные 
В первой строке входного файла записано натуральное число N (N <= 1000) - количество отрезков, полученных Михаилом. Следующие N строк содержат пары чисел, обозначающих координаты левого и правого концов отрезка на числовой прямой. Каждое из чисел натуральное, не превосходящее 2000. 

Запишите в ответе два числа в одной строке через пробел: минимальное количество отрезков и длину наибольшего промежутка числовой прямой между двумя последними отрезками. 

Текстовый файл cостоит не более чем из 10⁶ символов и содержит только заглавные буквы латинского алфавита. Определите минимальное количество идущих подряд символов, среди которых буквы X и Y встречаются более 10 раз каждая, а буквы A и C встречаются не более двух раз каждая.