Input:
100 100
0 10
10 10
0 0
19 11
1
10 10
20 10
20 20

Output:
-1