Привид Петро полюбляє гратись зі своїми кубиками. Він полюбляє викладувати їх у ряд і розглядувати свій витвір. Проте нещодавно друзі вирішили пожартувати над Петром і поставили у його ігровій кімнаті дзеркало. Одже усім відомо, що привиди не відображаються у дзеркалі! А кубики відображаються. Тепер Петро бачить перед собою \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} кубиків.