Given n numbers and m queries
each number a[i] satisfy this condition: 1<=a[i]<=N
there are two types of queries:
1 idx val : set the value of a[idx] to val : 1<=val<=N
2 l r : the answer is "yes" if there is a repeated value in the interval from l to r otherwise : the answer is "no".
n,m<=10^5
thanks in advance.