Задача A. Локальные минимумы ≡

Условие

Дана последовательность из N целых чисел a₁, a₂, …, a_N. Назовём элемент a_i локальным минимумом радиуса k, если он меньше, чем по крайней мере k элементов непосредственно справа и k элементов непосредственно слева от него.

По данной последовательности и числу k требуется определить все локальные минимумы радиуса k.

Формат входного файла

Входной файла содержит целые числа N k, за которыми следует N целых чисел a_i.

Формат выходного файла

Выходной файл должен содержать число M — количество локальных минимумов радиуса k, и затем сами минимумы в том порядке, в котором они встречаются в исходной последовательности.

Ограничения

1 ≤ N ≤ 1000, 0 ≤ k ≤ N, 0 ≤ a_i ≤ 10000.

Примеры тестов

5 1
3 2 3 1 3

2
2 1

6 2
1 2 3 1 3 1

0

Задача B. Дополнить до палиндрома ≡

Условие

Палиндромом называется строка, которая одинаково читается слева направо и справа налево.

Даны строки A и B, состоящие из заглавных латинских букв. Требуется дописать буквы из строки B в начало и/или конец строки A таким образом, чтобы получился палиндром.

Например, если строка A равна ABY, а строка B равна AABCY, по можно получить палиндромы ABYBA, YBAABY и другие.

Формат входного файла

Первая строка входного файла содержит строку A, вторая — строку B.

Формат выходного файла

Выходной файл должен содержать получившийся палиндром. Если решения не существует, выведите строку IMPOSSIBLE. Если решений несколько, выведите любое из них.

Ограничения

Длина строк A и B составляет от 1 до 255 символов.

Примеры тестов

AB
BA

ABA

XYYZZ
YZ

IMPOSSIBLE

Задача C. Злостные прогульщики ≡

Условие

В средней школе номер 31415 каждый учебный день составляется список фамилий всех отсутствующих без уважительной причины учеников. (Фамилии всех учеников этой школы различны).

Ученик объявляется злостным прогульщиком, если найдутся такие 7 последовательных учебных дней, в течение которых он отсутствовал 4 или более раз. Например, ученик, прогулявший 2, 3, 5 и 8 дни будет считаться злостным прогульщиком, а прогулявший 10, 11, 12, 17, 18, 19 дни — не будет.

По данному списку прогулов требуется определить фамилии всех злостных прогульщиков и вывести их в алфавитном порядке.

Формат входного файла

Первая строка входного файла содержит целое число N — количество учебных дней. Следующие N строк содержат списки фамилий прогульщиков последовательно в каждый из N дней.

Каждый список представляет собой набор фамилий, разделённых символом "," (ASCII 44). Фамилии состоят из латинских букв. Заглавные и строчные буквы считаются различными. Если в очередной день не было ни одного прогула, список за этот день состоит из одного символа "-" (ASCII 45).

Формат выходного файла

Выходной файл должен содержать фамилии злостных прогульщиков, по одной в строке. Если ни одного злостного прогульщика не обнаружено, выходной файл должен содержать строку из единственного символа "-" (ASCII 45).

Ограничения

1 ≤ N ≤ 100, длины строк входного файла не превосходят 255 символов.

Примеры тестов

7
Ivanov,Petrov,Sidorov
Ivanov
-
Ivanov,Sidorov
Sidorov
Petrov,Ivanov,
Vasechkin,Sidorov

Ivanov
Sidorov

3
Ivanov
Petrov
Sidorov

-