#  nq @$!i   QTg#l     
5 12 
2 2 2 4 4 
1 4 3 4 
1 
1 4 
1 3 3 2 3 2 
1 
1 
1 
0 2 3 
0 3 
1 
1 4 
0 2 3 4 
1 3 2 3 4 3 4 3 4 2 
1 4 3 2 4 3 
0 
0 4 4 
0 
1 
0 
0 2 3 2 
2 3
100 -1000 -1000 
1000 10000 10000 10000 100001 10000

4 2 
1000000 10000000 1000000
 100000 999999 1999999 100000
0000000

-8 1
1010 101010

2 1
-10000 -1000
