B'You have an array a_1,a_2, ... , a_n . Each element initially has value 0 and color 1 . You are also given q queries to perform: The first line of input contains two integers n and q ( 1 <= n,q <= 10^6 ) -- the length of array a and the number of queries you have to perform. Each of the next q lines contains the query given in the form described in the problem statement. Print the answers to the queries of the third type on separate lines. The first sample test is explained below. Blue, red and green represent colors 1 , 2 and 3 respectively. '...