var n, q; scanf("%d%d", "n", "q"); query = new Array(q); for(var i =0; i < q; i++){ query[i] = new Array(4); } last = new Array(n); for(var i =0; i < n; i++){ last[i] = 0; } for(var i=0;i