QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#927629#9366. Just Another EdgeNatsuhi Kage (Qiyu Feng, Jianing Liu, Zemu Zhu) #AC ✓182ms29860kbC++231.3kb2025-03-07 13:51:472025-03-07 13:51:48

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 9684kb

input:

3 3
1 2
1 3
2 3

output:

0

result:

ok 1 number(s): "0"

Test #2:

score: 0
Accepted
time: 0ms
memory: 9808kb

input:

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

output:

0

result:

ok 1 number(s): "0"

Test #3:

score: 0
Accepted
time: 0ms
memory: 9804kb

input:

8 18
1 2
1 3
1 4
1 5
1 6
1 7
2 3
3 4
4 5
5 6
6 7
2 7
8 2
8 3
8 4
8 5
8 6
8 7

output:

3

result:

ok 1 number(s): "3"

Test #4:

score: 0
Accepted
time: 0ms
memory: 9808kb

input:

5 9
5 3
3 1
3 4
4 1
1 5
2 3
5 4
1 2
2 5

output:

0

result:

ok 1 number(s): "0"

Test #5:

score: 0
Accepted
time: 1ms
memory: 9808kb

input:

9 21
5 1
4 6
2 3
1 2
7 4
3 6
6 8
6 7
5 4
8 7
6 1
3 1
4 3
9 3
2 4
9 8
9 4
3 8
7 9
6 5
2 5

output:

6

result:

ok 1 number(s): "6"

Test #6:

score: 0
Accepted
time: 0ms
memory: 9804kb

input:

8 18
2 3
5 7
2 4
5 4
1 8
3 6
6 5
1 7
5 1
4 8
4 3
4 6
2 8
7 8
3 1
7 4
6 1
1 2

output:

3

result:

ok 1 number(s): "3"

Test #7:

score: 0
Accepted
time: 0ms
memory: 9768kb

input:

7 15
4 3
1 2
6 1
2 4
5 1
2 5
4 6
7 1
6 5
5 4
3 7
4 7
3 1
2 3
6 7

output:

0

result:

ok 1 number(s): "0"

Test #8:

score: 0
Accepted
time: 0ms
memory: 9808kb

input:

7 15
4 3
1 2
6 1
2 4
5 1
2 5
4 6
7 3
6 5
5 4
3 6
6 7
3 1
2 3
7 4

output:

0

result:

ok 1 number(s): "0"

Test #9:

score: 0
Accepted
time: 0ms
memory: 9828kb

input:

99 291
29 54
19 80
10 36
61 62
52 11
18 70
98 82
32 31
67 5
22 23
24 52
60 58
47 7
7 32
19 1
50 5
11 37
68 7
71 21
28 54
66 7
15 60
73 20
11 13
42 43
8 17
69 23
89 90
4 96
74 3
93 35
14 15
87 86
4 6
2 27
46 48
99 97
21 79
6 94
18 6
84 5
71 73
15 20
13 7
24 25
24 51
76 74
46 31
41 39
3 28
40 95
60 89...

output:

2955

result:

ok 1 number(s): "2955"

Test #10:

score: 0
Accepted
time: 0ms
memory: 9828kb

input:

100 294
31 83
6 60
29 27
24 36
4 3
31 40
16 5
55 19
48 3
40 32
21 13
11 96
2 17
35 4
67 15
4 58
36 80
86 65
22 23
31 44
57 14
78 12
14 69
54 52
51 13
29 28
86 85
99 100
30 32
76 74
71 20
98 99
38 37
76 12
27 19
4 31
10 12
80 25
35 34
42 25
55 64
16 2
8 33
67 86
24 43
98 17
65 11
61 13
3 60
15 20
81 ...

output:

3037

result:

ok 1 number(s): "3037"

Test #11:

score: 0
Accepted
time: 0ms
memory: 9748kb

input:

100 294
67 85
16 60
29 27
14 36
4 3
6 40
16 6
13 55
48 11
40 10
21 5
82 96
1 17
35 30
67 7
38 58
26 80
65 66
1 23
43 44
55 8
26 14
8 74
54 52
51 3
33 28
86 4
13 100
29 32
76 75
71 67
99 32
38 6
74 70
27 12
20 94
10 12
80 3
35 19
16 42
56 55
16 1
27 33
3 86
25 15
98 63
65 16
61 48
8 58
1 20
96 9
5 14...

output:

3023

result:

ok 1 number(s): "3023"

Test #12:

score: 0
Accepted
time: 0ms
memory: 9828kb

input:

99 291
29 23
79 80
5 36
62 25
52 51
8 22
98 27
32 6
67 18
8 30
36 52
60 8
49 1
12 30
28 18
50 35
19 37
68 27
71 31
1 54
64 66
42 58
73 14
12 13
59 43
13 17
69 7
17 92
10 40
34 74
83 93
15 14
87 85
4 6
27 38
48 47
99 98
47 77
29 94
18 13
84 83
71 73
16 20
21 7
24 25
35 51
36 76
44 46
16 41
1 28
93 95...

output:

0

result:

ok 1 number(s): "0"

Test #13:

score: 0
Accepted
time: 1ms
memory: 9808kb

input:

99 291
29 27
80 78
6 36
62 61
52 15
8 31
98 32
32 19
67 66
3 23
37 52
60 58
47 46
20 30
19 8
50 33
37 15
68 57
71 28
44 54
66 65
8 60
71 55
13 12
6 43
2 17
69 57
89 90
12 42
73 74
92 93
6 15
87 86
72 6
13 27
48 33
99 98
76 77
93 94
18 2
84 31
47 73
15 20
11 10
25 8
37 51
75 76
46 45
40 41
6 28
95 57...

output:

0

result:

ok 1 number(s): "0"

Test #14:

score: 0
Accepted
time: 1ms
memory: 9852kb

input:

1000 2994
785 455
263 261
979 267
261 356
201 202
83 95
495 494
115 94
347 488
2 101
5 887
912 913
776 504
21 95
178 14
26 689
418 548
117 5
98 664
266 267
211 23
282 964
861 192
281 75
231 20
190 123
221 259
89 494
76 86
181 430
212 659
411 279
597 598
688 105
469 637
787 786
391 225
198 521
291 7
...

output:

330318

result:

ok 1 number(s): "330318"

Test #15:

score: 0
Accepted
time: 1ms
memory: 9980kb

input:

1000 2994
785 784
529 161
979 505
129 356
202 200
94 95
497 263
115 113
488 487
11 101
886 887
20 913
776 429
93 95
178 27
27 25
519 548
117 40
664 92
267 265
211 117
96 966
859 858
86 37
125 70
190 189
232 259
416 494
86 85
262 430
25 659
410 411
597 598
688 550
429 637
786 787
389 3
520 521
176 17...

output:

330305

result:

ok 1 number(s): "330305"

Test #16:

score: 0
Accepted
time: 1ms
memory: 9984kb

input:

999 2991
471 477
595 596
1 170
91 161
938 627
170 168
265 979
30 31
912 801
61 4
296 74
819 572
127 479
8 866
624 209
209 314
592 497
588 7
885 84
512 697
319 283
367 292
784 225
36 485
196 399
308 433
562 49
770 335
385 85
823 824
511 512
236 142
183 34
430 371
183 565
140 6
594 763
574 572
525 524...

output:

329667

result:

ok 1 number(s): "329667"

Test #17:

score: 0
Accepted
time: 0ms
memory: 9904kb

input:

998 2988
122 965
311 78
2 775
317 109
104 230
421 420
42 437
645 643
30 34
994 891
799 233
883 882
746 267
55 54
227 985
949 947
441 910
249 303
817 818
3 479
608 98
376 375
780 778
896 223
46 48
27 10
425 450
848 27
125 11
106 108
514 513
218 129
292 377
430 231
125 815
875 873
114 57
509 232
24 4
...

output:

0

result:

ok 1 number(s): "0"

Test #18:

score: 0
Accepted
time: 0ms
memory: 9856kb

input:

999 2991
166 477
596 326
115 170
6 161
938 859
170 117
309 979
31 30
912 126
61 23
296 119
885 818
300 481
145 288
624 570
110 314
592 329
186 76
885 884
697 117
319 318
367 304
784 576
367 485
238 399
58 433
564 91
770 360
383 166
824 823
329 512
236 20
183 94
430 384
387 565
140 139
94 763
128 574...

output:

0

result:

ok 1 number(s): "0"

Test #19:

score: 0
Accepted
time: 13ms
memory: 13076kb

input:

9999 29991
2122 1620
2165 2163
2565 8249
7180 8972
2986 7406
2975 105
2193 398
1928 1027
7324 9492
3202 2673
4133 1178
1030 1721
9610 36
3371 3372
2849 175
4548 4547
282 169
8115 8113
829 3647
967 1295
2777 2778
8376 3874
3080 5799
9360 6126
8720 145
3774 6405
229 3866
1740 1561
5535 5537
8037 2520
...

output:

33296025

result:

ok 1 number(s): "33296025"

Test #20:

score: 0
Accepted
time: 11ms
memory: 12944kb

input:

10000 29994
4574 4576
3412 3414
2878 6973
51 8268
309 310
516 80
4806 2012
8144 2411
591 593
2217 6924
8068 5713
5489 6219
7626 7627
7752 54
6340 2470
4787 683
1708 2586
2587 9661
1625 1096
9238 9239
8083 8084
1755 24
1429 1431
464 2257
3453 6679
2112 2110
3333 3044
9344 5547
1518 1036
1160 1159
82 ...

output:

33303050

result:

ok 1 number(s): "33303050"

Test #21:

score: 0
Accepted
time: 13ms
memory: 11040kb

input:

9998 29988
4478 595
1708 4067
4671 4670
8080 479
164 3576
488 5621
4318 5390
205 2364
1085 5600
3847 3846
1723 3501
997 1499
8122 2287
4917 4916
1740 4372
3825 2082
6538 8061
7958 9163
73 3910
1835 366
1066 4825
5846 2029
3189 333
7101 2309
885 968
1306 1307
1730 1028
1466 1100
213 2734
1041 448
539...

output:

33289967

result:

ok 1 number(s): "33289967"

Test #22:

score: 0
Accepted
time: 171ms
memory: 29612kb

input:

100002 300000
99037 99039
6748 62
27837 27835
43132 58254
16613 22817
8010 8009
42614 42613
46849 69145
9493 9494
25483 25485
48392 48393
43689 50052
76899 57746
55682 55683
30073 30075
96767 96768
6728 97002
4599 44430
11562 99947
22761 26927
23016 23015
36846 36844
19472 99492
84028 84029
10053 49...

output:

3333166668

result:

ok 1 number(s): "3333166668"

Test #23:

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

input:

100001 299997
39665 591
5227 72574
3176 23557
62124 62123
47446 47448
6926 2623
16880 14380
26851 26850
856 40591
430 74059
74048 86158
51274 41261
64463 73884
34964 30252
40285 40287
40981 3140
5875 97562
36209 36211
29248 39892
30111 32849
4540 7845
3997 725
7238 28642
13169 11003
68339 87881
3278...

output:

3333099953

result:

ok 1 number(s): "3333099953"

Test #24:

score: 0
Accepted
time: 182ms
memory: 29852kb

input:

100002 300000
99038 99039
6748 1519
27836 27837
15272 58254
1802 74942
8010 982
42614 35219
65321 69145
9494 54134
25485 25484
8263 48393
43935 50052
76899 60239
10862 55683
30074 30075
2497 96768
5593 97000
44427 44428
4155 99947
491 26927
23016 21508
36845 36846
12 99492
84029 84028
36123 49654
75...

output:

3333159587

result:

ok 1 number(s): "3333159587"

Test #25:

score: 0
Accepted
time: 178ms
memory: 27936kb

input:

100002 300000
99039 1444
12439 6748
27837 27836
58105 58254
1302 61362
8010 1332
72574 42614
69145 55371
9494 9493
25483 25485
9544 48393
946 50052
76899 9670
7784 55683
6279 30075
82 96768
96123 97000
44427 44428
1733 99947
11504 84150
23016 3790
36846 59513
6983 99490
84029 84028
23946 49654
14124...

output:

3333150497

result:

ok 1 number(s): "3333150497"

Test #26:

score: 0
Accepted
time: 179ms
memory: 28076kb

input:

100002 300000
21354 99039
27600 6748
27837 17416
9514 58254
744 99494
8010 5749
72076 42614
69145 18233
9494 15186
4390 25485
12703 48393
24335 92642
76899 66756
17306 55683
55882 30075
84117 96768
59992 97000
8 44428
6750 99947
556 26927
23016 10798
36846 36845
82627 99490
84029 41066
6833 90080
14...

output:

3333155837

result:

ok 1 number(s): "3333155837"

Test #27:

score: 0
Accepted
time: 168ms
memory: 29860kb

input:

100002 300000
99039 53906
6747 6748
27836 27837
14475 58254
30 22819
47684 2447
45046 42614
69144 69145
9494 638
25484 25485
11454 48393
24801 50052
76899 62061
19 55683
67436 30075
1202 96770
3401 97002
18641 44428
87085 99947
429 26929
23016 23015
25076 83845
6824 99490
72965 84029
16743 49654
141...

output:

0

result:

ok 1 number(s): "0"

Test #28:

score: 0
Accepted
time: 168ms
memory: 28184kb

input:

100002 300000
99037 99039
6746 6748
27837 82808
39289 58254
10624 31231
8010 222
16031 42614
69145 38396
9493 9494
23149 25485
9119 48395
38807 50052
76899 30460
11005 55683
30075 8425
21862 96768
96999 97000
8228 44430
4879 99947
1276 26927
23018 1523
36846 50129
1160 99490
84029 84027
36380 49654
...

output:

0

result:

ok 1 number(s): "0"

Test #29:

score: 0
Accepted
time: 162ms
memory: 29788kb

input:

100002 300000
70769 99039
6207 6748
27837 27836
14263 58254
4980 22817
8010 5375
42612 42614
69145 69143
9329 9494
25485 7762
458 48393
30180 50052
76899 39531
42945 55683
14350 30075
49585 96768
96999 97000
32720 44428
11675 99947
20573 26927
23016 23015
36845 36846
58326 99490
84029 84028
2584 496...

output:

0

result:

ok 1 number(s): "0"

Test #30:

score: 0
Accepted
time: 162ms
memory: 28592kb

input:

100001 299997
39665 10093
2546 72574
23556 23557
62124 33964
47446 47448
6926 3078
16880 13748
26851 26850
9697 15586
31055 74059
30077 86158
51274 9630
58909 73884
34964 34963
40287 36523
40981 40980
55845 97562
36211 23669
6180 39892
6817 32849
5460 7845
11367 583
28641 28642
13169 10256
32809 878...

output:

0

result:

ok 1 number(s): "0"

Extra Test:

score: 0
Extra Test Passed