eolymp
Problems

Кубики

Кубики

Привидение Петя любит играть со своими кубиками. Он любит выкладывать их в ряд и разглядывать свое творение. Однако недавно друзья решили подшутить над Петей и поставили в его игровой комнате зеркало. Ведь всем известно, что привидения не отражаются в зеркале! А кубики отражаются.

Теперь Петя видит перед собой N цветных кубиков, но не знает, какие из этих кубиков нестоящие, а какие - всего лишь отражение в зеркале. Помогите Пете! Выясните, сколько кубиков может быть у Пети. Петя видит отражение всех кубиков в зеркале и часть кубиков, которая находится перед ним. Часть кубиков может быть позади Пети, их он не видит.

prb2173

Входные данные

Первая строка входного файла содержит число N (1N100000) и количество различных цветов, в которые могут быть раскрашены кубики - M (1M100000). Следующая строка содержит N целых чисел от 1 до M - цвета кубиков.

Выходные данные

Выведите в выходной файл все такие K, что у Пети может быть K кубиков.

Time limit 1 second
Memory limit 64 MiB
Input example #1
6 2
1 1 2 2 1 1
Output example #1
3 5 6

Example description: В приведенном примере взаимные расположения Пети, кубиков и зеркала приведены на рисунке. Петя смотрит вправо, затененные на рисунке кубики находятся позади Пети и поэтому он их не видит.