#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