10 10
666184942 135104089 353462368 425617236 974617648 865607283 57522197 927005137 27059612 149181391
update 1 554081827
update 3 815457362
query 2 4
query 8 9
query 7 7
update 8 172383840
update 10 361051559
update 5 615444527
update 10 372155709
query 2 7