题目背景

陈队非常喜欢玩$ex$的英雄，既$ex$对面，也$ex$小伙伴们， 由此想到了给小伙伴们出一个$mex$的题目.

题目描述

$mex$这个在许多题目中都有所考察，本题就来带大家了解入门$mex$

规定一些数字的mex是指满足下列要求的数字$b$

1、对于所有$0≤a＜b$，$a$都在这些数字里出现过

2、$b$没有在这些数字里出现过

例如{${1,2,3}$}的mex是0,{${0,1,2,3,6,5}$}的mex是4

你可以这么理解从0开始，第一个没有出现的数

现在给你大小为$n$的数组$a$，请你回答选最多k个数字，$mex$最大是多少？

输入

第一行给出一个整数$n$代表数组长度.一个$k$代表你能选的最多数字$(1≤k≤n≤$$10^{5})$ 第二行输入n个数代表$a_1,a_2,a_3......a_n$,表示a数组.($0≤a_i≤10^9$)

输出

输出最大的$mex$值.

样例

7 3
2 0 2 3 2 1 9

3