Кубики#2173
Петро-привид любить гратися з кубиками, виставляє їх у ряд, щоб поглянути на своє творіння. Та друзі розіграли його, поставивши дзеркало в ігровій кімнаті. Як відомо, привиди в дзеркалі не відображаються, а кубики — так.
Тепер Петро бачить перед собою різнобарвних кубиків, але не знає, які з них справжні, а які — лише відображення. Допоможіть Петрові! Визначте, скільки кубиків у Петра може бути насправді. Петро бачить відображення всіх кубиків у дзеркалі й деяких кубиків перед собою. Деякі кубики можуть бути позаду Петра, і він їх не бачить.
У першому рядку задано число (1 \le N \le 100\,000) і кількість різних кольорів кубиків (1 \le M \le 100\,000). У наступному рядку — цілих чисел від до — кольори кубиків.
Виведіть усі можливі значення , скільки кубиків може бути у Петра.
Приклад 1