B'You come home and fell some unpleasant smell. Where is it coming from? You are given an array a. You have to answer the following queries: The Mex of a multiset of numbers is the smallest non-negative integer not in the set. Note that in this problem all elements of a are positive, which means that c0 = 0 and 0 is never the answer for the query of the second type. The first line of input contains two integers n and q (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n, xe2 x80 x89q xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89100 xe2 x80 x89000) -- the length of the array and the number of queries respectively. The second line of input contains n integers -- a1, a2, ..., an (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ai xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109). Each of the next q lines describes a single query. The first type of query is described by three integers ti xe2 x80 x89= xe2 x80 x891, li, ri, where 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89li xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ri xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n -- the bounds of the subarray. The second type of query is described by three integers ti xe2 x80 x89= xe2 x80 x892, pi, xi, where 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89pi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n is the index of the element, which must be changed and 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89xi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109 is the new value. For each query of the first type output a single integer -- the Mex of {c0, xe2 x80 x89c1, xe2 x80 x89..., xe2 x80 x89c109}. The subarray of the first query consists of the single element -- 1. The subarray of the second query consists of four 2s, one 3 and two 1s. The subarray of the fourth query consists of three 1s, three 2s and one 3. '...