1.时间复杂度必须是 O(m * logn)，不能是O(m * logn * logn)（一开始我用归并树写就超时了）
2.数据类型要用long long
3.如果一个点在某个墙的延长线上，那么这个墙可以被撞上

数据：

Case 1：

4 15
10 0 10 40
0 40 40 40
10 10 50 10
40 50 40 10
15 12
12 35
35 38
38 15
55 9
55 10
55 11
40 55
39 55
41 55
-10000000000 42
-10000000000 40
-10000000000 38
-200000000000 5
-200000000000 50

Answer 1：
4
3
3
5




Case 2：

6 3
0 0 0 100
10 0 10 100
20 0 20 100
30 0 30 100
40 0 40 100
50 0 50 100
32 50
50 101
101 100

Answer 2：

0
0
0
1
0
2





Case 3：

2 2
0 0 0 10
0 0 10 0
15 0
15 1

Answer 3：

1
1





Case 4：

2 2
0 0 0 10
0 0 10 0
0 15
1 15

Answer 4：

1
1