1<=n<=105,1<=m<=105,0<=qi<2301 <= n <= 10^5, 1 <= m <= 10^5, 0 <= q_i < 2^{30}1<=n<=105,1<=m<=105,0<=qi<230