Привидение Петя любит играть со своими кубиками. Он любит выкладывать их в ряд и разглядывать свое творение. Однако недавно друзья решили подшутить над Петей и поставили в его игровой комнате зеркало. Ведь всем известно, что привидения не отражаются в зеркале! А кубики отражаются. Теперь Петя видит перед собой \textbf{N} цветных кубиков, но не знает, какие из этих кубиков нестоящие, а какие - всего лишь отражение в зеркале. Помогите Пете! Выясните, сколько кубиков может быть у Пети. Петя видит отражение всех кубиков в зеркале и часть кубиков, которая находится перед ним. Часть кубиков может быть позади Пети, их он не видит. \includegraphics{https://static.e-olymp.com/content/0b/0b9cfb5dccd8dab8651407453db38a42e36d01ef.jpg} \InputFile Первая строка входного файла содержит число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{100000}) и количество различных цветов, в которые могут быть раскрашены кубики - \textbf{M} (\textbf{1} ≤ \textbf{M} ≤ \textbf{100000}). Следующая строка содержит \textbf{N} целых чисел от \textbf{1} до \textbf{M} - цвета кубиков. \OutputFile Выведите в выходной файл все такие \textbf{K}, что у Пети может быть \textbf{K} кубиков.