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
151
73
11
6
163
14
48
17
6
6
5
7
93
3
91
3
29
7
149
21
24
17
21
174
12
13
1
33
7
9
12
7
10
9
13
6
46
12
16
1
8
7
4
8
5
6
10
27
1
35
9
6
34
3
27
10
9
44
56
12
36
2
27
6
13
32
6
5
105
9
3
12
15
2
21
154
12
7
57
3
7
10
8
13
9
9
25
1
10
10
4
10
2
7
8
36
33
164
11
10
181
11
14
25
50
10
51
10
4
9
39
6
7...

result:

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