input:

5000 5000 2 0
-329 -328 -327 -326 -325 -324 -323 -322 -321 -320 -319 -318 -317 -316 -315 -314 -313 -312 -311 -310 -309 -308 -307 -306 -305 -304 -303 -302 -301 -300 -299 -298 -297 -296 -295 -294 -293 -292 -291 -290 -289 -288 -287 -286 -285 -284 -283 -282 -281 -280 -279 -278 -277 -276 -275 -274 -273 -...

output:

2
156
73
11
8
163
19
48
17
15
6
5
7
93
3
91
14
29
15
149
21
24
17
21
174
12
13
1
33
7
9
12
7
10
11
13
6
46
12
16
1
8
7
4
8
5
6
12
27
1
35
10
11
34
3
27
16
10
44
56
12
36
2
27
15
16
32
6
5
105
13
15
12
15
2
21
154
12
11
57
3
7
13
15
14
9
18
25
1
11
10
4
10
2
7
14
36
33
164
11
10
181
11
14
25
50
10
51...

result:

wrong answer 2nd numbers differ - expected: '304', found: '156'