【输入输出样例 1】 
2 
1 3 
2 -1 
-1 -1 
【输入输出样例 2】 
10 
2 2 5 5 5 5 4 4 2 3 
9 10 
-1 -1 
-1 -1 
-1 -1 
-1 -1 
-1 2 
3 4 
5 6 
-1 -1 
7 8