Мінімальне видалення#530

Мінімальне видалення

0,3 секунди
256 мегабайтів
Легка

Вам дано масив з невід'ємних цілих чисел від до .

Дозволяється виконувати таку операцію:

Вам потрібно знайти мінімальну кількість операцій, після яких найменше відсутнє невід'ємне ціле число буде не більшим за .

Вхідні дані

Перший рядок містить два цілі числа та (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

Loading
Loading

Приклад 2

Loading
Loading

Приклад 3

Loading
Loading

Примітка

У першому прикладі потрібно зробити так, щоб найменший відсутній елемент масиву був не більшим за .

Найвигідніше видалити всі входження числа . Для цього потрібно виконати операції.

Після цього число буде відсутнє в масиві, тому найменший відсутній елемент масиву дорівнюватиме .

У другому прикладі число вже відсутнє в масиві. Оскільки 0 \le 5, виконувати операції не потрібно.

У третьому прикладі всі елементи масиву не більші за , тому число точно відсутнє в масиві. Оскільки 10 \le 10, виконувати операції не потрібно.

Оцінювання

  1. ( бали): k=10;

  2. ( балів): k=0;

  3. ( бали): усі значення a_i попарно різні;

  4. ( балів): без додаткових обмежень.