QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#136554#2413. Disposable Switchesnew_dawn_2WA 192ms39384kbC++143.1kb2023-08-09 01:56:182023-08-09 01:56:22

詳細信息

Test #1:

score: 100
Accepted
time: 1ms
memory: 35540kb

input:

10 10
8 3 288076531
2 7 989836507
5 9 888938245
5 3 798750744
4 10 577049818
4 8 668653513
8 2 625131349
4 1 297966354
3 6 390595513
5 4 742946519

output:

7
2 3 5 6 7 8 9 

result:

ok 2 lines

Test #2:

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

input:

10 30
2 3 50996161
9 10 443132782
10 2 999154613
5 7 146796827
6 4 793225632
6 8 583477732
10 8 23248898
8 4 8447685
1 2 984538054
3 9 419080616
5 6 961874833
6 3 991744066
5 8 195376913
8 9 11370307
6 1 146749047
2 7 70099903
10 6 911939047
6 2 781312237
2 9 350440018
7 1 650455647
2 4 553467667
8 ...

output:

6
2 3 4 6 7 9 

result:

ok 2 lines

Test #3:

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

input:

10 40
8 6 918762841
4 5 282562711
7 5 104189479
8 9 972655132
4 3 286765228
6 1 669163343
1 5 361416045
1 3 607072559
4 1 721572002
10 1 253536012
2 9 474799393
5 10 232749828
9 7 706126698
1 2 393512325
10 2 944810438
7 6 698184906
3 8 821230936
3 7 7744716
8 5 21136401
10 6 223952098
3 5 138961508...

output:

8
2 3 4 5 6 7 8 9 

result:

ok 2 lines

Test #4:

score: 0
Accepted
time: 4ms
memory: 35396kb

input:

141 2500
1 50 82021992
30 124 935959623
88 127 197639099
115 36 328719489
127 109 721320763
40 43 68943587
122 12 341651164
49 128 725145299
34 127 494974460
49 129 281317716
34 98 559026652
83 86 180934304
48 19 56039842
76 18 456364719
132 120 533639398
35 135 494910033
37 35 758629938
94 78 29773...

output:

131
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 30 31 32 33 34 35 36 37 39 40 41 42 44 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 64 65 66 67 68 69 70 71 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 107 108 ...

result:

ok 2 lines

Test #5:

score: 0
Accepted
time: 3ms
memory: 35632kb

input:

141 5000
116 120 991518649
93 44 976846360
74 3 300021977
119 26 619680837
10 106 956118341
120 74 587912165
117 10 874679251
49 31 872137214
43 76 333217479
51 128 872118282
16 48 154373129
46 123 492987290
19 109 81461061
25 12 552633976
87 57 691568997
114 80 262485310
109 30 84816326
122 129 890...

output:

127
2 3 4 5 6 7 8 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 37 38 39 40 41 43 44 45 46 47 48 49 50 51 52 54 55 56 57 59 60 61 62 63 64 65 66 67 69 70 71 72 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 97 98 99 100 101 102 103 104 105 106 107 1...

result:

ok 2 lines

Test #6:

score: 0
Accepted
time: 2ms
memory: 36668kb

input:

141 9000
79 13 931266145
9 87 899836984
96 38 844509485
126 132 935156210
128 94 219434072
37 117 897334923
101 113 413622060
59 139 182415085
42 8 207108439
98 64 631302027
34 16 449469058
61 51 974955650
44 70 62858909
78 120 459602510
39 139 110072603
56 87 807805091
111 55 649460064
74 79 440751...

output:

132
3 4 6 7 8 9 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 10...

result:

ok 2 lines

Test #7:

score: 0
Accepted
time: 14ms
memory: 35852kb

input:

141 9500
64 84 478458082
94 88 538903630
7 54 920992348
66 11 939771286
103 70 620185536
87 3 686502547
123 84 168436547
84 122 495365291
80 32 274020749
84 72 79314198
46 16 87208323
68 111 750496056
90 135 594575229
121 136 843647602
112 121 745230843
104 73 196876021
43 126 600401720
124 33 11306...

output:

130
2 3 4 5 6 7 8 9 10 11 12 13 14 15 17 18 19 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 57 58 59 60 61 62 64 65 66 67 68 69 70 72 73 74 75 76 77 78 79 80 81 82 83 84 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107...

result:

ok 2 lines

Test #8:

score: 0
Accepted
time: 9ms
memory: 37624kb

input:

141 9800
23 95 566153993
99 1 88639187
119 6 86711227
99 74 865535000
30 33 80206103
31 117 21848470
61 33 855891164
64 38 564667924
38 24 215174531
19 45 202410229
41 67 77696008
2 32 743156448
9 117 548317721
91 74 487652599
39 127 770838893
100 63 226526653
89 96 511407671
38 30 298437307
54 25 9...

output:

138
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 1...

result:

ok 2 lines

Test #9:

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

input:

141 9870
48 10 659170841
80 68 330568003
42 40 381036177
25 99 946968465
98 53 867672060
108 21 419783378
19 82 86848419
6 34 38568847
130 62 485087059
136 51 709605732
52 105 942039692
50 30 326067057
25 94 264311563
78 124 339233181
54 129 331996348
120 93 484232690
89 97 503601534
117 57 51257318...

output:

131
2 3 4 5 6 7 8 9 10 12 13 14 15 16 17 18 19 20 21 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 45 46 47 48 49 50 51 52 53 55 56 57 58 59 60 61 62 63 64 65 66 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 97 98 99 100 101 102 103 104 105 106 ...

result:

ok 2 lines

Test #10:

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

input:

500 1000
320 234 188867946
271 154 978478279
283 317 382101952
266 79 988749941
177 189 479771274
166 445 765018103
57 397 266841276
224 46 49836960
372 50 5599546
24 234 338978621
193 424 189227107
132 344 589781032
9 406 208338506
375 243 529311722
5 237 655497841
276 279 716518087
466 457 4242827...

output:

494
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 89 90 91 92 93 95 96 97 98 99 100 101 102 103 ...

result:

ok 2 lines

Test #11:

score: 0
Accepted
time: 10ms
memory: 36336kb

input:

500 5000
218 433 485924010
77 285 719332999
293 82 978525426
318 277 881527779
201 417 102680767
231 409 76596144
461 437 695857245
384 437 553288782
358 349 885840709
338 380 646558096
456 291 90829778
144 428 467494652
24 174 490557855
311 127 722757504
310 27 799079018
463 94 489144527
438 499 51...

output:

492
2 3 4 5 6 7 8 9 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 85 86 87 88 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 10...

result:

ok 2 lines

Test #12:

score: 0
Accepted
time: 28ms
memory: 38124kb

input:

500 8000
246 207 635699875
337 265 869387385
340 402 877801794
205 429 602792234
441 63 702568572
386 209 857995614
240 364 750229255
279 253 668688745
8 261 520634747
102 29 19108673
348 22 495441124
116 207 272349763
214 316 470164859
299 338 779290110
205 175 898333566
1 327 258052666
8 290 67327...

output:

495
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...

result:

ok 2 lines

Test #13:

score: 0
Accepted
time: 24ms
memory: 39384kb

input:

500 10000
330 388 71991064
129 469 576636420
94 10 839415896
103 20 626104132
147 384 772833737
93 499 998949395
220 252 115083104
377 482 476476408
126 178 231131722
229 422 741360109
340 420 866584573
351 445 733341470
478 418 680239029
102 137 130330236
305 56 815759331
228 53 21575380
250 452 13...

output:

483
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 89 90 91 93 94 95 96 97 98 99 100 101 102 103 ...

result:

ok 2 lines

Test #14:

score: 0
Accepted
time: 56ms
memory: 39352kb

input:

1000 10000
744 31 240285004
799 809 707833213
757 134 864872562
898 40 452308894
652 705 221200806
368 705 162794692
570 665 541193173
820 650 877622450
37 168 371719744
661 862 102640553
713 76 893546451
469 838 403024849
714 645 311312219
439 597 95933463
482 98 823544826
274 459 879185267
568 389...

output:

986
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...

result:

ok 2 lines

Test #15:

score: 0
Accepted
time: 115ms
memory: 39264kb

input:

1500 10000
1117 994 756897970
1260 254 661585214
43 793 763091795
611 982 353380872
713 942 511626846
343 177 142617837
1122 1127 439188050
215 1032 804269869
1499 201 661898998
1495 698 490296792
566 992 558834911
51 718 749036603
1108 695 106933334
859 439 969425875
493 1423 774940754
1090 457 478...

output:

1493
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 2 lines

Test #16:

score: 0
Accepted
time: 82ms
memory: 38768kb

input:

2000 2500
1279 1984 433510942
453 131 179679441
454 719 818372985
308 597 502622122
1445 835 234081544
787 255 344201885
397 430 803979191
902 1284 171777822
1150 1156 264074865
1129 759 225106624
1342 130 686647211
1238 1366 382819459
1262 96 325506298
1960 1103 707554660
312 1584 184036692
1925 13...

output:

1961
2 3 4 5 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 94 95 97 98 99 100 101 102 103 1...

result:

ok 2 lines

Test #17:

score: 0
Accepted
time: 117ms
memory: 38916kb

input:

2000 4000
1413 1131 52837576
1218 1986 322922486
1543 533 387352904
852 392 316359444
1404 918 482623974
1660 1460 495815091
680 215 779060168
1309 1216 360581718
756 1786 177260328
712 1244 813535768
142 283 596505769
109 1116 926735150
668 835 612754188
796 932 766497520
1592 857 580497395
987 154...

output:

1982
2 3 4 5 6 7 8 9 10 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok 2 lines

Test #18:

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

input:

2000 5000
234 217 304950453
654 518 226981580
1493 355 274453870
1410 1492 933793416
1478 1724 307771694
1473 54 658984779
347 1751 385351388
982 1161 249518447
493 1489 526762842
1995 1796 710846092
1216 1788 801097234
1660 1306 586005911
364 1167 439665118
1183 1391 225105951
1597 617 792075237
65...

output:

1981
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 1...

result:

ok 2 lines

Test #19:

score: 0
Accepted
time: 161ms
memory: 39212kb

input:

2000 8000
970 1423 729016170
600 1246 384465630
267 482 859972970
1354 1375 256080993
727 299 549187793
1303 462 553085708
1117 31 532333988
1787 1316 212831282
1893 1721 538240836
1408 890 621159195
1160 1185 747592284
927 1700 51252539
303 1974 646641542
591 1243 267189650
1290 557 854079855
795 1...

output:

1982
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 101 102 1...

result:

ok 2 lines

Test #20:

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

input:

2000 9000
1502 1802 159940791
426 964 803007097
1976 1025 882813987
3 1162 161706434
143 1484 805484206
122 1748 847270163
1242 1775 460644736
952 1478 381745580
1159 194 124117216
347 967 576063778
1976 1818 344346780
750 1089 217664691
324 1526 945582001
275 510 688223940
545 228 204517205
548 143...

output:

1992
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 1...

result:

ok 2 lines

Test #21:

score: 0
Accepted
time: 192ms
memory: 39280kb

input:

2000 10000
404 289 744348941
762 1507 624511716
1234 1119 895991730
1126 1491 902518627
304 204 700187604
1300 272 380566799
1230 79 57987493
941 1531 906753090
610 1801 95798460
1451 1516 396236558
1734 1334 306126509
372 1813 865004400
789 40 656805157
697 920 132090186
1906 286 422059550
1693 180...

output:

1985
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 1...

result:

ok 2 lines

Test #22:

score: 0
Accepted
time: 2ms
memory: 35712kb

input:

10 9
6 8 850169686
8 1 979129224
10 9 511097024
4 6 484458390
5 8 140793933
7 3 874363367
6 10 682154423
1 2 684695682
7 9 534042662

output:

6
2 3 4 5 7 9 

result:

ok 2 lines

Test #23:

score: 0
Accepted
time: 4ms
memory: 36092kb

input:

100 99
67 35 943610779
8 30 232555710
24 73 931161657
99 72 963122568
54 37 979191923
91 34 23383623
96 19 601759808
84 39 398602437
83 87 534089290
100 7 208818200
96 98 764792389
18 13 927373299
45 67 433301776
99 10 358572774
32 16 750879992
18 92 397363968
3 15 538551842
11 66 846295369
80 1 865...

output:

78
2 3 4 5 7 9 10 11 12 14 15 16 17 18 19 20 21 22 23 24 25 26 28 29 30 32 33 34 35 36 37 38 39 42 43 44 45 46 47 49 50 51 53 54 55 58 59 60 61 62 63 64 65 66 67 68 69 70 72 73 75 76 77 78 79 80 82 86 88 90 91 92 93 94 95 96 97 98 

result:

ok 2 lines

Test #24:

score: 0
Accepted
time: 7ms
memory: 38724kb

input:

500 499
447 437 555230346
148 175 400699942
476 166 782651774
359 317 57746129
242 2 21699904
106 466 266436871
40 406 383492389
473 114 107136438
383 143 377890345
217 190 4351304
473 362 129532816
500 472 210546153
131 213 939462973
357 71 968205289
52 485 540451041
233 474 154706380
461 62 704921...

output:

476
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 71 72 73 74 75 76 77 79 80 82 83 84 85 86 87 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 ...

result:

ok 2 lines

Test #25:

score: 0
Accepted
time: 12ms
memory: 38840kb

input:

1000 999
577 506 434509062
609 781 54924710
416 788 969126123
17 496 645416368
572 845 978517440
684 952 475759764
903 138 49358838
456 545 333975394
688 148 658504738
187 975 266373255
225 355 306030871
242 313 319734759
673 423 797936164
541 623 307464482
412 563 385077700
881 945 752663126
438 23...

output:

981
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 1...

result:

ok 2 lines

Test #26:

score: 0
Accepted
time: 28ms
memory: 38856kb

input:

1500 1499
165 638 57930057
397 1393 287360329
266 273 39837268
1082 1383 186530316
551 1255 398963440
86 621 280942809
949 425 320597326
1483 1279 472286492
818 1456 996640821
1256 702 820658576
1266 24 149303469
1198 151 618476224
768 1259 130772100
639 726 92853473
1047 1376 583591543
24 180 69926...

output:

1480
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 63 64 65 66 67 68 69 70 71 72 73 74 75 76 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103...

result:

ok 2 lines

Test #27:

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

input:

2000 1999
533 885 757352063
476 108 442178051
22 775 929850320
147 1014 379505865
351 287 759189890
1828 124 150433656
1877 1302 154098883
1551 89 190824087
911 1813 520306175
1428 912 685970049
835 1990 758597098
699 1071 803115159
776 1760 287802016
612 754 467993146
494 854 410838633
1781 1075 91...

output:

1892
2 3 4 5 6 7 8 9 10 11 12 13 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 36 37 38 39 41 42 43 44 45 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 72 73 74 75 76 77 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106...

result:

ok 2 lines

Test #28:

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

input:

3 2
2 1 828490328
1 3 847113688

output:

1
2 

result:

ok 2 lines

Test #29:

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

input:

5 4
4 2 448
4 3 238
2 5 508
1 4 237

output:

1
3 

result:

ok 2 lines

Test #30:

score: 0
Accepted
time: 27ms
memory: 38824kb

input:

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

output:

0


result:

ok single line: '0'

Test #31:

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

input:

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

output:

498
997 998 999 1000 1001 1002 1003 1004 1005 1006 1007 1008 1009 1010 1011 1012 1013 1014 1015 1016 1017 1018 1019 1020 1021 1022 1023 1024 1025 1026 1027 1028 1029 1030 1031 1032 1033 1034 1035 1036 1037 1038 1039 1040 1041 1042 1043 1044 1045 1046 1047 1048 1049 1050 1051 1052 1053 1054 1055 1056...

result:

ok 2 lines

Test #32:

score: -100
Wrong Answer
time: 48ms
memory: 38820kb

input:

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

output:

999
1001 1002 1003 1004 1005 1006 1007 1008 1009 1010 1011 1012 1013 1014 1015 1016 1017 1018 1019 1020 1021 1022 1023 1024 1025 1026 1027 1028 1029 1030 1031 1032 1033 1034 1035 1036 1037 1038 1039 1040 1041 1042 1043 1044 1045 1046 1047 1048 1049 1050 1051 1052 1053 1054 1055 1056 1057 1058 1059 1...

result:

wrong answer 1st lines differ - expected: '1', found: '999'