Вам дано масив з невід'ємних цілих чисел від до .
Дозволяється виконувати таку операцію:
вибрати один елемент та видалити його з масиву.
Вам потрібно знайти мінімальну кількість операцій, після яких найменше відсутнє невід'ємне ціле число буде не більшим за .
Перший рядок містить два цілі числа та (1 \le n \le 10^3, 0 \le k \le 10) — кількість елементів масиву та задане число.
Другий рядок містить цілих чисел a_1, a_2, \ldots, a_n (0 \le a_i \le 9) — елементи масиву.
Виведіть одне ціле число — мінімальну кількість елементів, які потрібно видалити.
Приклад 1
Приклад 2
Приклад 3
У першому прикладі потрібно зробити так, щоб найменший відсутній елемент масиву був не більшим за .
Найвигідніше видалити всі входження числа . Для цього потрібно виконати операції.
Після цього число буде відсутнє в масиві, тому найменший відсутній елемент масиву дорівнюватиме .
У другому прикладі число вже відсутнє в масиві. Оскільки 0 \le 5, виконувати операції не потрібно.
У третьому прикладі всі елементи масиву не більші за , тому число точно відсутнє в масиві. Оскільки 10 \le 10, виконувати операції не потрібно.
( бали): k=10;
( балів): k=0;
( бали): усі значення a_i попарно різні;
( балів): без додаткових обмежень.