B'Today at the lesson Vitya learned a very interesting function -- mex. Mex of a sequence of numbers is the minimum non-negative number that is not present in the sequence as element. For example, mex([4, xe2 x80 x8933, xe2 x80 x890, xe2 x80 x891, xe2 x80 x891, xe2 x80 x895]) xe2 x80 x89= xe2 x80 x892 and mex([1, xe2 x80 x892, xe2 x80 x893]) xe2 x80 x89= xe2 x80 x890. Vitya quickly understood all tasks of the teacher, but can you do the same? You are given an array consisting of n non-negative integers, and m queries. Each query is characterized by one number x and consists of the following consecutive steps: Note that after each query the array changes. First line contains two integer numbers n and m (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, xe2 x80 x89m xe2 x80 x89 xe2 x89 xa4 xe2 x80 x893 xc2 xb7105) -- number of elements in array and number of queries. Next line contains n integer numbers ai (0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ai xe2 x80 x89 xe2 x89 xa4 xe2 x80 x893 xc2 xb7105) -- elements of then array. Each of next m lines contains query -- one integer number x (0 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89x xe2 x80 x89 xe2 x89 xa4 xe2 x80 x893 xc2 xb7105). For each query print the answer on a separate line. '...