Вам надано послідовність цілих невід’ємних чисел довжиною \(N\).

Якщо \(B\) є послідовністю, отриманою шляхом вибору \(K\) елементів з \(A\) та об’єднання їх без зміни порядку, знайдіть максимально можливе значення MEX(B).

Тут для послідовності \(X\) ми визначаємо MEX(X) як унікальне невід’ємне ціле число \(m\), яке задовольняє такі умови:

• кожне ціле \(i\) таке, що \(0≤i<m\), міститься в \(X\).
• \(m\) не міститься в \(X\).

Обмеження

• Усі значення у вхідних даних є цілими числами.
• \(1≤K≤N≤3×10^5\)
• \(0≤A_i ≤10^9\)

Формат вхідних даних

Перший рядок містить цілі числа \(N,K\).

Наступний   рядок містить цілі числа \(A_i\).

Формат вихідних даних

У вихідний потік виведіть відповідь.

Приклад вхідних даних

7 3
2 0 2 3 2 1 9

Приклад вихідних даних

3

У вхідному даних \(A=(2,0,2,3,2,1,9)\), і ви отримуєте послідовність \(B\), вибравши \(K=3\) елементи. Наприклад,

• якщо вибрано 1-й, 2-й і 3-й елементи, MEX(B)=MEX(2,0,2)=1.
• Якщо вибрано 3-й, 4-й і 6-й елементи, MEX(B)=MEX(2,3,1)=0.
• Якщо вибрано 2-й, 6-й і 7-й елементи, MEX(B)=MEX(0,1,9)=2.
• Якщо обрано 2-й, 3-й і 6-й елементи, MEX(B)=MEX(0,2,1)=3.

Максимально можливий MEX становить 3.