Range Minimum Queries

You are given an array of N integers. You should support the following queries on this array. - 0 L R : Find the minimum integer in the range AL, AL+1, ..., AR. - 1 L R X : You should apply the assignment A[i] = A[i] & X, for all indices i in range [L, R], where & denotes bitwise AND operation. Input First line of the input contains two space separated integers N and Q. Second line contains N