Hello World!
10 5 1 2 1 2 3 1 2 4 1 1 5 1 2 6 1 2 7 1 5 8 1 7 9 1 1 10 1 3 1 2 1 8 1 3 1 4 1
0 1 4 5 6
N<=10^5,Q<=10^5.
ZJOI 2015