Input: 213 1403 1 213
52 190
25 179
51 169
36 97
75 128
146 175
21 53
110 112
31 208
154 181
69 83
57 192
26 40
134 157
99 213
14 107
32 189
185 207
170 190
122 135
30 126
27 92
126 127
160 210
22 153
66 157
91 211
18 83
91 192
127 136
31 41
197 202
7 189
5 144
32 173
98 191
58 80
51 102
46 107
145 193
39 75
91 148
1 161
19 176
23 46
110 154
194 204
144 166
2 32
107 193
16 196
117 168
1 155
55 193
51 137
52 84
29 78
3 21
8 98
60 211
24 92
48 159
15 136
83 206
68 170
10 40
34 100
79 210
173 203
43 212
111 196
46 149
31 145
41 100
168 182
9 89
12 147
15 101
57 103
41 121
35 213
98 146
83 178
107 201
81 189
78 189
11 104
51 100
126 167
153 201
140 200
30 69
46 68
58 120
65 210
108 180
154 178
128 159
36 206
72 202
133 205
83 147
82 131
69 163
13 161
9 132
86 104
118 141
141 164
1 102
30 154
15 92
17…
Output: 2