QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#310561#4996. Icy ItineraryGuanYunchangWA 278ms76160kbC++141.3kb2024-01-21 15:33:532024-01-21 15:33:53

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4 4
1 2
1 3
1 4
3 4

output:

1 4 2 3 

result:

ok qwq

Test #2:

score: 0
Accepted
time: 5ms
memory: 21936kb

input:

5 0

output:

1 5 4 3 2 

result:

ok qwq

Test #3:

score: 0
Accepted
time: 5ms
memory: 22236kb

input:

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

output:

1 2 4 3 5 6 7 9 8 10 

result:

ok qwq

Test #4:

score: 0
Accepted
time: 8ms
memory: 21384kb

input:

2 1
1 2

output:

1 2 

result:

ok qwq

Test #5:

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

input:

2 0

output:

1 2 

result:

ok qwq

Test #6:

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

input:

3 1
1 3

output:

1 3 2 

result:

ok qwq

Test #7:

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

input:

10 40
10 9
4 5
2 7
3 4
4 7
4 9
7 3
5 10
5 9
8 1
1 10
6 7
6 9
9 8
10 7
7 8
8 3
10 3
2 1
1 5
6 1
5 7
2 5
3 9
2 8
1 9
4 1
1 7
4 10
2 10
3 1
4 6
9 7
3 6
2 3
8 4
6 8
3 5
4 2
2 6

output:

1 2 3 4 5 7 6 8 9 10 

result:

ok qwq

Test #8:

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

input:

10 45
7 2
6 3
7 10
5 1
1 9
6 8
10 1
2 10
10 8
10 5
6 2
4 3
6 7
10 3
3 2
1 8
10 9
2 5
9 2
4 1
8 3
8 2
5 7
4 8
9 4
1 7
7 3
6 10
4 2
6 4
10 4
3 1
8 5
4 7
1 6
9 5
3 9
6 5
5 4
9 7
2 1
8 9
3 5
6 9
7 8

output:

1 2 3 4 5 6 7 8 9 10 

result:

ok qwq

Test #9:

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

input:

15 40
12 11
11 6
5 11
15 14
10 14
15 5
1 11
10 12
4 3
6 4
4 9
2 11
6 12
13 7
7 9
10 9
1 2
9 11
2 6
7 14
2 9
3 13
9 1
2 7
8 11
1 10
13 1
4 15
3 7
2 15
6 5
10 15
4 14
15 6
2 4
3 11
1 14
2 8
1 8
10 7

output:

1 2 4 9 11 12 10 14 15 13 8 7 6 3 5 

result:

ok qwq

Test #10:

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

input:

15 1
13 6

output:

1 15 14 13 12 11 10 9 8 7 6 5 4 3 2 

result:

ok qwq

Test #11:

score: 0
Accepted
time: 8ms
memory: 22404kb

input:

150 150
110 99
80 122
55 67
24 47
73 68
150 13
94 140
146 59
136 28
94 134
131 2
26 105
65 79
57 37
116 102
84 16
110 78
72 5
34 8
8 43
83 57
49 146
43 112
54 139
95 13
11 95
75 29
29 30
52 14
118 56
4 51
18 146
31 113
56 69
44 14
63 123
44 66
101 122
52 10
16 118
71 93
22 113
28 88
5 108
16 48
84 1...

output:

1 141 144 150 149 148 147 146 145 143 142 140 139 138 137 136 110 135 134 133 132 131 130 129 128 127 126 125 124 123 122 121 120 119 118 117 116 115 114 113 112 111 109 108 107 106 105 104 103 102 101 100 99 98 97 96 95 94 93 92 91 90 89 88 87 86 85 84 83 82 81 80 79 78 77 76 75 74 73 72 71 69 68 6...

result:

ok qwq

Test #12:

score: 0
Accepted
time: 8ms
memory: 21260kb

input:

1500 1500
370 639
1046 375
1191 907
782 923
1369 196
998 194
640 331
309 631
1053 1076
887 1112
650 1437
2 1133
847 302
647 81
22 691
772 14
1112 62
266 1399
865 980
1302 1146
1007 575
1448 261
1489 1189
1134 1009
7 1175
1369 942
709 365
675 514
1021 1250
1415 2
976 746
564 388
431 326
43 147
385 81...

output:

1 1278 1500 1499 1498 1497 1496 1495 1494 1493 1492 1491 1490 1489 1488 1487 1486 1485 1484 1483 1482 1481 1480 1479 1478 1477 1476 1475 1474 1473 1472 1471 1470 1469 1468 1467 1466 1465 1464 1463 1462 1461 1460 1459 1458 1457 1456 1455 1454 1453 1452 1451 1450 1449 1448 1447 1446 1445 1444 1443 144...

result:

ok qwq

Test #13:

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

input:

15000 15000
11602 9990
5492 14226
2633 14599
7956 12544
1258 1198
13788 3283
171 3770
8226 10782
915 6735
7186 14219
12806 1549
8783 5596
3692 9668
370 4654
13811 4032
835 12990
14273 14020
8902 7798
7405 4524
7476 1864
7786 14984
4367 13552
2927 2463
1929 3198
97 5800
14012 5674
6283 827
13860 1139...

output:

1 12454 15000 14999 14998 14997 14996 14995 14994 14993 14992 14991 14990 14989 14988 14987 14986 14985 14984 14983 14982 14981 14980 14979 14978 14977 14976 14975 14974 14973 14972 14971 14970 14969 14968 14967 14966 14965 14964 14963 14962 14961 14960 14959 14958 14957 14956 14955 14954 14953 1495...

result:

ok qwq

Test #14:

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

input:

300000 0

output:

1 300000 299999 299998 299997 299996 299995 299994 299993 299992 299991 299990 299989 299988 299987 299986 299985 299984 299983 299982 299981 299980 299979 299978 299977 299976 299975 299974 299973 299972 299971 299970 299969 299968 299967 299966 299965 299964 299963 299962 299961 299960 299959 2999...

result:

ok qwq

Test #15:

score: 0
Accepted
time: 20ms
memory: 22500kb

input:

300000 1
80856 110687

output:

1 300000 299999 299998 299997 299996 299995 299994 299993 299992 299991 299990 299989 299988 299987 299986 299985 299984 299983 299982 299981 299980 299979 299978 299977 299976 299975 299974 299973 299972 299971 299970 299969 299968 299967 299966 299965 299964 299963 299962 299961 299960 299959 2999...

result:

ok qwq

Test #16:

score: 0
Accepted
time: 18ms
memory: 22700kb

input:

300000 100
254473 70041
278954 218026
54339 23948
90766 35432
145294 42945
10824 168971
162204 196321
137959 274421
274330 8901
113606 229638
136217 161945
232685 214848
91296 146678
8764 206628
297190 163150
140047 161791
188167 261504
261443 160497
262029 233857
112139 37654
43010 192683
3697 1727...

output:

1 300000 299999 299998 299997 299996 299995 299994 299993 299992 299991 299990 299989 299988 299987 299986 299985 299984 299983 299982 299981 299980 299979 299978 299977 299976 299975 299974 299973 299972 299971 299970 299969 299968 299967 299966 299965 299964 299963 299962 299961 299960 299959 2999...

result:

ok qwq

Test #17:

score: 0
Accepted
time: 79ms
memory: 44652kb

input:

300000 100000
279619 105099
95580 46691
139476 105331
67098 144910
105689 84242
198438 147050
274697 179922
229381 179041
210820 243557
162433 137909
14644 17464
295783 151723
180167 63360
17314 119555
201506 121519
129982 11913
3312 283798
197026 175391
86210 36036
177182 150502
37900 95301
261630 ...

output:

1 300000 299999 299998 299997 299996 299995 299994 299993 299992 299991 299990 299989 299988 299987 299986 299985 299984 299983 299982 299981 299980 299979 299978 299977 299976 299975 299974 299973 299972 299971 299970 299969 299968 299967 299966 299965 299964 299963 299962 299961 299960 299959 2999...

result:

ok qwq

Test #18:

score: 0
Accepted
time: 190ms
memory: 69784kb

input:

300000 300000
297121 280398
49505 181149
186167 88552
250816 195719
113345 180891
103968 274040
148345 167433
283785 32444
281156 62491
76167 222701
181130 69399
291957 220950
21996 17907
98113 270806
247895 36687
122761 248769
235623 41248
274601 174896
296046 235115
57460 64170
286130 15089
91951 ...

output:

1 76675 273134 282631 300000 299999 299998 299997 299996 299995 299994 299993 299992 299991 299990 299989 299988 299987 299986 299985 299984 299983 299982 299981 299980 299979 299978 299977 299976 299975 299974 299973 299972 299971 299970 299969 299968 299967 299966 299965 299964 299963 299962 29996...

result:

ok qwq

Test #19:

score: 0
Accepted
time: 234ms
memory: 48120kb

input:

1000 300000
794 378
253 365
792 287
235 482
50 807
795 174
786 980
763 645
615 440
364 542
209 856
925 709
965 709
755 592
242 870
960 978
253 404
164 439
931 998
443 318
663 958
560 445
970 245
192 631
321 621
120 472
402 520
939 454
436 893
840 577
112 961
509 9
815 190
357 128
52 433
554 967
384 ...

output:

1 2 3 4 11 17 19 20 18 22 21 23 26 28 29 27 30 31 35 38 43 42 45 46 44 48 49 50 56 57 58 59 60 61 51 62 63 64 55 65 54 66 53 68 71 70 72 69 73 74 67 77 78 79 81 80 82 76 84 88 89 91 92 93 90 94 87 96 95 97 98 86 99 85 100 83 101 102 103 105 107 108 106 109 104 110 111 75 112 52 118 117 119 120 116 1...

result:

ok qwq

Test #20:

score: 0
Accepted
time: 235ms
memory: 46972kb

input:

1500 300000
1189 1031
85 1047
1096 1290
1497 193
885 27
603 979
1438 1441
507 1256
1432 803
332 750
536 157
333 1248
1009 943
857 422
849 796
1399 814
911 481
836 36
1360 1175
592 737
277 672
551 331
849 1049
725 343
1312 112
889 544
1154 691
1387 1326
91 481
432 689
1051 248
1069 1499
499 194
748 1...

output:

1 13 23 22 29 82 81 83 89 90 88 91 92 100 99 116 115 139 144 155 160 161 186 189 194 197 196 203 215 219 229 237 241 245 283 287 288 298 299 303 304 308 309 314 317 318 316 321 324 329 330 337 344 375 387 388 400 406 407 408 420 419 422 500 513 518 525 527 537 536 541 542 545 548 572 575 576 581 582...

result:

ok qwq

Test #21:

score: 0
Accepted
time: 278ms
memory: 48200kb

input:

10000 300000
1236 4556
6003 6937
2217 6717
1150 1520
835 87
6994 6123
4263 8371
6772 4802
7302 3130
6157 4469
9918 3820
1997 5129
9662 7860
5882 9655
4931 8546
4776 1017
3925 6960
8114 6760
7793 3511
2958 3481
7244 3603
8609 4155
1832 2597
1639 6861
6563 8641
7870 3706
3772 4396
7696 6907
8722 1019
...

output:

1 4875 8293 8398 8926 8967 8995 9002 9726 10000 9999 9998 9997 9996 9995 9994 9993 9992 9991 9990 9989 9988 9987 9986 9985 9984 9983 9982 9981 9980 9979 9978 9977 9976 9975 9974 9973 9972 9971 9970 9969 9968 9967 9966 9965 9964 9963 9962 9961 9960 9959 9958 9957 9956 9955 9954 9953 9952 9951 9950 99...

result:

ok qwq

Test #22:

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

input:

10 40
1 5
2 5
3 5
4 5
6 5
7 5
8 5
9 5
10 5
1 2
3 2
4 2
6 2
7 2
8 2
9 2
10 2
1 4
3 4
6 4
7 4
8 4
9 4
10 4
1 10
3 10
6 10
7 10
8 10
9 10
1 3
6 3
7 3
8 3
9 3
1 8
6 8
7 8
9 8
1 9

output:

1 2 3 4 5 6 8 7 10 9 

result:

ok qwq

Test #23:

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

input:

100 198
1 7
2 7
3 7
4 7
5 7
6 7
8 7
9 7
10 7
11 7
12 7
13 7
14 7
15 7
16 7
17 7
18 7
19 7
20 7
21 7
22 7
23 7
24 7
25 7
26 7
27 7
28 7
29 7
30 7
31 7
32 7
33 7
34 7
35 7
36 7
37 7
38 7
39 7
40 7
41 7
42 7
43 7
44 7
45 7
46 7
47 7
48 7
49 7
50 7
51 7
52 7
53 7
54 7
55 7
56 7
57 7
58 7
59 7
60 7
61 7
...

output:

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

result:

ok qwq

Test #24:

score: 0
Accepted
time: 102ms
memory: 46008kb

input:

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

output:

1 3 2 5 4 10 9 11 8 12 7 13 6 15 14 18 17 21 20 22 19 24 23 25 16 27 26 29 28 35 34 36 33 37 32 40 39 44 43 50 49 54 53 56 55 57 52 59 58 63 62 66 65 67 64 71 70 74 73 80 79 81 78 82 77 83 76 84 75 86 85 89 88 92 91 95 94 96 93 97 90 98 87 99 72 100 69 103 102 105 104 107 106 111 110 112 109 113 108...

result:

ok qwq

Test #25:

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

input:

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

output:

1 40 39 66 65 80 79 88 87 196 195 202 201 206 205 241 240 253 252 255 254 261 260 277 276 280 279 306 305 316 315 317 314 319 318 323 322 364 363 395 394 432 431 441 440 442 439 465 464 539 538 556 555 605 604 624 623 644 643 671 670 798 797 834 833 913 912 957 956 1037 1036 1069 1068 1085 1084 1134...

result:

ok qwq

Test #26:

score: 0
Accepted
time: 51ms
memory: 47988kb

input:

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

output:

1 707 706 1131 1130 1488 1487 2145 2144 2349 2348 2428 2427 2560 2559 3419 3418 3859 3858 4505 4504 4573 4572 4595 4594 4607 4606 4623 4622 5337 5336 5394 5393 5399 5398 5837 5836 6149 6148 6566 6565 6572 6571 6820 6819 7531 7530 8835 8834 8934 8933 9020 9019 9532 9531 9652 9651 9659 9658 9798 9797 ...

result:

ok qwq

Test #27:

score: 0
Accepted
time: 48ms
memory: 46644kb

input:

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

output:

1 1513 1512 5018 5017 8681 8680 15643 15642 18782 18781 23833 23832 31561 31560 39633 39632 40000 39999 39998 39997 39996 39995 39994 39993 39992 39991 39990 39989 39988 39987 39986 39985 39984 39983 39982 39981 39980 39979 39978 39977 39976 39975 39974 39973 39972 39971 39970 39969 39968 39967 3996...

result:

ok qwq

Test #28:

score: 0
Accepted
time: 61ms
memory: 54744kb

input:

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

output:

1 10856 10855 15583 15582 97406 97405 100000 99999 99998 99997 99996 99995 99994 99993 99992 99991 99990 99989 99988 99987 99986 99985 99984 99983 99982 99981 99980 99979 99978 99977 99976 99975 99974 99973 99972 99971 99970 99969 99968 99967 99966 99965 99964 99963 99962 99961 99960 99959 99958 999...

result:

ok qwq

Test #29:

score: 0
Accepted
time: 83ms
memory: 76160kb

input:

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

output:

1 128521 193103 193102 300000 299999 299998 299997 299996 299995 299994 299993 299992 299991 299990 299989 299988 299987 299986 299985 299984 299983 299982 299981 299980 299979 299978 299977 299976 299975 299974 299973 299972 299971 299970 299969 299968 299967 299966 299965 299964 299963 299962 2999...

result:

ok qwq

Test #30:

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

input:

1000 249500
1 702
1 559
1 154
1 284
1 707
1 397
1 281
1 105
1 856
1 712
1 864
1 638
1 640
1 984
1 134
1 819
1 36
1 820
1 146
1 779
1 516
1 420
1 721
1 932
1 426
1 922
1 790
1 167
1 365
1 667
1 690
1 357
1 543
1 778
1 473
1 9
1 239
1 746
1 983
1 141
1 349
1 852
1 826
1 553
1 929
1 628
1 500
1 352
1 6...

output:

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

result:

ok qwq

Test #31:

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

input:

750 245875
1 596
1 476
1 375
1 129
1 650
1 604
1 579
1 302
1 574
1 322
1 351
1 206
1 107
1 535
1 597
1 135
1 516
1 330
1 515
1 151
1 357
1 146
1 4
1 150
1 85
1 15
1 655
1 227
1 549
1 311
1 560
1 705
1 273
1 249
1 307
1 191
1 398
1 691
1 621
1 257
1 268
1 729
1 593
1 61
1 139
1 630
1 172
1 740
1 306
...

output:

1 2 4 3 15 14 61 60 85 84 107 106 129 128 135 134 139 138 146 145 150 149 151 148 172 171 191 190 206 205 227 226 249 248 257 256 268 267 273 272 302 301 306 305 307 304 311 310 322 321 330 329 351 350 357 356 375 374 398 397 476 475 515 514 516 513 535 534 549 548 560 559 574 573 579 578 593 592 59...

result:

ok qwq

Test #32:

score: 0
Accepted
time: 102ms
memory: 43024kb

input:

750 245875
1 368
1 278
1 71
1 353
1 405
1 149
1 616
1 153
1 622
1 655
1 105
1 682
1 140
1 668
1 352
1 210
1 257
1 677
1 749
1 612
1 234
1 35
1 400
1 604
1 193
1 505
1 230
1 586
1 358
1 737
1 428
1 346
1 279
1 395
1 584
1 691
1 73
1 435
1 639
1 205
1 320
1 496
1 384
1 295
1 522
1 672
1 309
1 250
1 43...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 65 66 67 68 69 70 73 74 75 76 77 78 79 80 81 82 83 84 87 88 89 90 95 96 97 98 99 102 103 104 105 106 107 108 109 110 111 112 113 114...

result:

ok qwq

Test #33:

score: 0
Accepted
time: 23ms
memory: 30684kb

input:

750 101324
1 411
1 270
1 170
1 697
1 76
1 64
1 744
1 353
1 109
1 115
1 133
1 560
1 453
1 690
1 297
1 733
1 523
1 479
1 62
1 32
1 80
1 578
1 261
1 682
1 506
1 303
1 646
1 229
1 750
1 421
1 322
1 168
1 543
1 568
1 456
1 138
1 57
1 380
1 534
1 131
1 452
1 614
1 174
1 207
1 617
1 123
1 562
1 69
1 567
1 ...

output:

1 14 2 13 12 11 10 9 8 7 6 5 4 3 18 17 20 19 23 22 29 28 31 30 32 27 37 36 39 38 43 42 44 41 48 47 49 46 57 56 60 59 61 58 62 55 63 54 64 53 65 52 66 51 69 68 71 70 72 67 76 75 77 74 80 79 88 87 89 86 93 92 95 94 96 91 97 90 102 101 104 103 105 100 106 99 109 108 113 112 115 114 117 116 122 121 123 ...

result:

ok qwq

Test #34:

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

input:

750 45299
1 415
1 743
1 571
1 531
1 419
1 378
1 188
1 454
1 117
1 344
1 362
1 180
1 461
1 228
1 693
1 115
1 275
1 250
1 501
1 618
1 322
1 217
1 42
1 398
1 129
1 88
1 414
1 740
1 90
1 528
1 437
1 124
1 733
1 241
1 487
1 72
1 295
1 366
1 748
1 143
1 55
1 113
1 534
1 479
1 555
1 712
1 349
1 586
1 212
1...

output:

1 3 8 9 11 13 14 18 19 20 25 33 35 39 42 46 48 49 53 54 55 57 58 59 67 71 72 73 74 81 83 84 85 88 89 90 91 94 96 100 101 104 108 109 110 113 114 115 117 121 123 124 126 127 128 129 132 133 135 136 137 142 143 144 145 150 151 152 153 154 159 161 164 170 172 175 180 182 183 184 185 187 188 201 205 206...

result:

ok qwq

Test #35:

score: 0
Accepted
time: 109ms
memory: 44452kb

input:

750 258869
1 124
1 233
1 740
1 493
1 145
1 749
1 142
1 224
1 308
1 572
1 33
1 660
1 246
1 377
1 690
1 105
1 741
1 692
1 497
1 334
1 481
1 450
1 366
1 307
1 739
1 165
1 730
1 430
1 332
52 349
52 424
52 212
52 555
52 531
52 426
52 379
52 637
52 635
52 434
52 40
52 404
52 261
52 190
52 557
52 225
52 52...

output:

1 2 33 32 105 104 124 123 142 141 145 144 165 164 224 223 233 232 246 245 307 306 308 305 332 331 334 333 366 365 377 376 430 429 450 449 481 480 493 492 497 496 572 571 660 659 690 689 692 691 730 729 739 738 740 737 741 736 749 748 750 747 746 745 744 743 742 735 734 733 732 731 728 727 726 725 72...

result:

ok qwq

Test #36:

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

input:

750 1154
1 433
1 99
1 563
1 370
1 149
1 218
1 477
1 170
1 98
1 299
1 586
1 574
1 51
1 667
1 539
1 659
1 615
1 730
1 12
1 694
1 695
1 662
1 166
1 253
1 84
1 420
1 533
1 231
1 410
433 99
433 563
433 370
433 149
433 218
433 477
433 170
433 98
433 299
433 586
433 574
433 51
433 667
433 539
433 659
433 6...

output:

1 12 51 84 98 99 149 166 170 218 231 253 299 370 410 477 533 539 563 574 586 615 659 662 667 694 695 730 750 749 748 747 746 745 744 743 742 741 740 739 738 737 736 735 734 733 732 731 729 728 727 726 725 724 723 722 721 720 719 718 717 716 715 714 713 712 711 710 709 708 707 706 705 704 703 702 701...

result:

ok qwq

Test #37:

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

input:

750 1924
1 211
1 576
1 697
1 175
1 675
1 641
1 301
1 227
1 311
1 669
1 637
1 673
1 245
1 548
1 74
1 740
1 134
1 561
1 90
1 185
1 511
1 57
1 478
1 423
1 310
1 741
1 550
1 7
1 712
1 725
1 293
1 361
1 593
1 558
1 414
1 356
1 94
1 120
1 700
1 60
1 434
1 226
1 647
1 453
1 328
1 221
1 28
1 352
1 11
1 654
...

output:

1 535 750 749 748 747 746 745 744 743 742 741 740 739 738 737 736 735 734 733 732 731 730 729 728 727 726 725 724 723 722 721 720 719 718 717 716 715 714 713 712 711 710 709 708 707 706 705 704 703 702 701 700 699 698 697 696 695 694 693 692 691 690 689 688 687 686 685 684 683 682 681 680 679 678 67...

result:

ok qwq

Test #38:

score: 0
Accepted
time: 86ms
memory: 43588kb

input:

750 244699
1 235
1 228
1 716
1 27
1 55
1 706
1 313
1 247
1 131
1 120
1 446
1 25
1 615
1 351
1 712
1 606
1 406
1 324
1 356
1 182
1 622
1 230
1 497
1 511
1 163
1 137
1 630
1 434
1 273
1 350
1 297
1 674
1 605
1 109
1 707
1 101
1 78
1 691
1 133
1 705
1 354
1 115
1 735
1 384
1 211
1 364
1 386
1 663
1 54
...

output:

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

result:

ok qwq

Test #39:

score: 0
Accepted
time: 128ms
memory: 45944kb

input:

1500 281624
1 1109
1 1191
1 775
1 218
1 867
1 1135
1 1484
1 72
1 523
1 502
1 1296
1 187
1 1241
1 1178
1 1099
1 305
1 962
1 431
1 813
1 368
1 755
1 722
1 404
1 1092
1 1263
1 999
1 704
1 1096
1 1234
1 645
1 504
1 246
1 365
1 624
1 838
1 1061
1 1458
1 430
1 738
1 1349
1 302
1 691
1 1098
1 1437
1 250
1 ...

output:

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

result:

ok qwq

Test #40:

score: 0
Accepted
time: 124ms
memory: 44880kb

input:

1500 281624
1 359
1 429
1 391
1 904
1 152
1 321
1 1361
1 435
1 1043
1 1059
1 669
1 1437
1 548
1 186
1 278
1 416
1 618
1 1472
1 634
1 806
1 503
1 713
1 1197
1 252
1 960
1 1341
1 366
1 302
1 623
1 226
1 52
1 1034
1 448
1 738
1 430
1 408
1 1366
1 874
1 727
1 18
1 240
1 1294
1 301
1 141
1 1046
1 369
1 9...

output:

1 2 3 4 5 6 8 9 11 13 14 16 17 18 21 27 28 29 32 33 34 35 36 38 42 43 44 45 47 49 50 51 52 54 55 58 59 61 62 65 66 67 69 70 71 72 73 75 79 81 82 84 86 90 91 93 95 98 100 104 106 107 108 115 117 118 119 120 121 123 125 128 134 135 138 139 141 143 144 145 149 150 151 152 154 157 158 159 160 161 162 16...

result:

ok qwq

Test #41:

score: 0
Accepted
time: 98ms
memory: 42052kb

input:

1000 250000
1 576
1 827
1 255
1 901
1 254
1 217
1 553
1 531
1 436
1 209
1 339
1 765
1 21
1 610
1 235
1 613
1 495
1 918
1 299
1 512
1 628
1 68
1 4
1 421
1 422
1 858
1 587
1 458
1 154
1 487
1 205
1 687
1 227
1 279
1 394
1 608
1 802
1 656
1 548
1 286
1 752
1 544
1 821
1 328
1 751
1 175
1 801
1 871
1 99...

output:

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

result:

ok qwq

Test #42:

score: 0
Accepted
time: 101ms
memory: 41836kb

input:

750 235576
1 584
1 479
1 457
1 589
1 456
1 195
1 284
1 120
1 220
1 340
1 566
1 134
1 661
1 666
1 742
1 702
1 563
1 246
1 370
1 415
1 388
1 159
1 532
1 209
1 121
1 157
1 573
1 272
1 77
1 454
1 487
1 471
1 545
1 600
1 256
1 262
1 612
1 58
1 131
1 607
1 403
1 124
1 691
1 571
1 534
1 740
1 43
1 482
1 19...

output:

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

result:

ok qwq

Test #43:

score: 0
Accepted
time: 83ms
memory: 41556kb

input:

1000 250000
1 54
1 332
1 325
1 717
1 164
1 931
1 373
1 578
1 788
1 290
1 900
1 610
1 646
1 531
1 188
1 600
1 448
1 625
1 728
1 320
1 461
1 204
1 558
1 665
1 629
1 869
1 100
1 340
1 268
1 715
1 338
1 608
1 353
1 777
1 264
1 771
1 835
1 169
1 276
1 601
1 895
1 661
1 507
1 611
1 568
1 475
1 863
1 510
1...

output:

1 1000 999 998 997 994 996 995 979 993 982 992 983 991 984 990 989 988 985 987 986 981 980 978 977 976 975 974 873 973 874 972 971 970 969 968 957 967 964 966 965 963 962 961 958 960 959 956 879 955 886 954 887 953 952 951 944 950 945 949 946 948 947 943 888 942 937 941 940 939 938 936 933 935 934 9...

result:

ok qwq

Test #44:

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

input:

700 226506
1 663
1 483
1 532
1 537
1 492
1 641
1 648
1 208
1 472
1 266
1 662
1 91
1 379
1 463
1 297
1 61
1 23
1 530
1 12
1 411
1 322
1 17
1 654
1 451
1 329
1 351
1 162
1 283
1 501
1 643
1 403
1 627
1 386
1 251
1 19
1 92
1 350
1 69
1 55
1 65
1 73
1 528
1 432
1 371
1 597
1 605
1 202
1 498
1 177
1 222
...

output:

1 2 3 4 5 6 7 8 9 10 11 13 14 15 18 19 20 21 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 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 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109...

result:

ok qwq

Test #45:

score: -100
Wrong Answer
time: 90ms
memory: 40868kb

input:

1000 249494
933 199
933 48
933 238
933 122
933 17
933 573
933 592
933 505
933 784
933 165
933 840
933 809
933 676
933 565
933 353
933 819
933 425
933 423
933 185
933 733
933 580
933 870
933 257
933 735
933 629
933 114
933 200
933 181
933 1000
933 951
933 538
933 658
933 318
933 171
933 841
933 258
9...

output:

1 8 7 6 5 4 3 10 18 25 26 28 29 30 32 36 37 38 39 42 48 49 50 51 52 60 68 69 70 74 79 80 82 83 88 89 90 93 96 97 98 99 100 101 102 108 118 119 120 132 133 134 135 138 139 142 148 154 155 156 159 160 168 169 170 175 176 177 180 181 182 183 184 192 194 202 203 204 205 206 208 212 213 214 215 216 217 2...

result:

wrong answer Changed color too many times (125)