#3161. 孤舟蓑笠翁

题目描述


输入格式

输出格式

样例

样例输入

输入一  

5 5  

1 6  

3 2  

9 2  

7 3  

7 8  

4 9  

3  

5 4  

1 3  

1 2  

1 2 0  

2 5 0  

1 5 1  

1 3 1  

3 4 1  

输入二  

6 14  

2 7  

3 10  

8 9  

3 4  

6 5  

3 10  

6 7  

4  

6 2  

1 2  

5 2  

3 6  

5 2 0  

4 5 1  

2 3 1  

5 4 0  

1 2 1  

1 4 0  

6 4 1  

5 4 1  

4 6 0  

1 5 0  

4 1 0  

6 4 0  

5 5 0  

1 2 0

样例输出

输出1  

2  

2  

-1  

  

输出2  

2  

1  

1  

-1

数据范围与提示