QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#833810#9053. Cramming for Finalsxiaowuc1AC ✓737ms46692kbJava82.2kb2024-12-27 03:40:562024-12-27 03:40:56

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 57ms
memory: 39160kb

input:

3 2 1 3
1 1
2 2
3 1

output:

2

result:

ok single line: '2'

Test #2:

score: 0
Accepted
time: 78ms
memory: 39448kb

input:

500 500 2341 4
1 1
1 500
500 1
500 500

output:

4

result:

ok single line: '4'

Test #3:

score: 0
Accepted
time: 76ms
memory: 39552kb

input:

1000000000 1000000000 2341 4
1 1
1 1000000000
1000000000 1
1000000000 1000000000

output:

0

result:

ok single line: '0'

Test #4:

score: 0
Accepted
time: 45ms
memory: 39200kb

input:

3 3 1 4
1 1
3 1
1 3
3 3

output:

0

result:

ok single line: '0'

Test #5:

score: 0
Accepted
time: 63ms
memory: 38524kb

input:

2 3 1 4
1 1
1 3
2 1
2 3

output:

2

result:

ok single line: '2'

Test #6:

score: 0
Accepted
time: 46ms
memory: 39556kb

input:

3 2 1 4
1 1
1 2
3 1
3 2

output:

2

result:

ok single line: '2'

Test #7:

score: 0
Accepted
time: 62ms
memory: 39780kb

input:

4 2 1 3
1 1
2 2
4 2

output:

0

result:

ok single line: '0'

Test #8:

score: 0
Accepted
time: 60ms
memory: 39036kb

input:

2 4 1 3
1 1
2 2
2 4

output:

0

result:

ok single line: '0'

Test #9:

score: 0
Accepted
time: 57ms
memory: 38776kb

input:

2 2 2 3
1 1
1 2
2 2

output:

3

result:

ok single line: '3'

Test #10:

score: 0
Accepted
time: 64ms
memory: 38392kb

input:

3 3 2 1
2 2

output:

1

result:

ok single line: '1'

Test #11:

score: 0
Accepted
time: 74ms
memory: 39748kb

input:

1000000000 1000000000 2500 1
333333333 666666666

output:

0

result:

ok single line: '0'

Test #12:

score: 0
Accepted
time: 645ms
memory: 44988kb

input:

75982 75982 2500 968
1 1
1 3535
1 7069
1 10603
1 14137
1 17671
1 21205
1 24739
1 28273
1 31807
1 35341
1 38875
1 42409
1 45943
1 49477
1 53011
1 56545
1 60079
1 63613
1 67147
1 70681
1 74215
1768 1768
1768 5302
1768 8836
1768 12370
1768 15904
1768 19438
1768 22972
1768 26506
1768 30040
1768 33574
17...

output:

2

result:

ok single line: '2'

Test #13:

score: 0
Accepted
time: 643ms
memory: 45532kb

input:

75982 75982 2500 968
1 1
1 3535
1 7069
1 10603
1 14137
1 17671
1 21205
1 24739
1 28273
1 31807
1 35341
1 38875
1 42409
1 45943
1 49477
1 53011
1 56545
1 60079
1 63613
1 67147
1 70681
1 74215
1768 1768
1768 5302
1768 8836
1768 12370
1768 15904
1768 19438
1768 22972
1768 26506
1768 30040
1768 33574
17...

output:

1

result:

ok single line: '1'

Test #14:

score: 0
Accepted
time: 618ms
memory: 45048kb

input:

75767 75767 2500 968
1 1
1 3525
1 7049
1 10573
1 14097
1 17621
1 21145
1 24669
1 28193
1 31717
1 35241
1 38765
1 42289
1 45813
1 49337
1 52861
1 56385
1 59909
1 63433
1 66957
1 70481
1 74005
1763 1763
1763 5287
1763 8811
1763 12335
1763 15859
1763 19383
1763 22907
1763 26431
1763 29955
1763 33479
17...

output:

1

result:

ok single line: '1'

Test #15:

score: 0
Accepted
time: 702ms
memory: 46692kb

input:

75552 75552 2500 968
1 1
1 3515
1 7029
1 10543
1 14057
1 17571
1 21085
1 24599
1 28113
1 31627
1 35141
1 38655
1 42169
1 45683
1 49197
1 52711
1 56225
1 59739
1 63253
1 66767
1 70281
1 73795
1758 1758
1758 5272
1758 8786
1758 12300
1758 15814
1758 19328
1758 22842
1758 26356
1758 29870
1758 33384
17...

output:

1

result:

ok single line: '1'

Test #16:

score: 0
Accepted
time: 387ms
memory: 45432kb

input:

2500 2500 2500 1000
138 1764
1689 121
1178 2138
1086 2391
2193 486
380 1625
2487 1133
2357 1542
1883 715
483 486
2116 2312
2481 1504
516 1218
1106 1253
2029 1253
645 2232
1466 2033
1363 1308
605 501
105 2209
458 320
1828 2422
2454 372
2121 2014
1317 2242
1746 2469
1588 152
255 1626
481 2126
1774 307...

output:

765

result:

ok single line: '765'

Test #17:

score: 0
Accepted
time: 373ms
memory: 44956kb

input:

2500 2500 2500 1000
1788 1585
111 660
2157 433
1893 1321
1288 670
647 2047
61 1137
1158 2040
2346 170
384 2243
558 1793
1840 262
1894 47
194 419
1950 1057
2395 1115
888 1961
1642 576
1970 535
1498 1889
69 2126
495 319
368 1393
330 1672
801 2098
2449 880
2175 2488
326 2349
1510 1327
454 1234
485 599
...

output:

777

result:

ok single line: '777'

Test #18:

score: 0
Accepted
time: 359ms
memory: 44968kb

input:

2500 2500 2500 1000
1700 1128
2404 1748
720 115
276 980
2027 801
1069 294
692 753
1699 1835
2041 228
970 299
107 1448
1051 1988
2107 845
645 2266
1921 69
1799 942
1946 1488
930 2090
1268 2363
1980 1831
324 150
1363 806
529 107
657 876
871 1296
1740 2478
1675 883
1051 1547
10 228
848 2032
1622 1220
4...

output:

772

result:

ok single line: '772'

Test #19:

score: 0
Accepted
time: 347ms
memory: 43536kb

input:

2500 2500 2500 1000
853 2030
2094 1400
1037 1736
2068 7
2438 757
1575 895
1688 1556
2078 1736
1183 1688
991 885
1979 1023
1774 739
1403 2161
96 1619
2046 1967
2248 988
2065 786
1113 376
1352 1126
1771 485
1110 1909
113 694
107 781
2298 1445
2336 1330
134 2178
1525 616
1122 1144
1387 868
2367 307
238...

output:

772

result:

ok single line: '772'

Test #20:

score: 0
Accepted
time: 392ms
memory: 45200kb

input:

2500 2500 2500 1000
1312 2257
1751 210
426 2322
2473 219
283 275
1931 1094
565 241
257 195
63 1713
1329 678
1648 145
1274 819
1848 2041
415 277
1851 737
2015 1773
1112 1632
2052 2072
1848 2187
763 1516
1418 1773
1314 920
1370 1128
382 2453
155 2450
1948 359
2268 2022
68 2050
2257 622
1246 2206
87 32...

output:

762

result:

ok single line: '762'

Test #21:

score: 0
Accepted
time: 255ms
memory: 44612kb

input:

500 500 250 1000
449 419
499 288
472 465
69 462
444 179
473 241
368 274
91 207
425 341
134 438
133 399
255 281
147 103
278 290
234 13
65 96
132 476
332 288
83 416
351 106
74 241
82 376
175 355
158 421
188 462
396 308
252 226
114 19
217 76
14 25
238 497
186 2
224 177
279 353
455 350
9 169
257 216
159...

output:

189

result:

ok single line: '189'

Test #22:

score: 0
Accepted
time: 258ms
memory: 44992kb

input:

500 500 250 1000
426 490
341 444
482 470
263 26
301 206
66 170
221 400
172 279
221 208
104 406
409 23
386 1
117 169
176 189
28 329
299 65
175 320
2 443
493 102
127 155
483 385
31 155
432 418
279 146
492 483
207 430
497 30
414 449
317 260
322 37
284 28
50 227
318 401
95 447
340 138
74 276
247 339
211...

output:

183

result:

ok single line: '183'

Test #23:

score: 0
Accepted
time: 264ms
memory: 44568kb

input:

500 500 250 1000
180 352
250 457
102 407
286 61
174 430
270 264
190 497
255 331
184 435
382 168
218 359
282 46
254 137
319 133
105 313
10 279
183 49
428 71
251 407
90 195
251 218
327 495
414 284
130 296
312 430
9 356
382 367
396 137
432 327
274 277
357 418
454 314
55 456
376 114
67 303
377 275
40 48...

output:

184

result:

ok single line: '184'

Test #24:

score: 0
Accepted
time: 268ms
memory: 45072kb

input:

500 500 250 1000
458 314
228 397
189 97
203 49
359 118
489 63
130 459
228 449
400 280
117 87
6 475
417 173
462 298
444 488
465 388
29 3
91 190
361 103
349 145
4 426
482 92
451 344
406 484
116 479
205 47
306 187
130 413
125 280
129 53
337 95
458 497
480 363
48 421
287 457
35 371
282 11
249 399
486 49...

output:

185

result:

ok single line: '185'

Test #25:

score: 0
Accepted
time: 267ms
memory: 45616kb

input:

500 500 250 1000
383 393
383 413
231 453
431 427
75 3
126 428
174 376
171 389
57 108
74 52
474 412
64 266
292 221
314 95
63 213
366 170
243 260
343 414
103 392
230 4
330 218
99 113
71 210
74 35
168 176
115 353
154 327
47 30
435 113
110 363
497 13
178 102
294 404
273 371
142 202
132 354
348 3
38 127
...

output:

175

result:

ok single line: '175'

Test #26:

score: 0
Accepted
time: 127ms
memory: 43220kb

input:

50 50 27 1000
7 38
17 12
32 33
12 23
11 40
13 15
33 39
22 12
30 34
35 33
16 21
50 41
39 40
50 22
21 41
27 18
30 50
44 8
18 28
14 9
37 1
21 35
28 37
16 9
22 18
35 42
32 49
2 44
50 20
28 13
17 21
26 48
47 41
46 6
34 16
42 35
12 8
46 14
50 10
41 26
4 25
15 48
16 31
3 28
28 8
13 1
41 30
35 1
14 12
28 2
...

output:

230

result:

ok single line: '230'

Test #27:

score: 0
Accepted
time: 122ms
memory: 44288kb

input:

41 41 27 1000
5 13
20 22
22 5
5 14
20 13
13 1
18 33
25 3
15 20
28 26
35 7
3 2
3 33
39 30
10 30
31 35
11 18
16 31
33 4
21 37
25 17
14 20
17 36
19 20
5 27
40 35
5 28
34 39
35 2
3 35
19 6
25 4
4 21
19 15
8 1
11 19
19 34
17 32
24 14
28 16
10 2
40 9
6 3
28 28
4 20
37 1
13 10
22 32
19 3
25 13
32 27
24 26
...

output:

343

result:

ok single line: '343'

Test #28:

score: 0
Accepted
time: 140ms
memory: 44764kb

input:

37 37 27 1000
31 33
17 37
21 22
21 18
9 13
2 23
14 13
7 15
30 12
28 21
10 36
27 4
5 13
18 35
11 29
23 18
24 28
36 30
36 29
30 30
37 19
17 18
2 8
9 23
21 5
3 13
6 9
4 13
28 14
25 36
25 1
23 23
6 19
30 26
13 35
7 37
14 28
10 17
32 6
3 11
5 10
2 19
12 33
1 35
8 28
12 5
1 25
8 33
36 17
33 7
24 23
9 12
1...

output:

441

result:

ok single line: '441'

Test #29:

score: 0
Accepted
time: 112ms
memory: 43404kb

input:

32 32 997 1000
15 22
23 24
15 18
25 16
7 28
21 31
11 32
17 26
24 7
9 12
20 12
10 18
28 13
23 15
19 22
13 25
6 1
7 4
26 26
21 7
23 28
31 32
21 12
2 8
23 11
7 25
26 1
27 27
30 20
16 14
3 25
4 32
12 2
5 15
16 25
17 25
11 4
19 19
11 24
19 5
16 4
14 22
26 17
1 7
3 26
31 8
20 2
10 15
22 26
29 19
16 20
32 ...

output:

1000

result:

ok single line: '1000'

Test #30:

score: 0
Accepted
time: 125ms
memory: 44372kb

input:

32 32 17 1000
8 8
6 31
21 12
18 15
12 10
28 23
19 13
29 15
19 1
10 18
31 19
30 31
26 30
23 10
11 18
7 19
20 8
31 21
27 12
22 28
6 30
28 16
22 3
30 7
15 29
13 3
14 4
2 30
25 23
3 28
5 27
3 5
23 32
2 18
30 27
11 19
31 6
14 13
30 14
8 5
32 12
10 14
31 14
23 12
28 27
6 11
30 10
27 26
2 5
4 25
24 4
29 18...

output:

299

result:

ok single line: '299'

Test #31:

score: 0
Accepted
time: 125ms
memory: 43748kb

input:

31 33 17 1000
28 31
1 19
2 5
3 33
22 16
21 18
14 9
25 18
24 24
17 33
17 4
15 8
19 27
15 32
1 26
10 27
15 3
6 21
1 15
30 13
5 19
17 1
17 11
22 33
28 20
1 9
2 11
19 17
27 26
7 22
26 14
20 10
15 13
14 26
17 3
29 17
7 28
13 26
2 8
4 6
28 3
16 23
4 25
24 14
4 3
26 21
28 26
7 29
9 22
20 13
20 20
27 7
3 22...

output:

268

result:

ok single line: '268'

Test #32:

score: 0
Accepted
time: 113ms
memory: 43544kb

input:

34 29 13 985
34 25
6 23
23 29
34 1
4 11
20 19
32 18
32 19
24 17
30 18
8 21
24 13
25 6
14 8
21 22
6 18
21 28
14 15
16 4
12 28
12 22
22 13
34 26
24 29
15 12
8 18
11 29
13 8
28 23
15 4
31 27
7 28
9 24
19 24
1 8
34 29
21 21
12 10
25 24
23 26
5 3
5 25
21 12
2 11
18 9
1 22
21 20
10 25
18 7
3 5
1 17
18 10
...

output:

172

result:

ok single line: '172'

Test #33:

score: 0
Accepted
time: 121ms
memory: 43772kb

input:

34 29 13 983
28 26
16 10
9 6
15 6
15 28
31 4
12 25
7 19
21 1
31 6
7 6
16 2
3 28
23 9
12 7
7 4
14 18
33 6
24 19
14 23
6 2
20 6
22 18
10 28
4 3
5 6
5 29
24 3
4 11
20 11
6 20
28 6
34 26
30 24
20 16
29 18
1 2
6 22
5 1
19 1
9 18
9 9
6 29
6 9
21 10
17 28
33 29
6 18
26 12
10 4
8 17
28 22
24 10
28 23
27 22
...

output:

184

result:

ok single line: '184'

Test #34:

score: 0
Accepted
time: 660ms
memory: 45624kb

input:

75001 75001 2500 961
1 1
1 2501
1 5001
1 7501
1 10001
1 12501
1 15001
1 17501
1 20001
1 22501
1 25001
1 27501
1 30001
1 32501
1 35001
1 37501
1 40001
1 42501
1 45001
1 47501
1 50001
1 52501
1 55001
1 57501
1 60001
1 62501
1 65001
1 67501
1 70001
1 72501
1 75001
2501 1
2501 2501
2501 5001
2501 7501
2...

output:

2

result:

ok single line: '2'

Test #35:

score: 0
Accepted
time: 737ms
memory: 44528kb

input:

37501 37501 2500 961
1 1
1 1251
1 2501
1 3751
1 5001
1 6251
1 7501
1 8751
1 10001
1 11251
1 12501
1 13751
1 15001
1 16251
1 17501
1 18751
1 20001
1 21251
1 22501
1 23751
1 25001
1 26251
1 27501
1 28751
1 30001
1 31251
1 32501
1 33751
1 35001
1 36251
1 37501
1251 1
1251 1251
1251 2501
1251 3751
1251 ...

output:

5

result:

ok single line: '5'

Test #36:

score: 0
Accepted
time: 174ms
memory: 44236kb

input:

61 61 2500 961
1 1
1 3
1 5
1 7
1 9
1 11
1 13
1 15
1 17
1 19
1 21
1 23
1 25
1 27
1 29
1 31
1 33
1 35
1 37
1 39
1 41
1 43
1 45
1 47
1 49
1 51
1 53
1 55
1 57
1 59
1 61
3 1
3 3
3 5
3 7
3 9
3 11
3 13
3 15
3 17
3 19
3 21
3 23
3 25
3 27
3 29
3 31
3 33
3 35
3 37
3 39
3 41
3 43
3 45
3 47
3 49
3 51
3 53
3 55
...

output:

961

result:

ok single line: '961'

Test #37:

score: 0
Accepted
time: 91ms
memory: 40416kb

input:

4723 1006 2137 10
3965 949
2072 475
3481 254
3946 326
646 302
3241 471
695 643
2056 116
4435 862
355 748

output:

3

result:

ok single line: '3'

Test #38:

score: 0
Accepted
time: 62ms
memory: 39244kb

input:

543 93 166 7
492 66
147 68
136 51
95 65
111 11
360 36
493 63

output:

1

result:

ok single line: '1'

Test #39:

score: 0
Accepted
time: 53ms
memory: 40240kb

input:

65 45 56 9
25 44
29 38
32 29
55 12
36 36
10 7
19 21
50 10
33 10

output:

7

result:

ok single line: '7'

Test #40:

score: 0
Accepted
time: 58ms
memory: 39292kb

input:

60 65 55 8
7 50
8 18
4 53
10 44
6 21
24 5
7 37
26 25

output:

2

result:

ok single line: '2'