QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#296008#4996. Icy Itineraryucup-team1005TL 545ms54804kbC++143.1kb2024-01-01 21:51:402024-01-01 21:51:41

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4 4
1 2
1 3
1 4
3 4

output:

1 4 3 2

result:

ok qwq

Test #2:

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

input:

5 0

output:

1 5 3 2 4

result:

ok qwq

Test #3:

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

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 6 4 10 9 7 2 8 3 5

result:

ok qwq

Test #4:

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

input:

2 1
1 2

output:

1 2

result:

ok qwq

Test #5:

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

input:

2 0

output:

1 2

result:

ok qwq

Test #6:

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

input:

3 1
1 3

output:

1 3 2

result:

ok qwq

Test #7:

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

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 9 7 4 2 8 6 3 5 10

result:

ok qwq

Test #8:

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

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 9 7 4 2 8 6 3 5 10

result:

ok qwq

Test #9:

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

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 7 4 12 9 5 13 15 8 10 3 14 6 11 2

result:

ok qwq

Test #10:

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

input:

15 1
13 6

output:

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

result:

ok qwq

Test #11:

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

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 94 140 92 68 133 50 104 114 73 5 33 126 47 54 4 74 29 147 2 116 76 148 42 26 100 77 84 143 88 38 132 45 113 136 83 27 81 125 97 39 80 13 60 57 145 14 8 18 34 43 86 130 119 35 82 98 79 129 99 131 120 69 58 24 137 62 17 127 78 96 128 115 56 122 64 142 106 124 41 70 138 61 72 103 85 71 12 134 111...

result:

ok qwq

Test #12:

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

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 459 1314 80 385 862 628 1202 1282 382 774 104 659 359 167 1184 126 1028 54 759 1142 997 870 869 1219 234 1495 42 827 730 970 951 200 1079 1304 857 810 722 1208 649 1276 694 663 97 329 1037 1038 443 1022 203 1350 8 557 1293 43 325 193 1328 435 622 209 748 966 261 211 1463 701 424 825 872 602 1...

result:

ok qwq

Test #13:

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

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 13367 909 8316 6872 13145 13284 620 13068 13113 12182 12564 4058 382 14966 104 5677 12813 4511 9893 3206 13599 2254 12436 8735 12987 3342 14098 3626 5594 10213 9045 10728 14921 7609 8892 200 10805 5327 3880 810 722 2986 3382 11561 11953 6661 12133 3622 10391 5188 14743 6609 10787 13802 9633 5818 7...

result:

ok qwq

Test #14:

score: 0
Accepted
time: 25ms
memory: 16228kb

input:

300000 0

output:

1 76339 112689 90029 267534 75846 101934 187951 70258 89563 235710 92345 263491 256326 95410 170977 79035 163623 174381 103862 122563 52414 188380 88263 54617 294215 294002 42697 162464 150397 235718 23058 160385 71671 78933 104920 217550 107691 284534 69147 241758 96147 75099 279970 104761 228224 1...

result:

ok qwq

Test #15:

score: 0
Accepted
time: 30ms
memory: 15600kb

input:

300000 1
80856 110687

output:

1 76339 112689 90029 267534 75846 101934 187951 70258 89563 235710 92345 263491 256326 95410 170977 79035 163623 174381 103862 122563 52414 188380 88263 54617 294215 294002 42697 162464 150397 235718 23058 160385 71671 78933 104920 217550 107691 284534 69147 241758 96147 75099 279970 104761 228224 1...

result:

ok qwq

Test #16:

score: 0
Accepted
time: 33ms
memory: 16344kb

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 76339 112689 90029 267534 75846 101934 187951 70258 89563 235710 92345 263491 256326 95410 170977 79035 163623 174381 103862 122563 52414 188380 88263 54617 294215 294002 42697 162464 150397 235718 23058 160385 71671 78933 104920 217550 107691 284534 69147 241758 96147 75099 279970 104761 228224 1...

result:

ok qwq

Test #17:

score: 0
Accepted
time: 145ms
memory: 30152kb

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 76339 112689 90029 267534 75846 101934 187951 70258 89563 235710 92345 263491 256326 95410 170977 79035 163623 174381 103862 122563 52414 188380 88263 54617 294215 294002 42697 162464 150397 235718 23058 160385 71671 78933 104920 217550 107691 284534 69147 241758 96147 75099 279970 104761 228224 1...

result:

ok qwq

Test #18:

score: 0
Accepted
time: 545ms
memory: 52624kb

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 208399 87341 107766 62665 103706 83818 113093 226692 159848 280545 76339 112689 90029 267534 75846 101934 187951 70258 89563 235710 92345 263491 256326 95410 170977 79035 163623 174381 103862 122563 52414 188380 88263 54617 294215 294002 42697 162464 150397 235718 23058 160385 71671 78933 104920 2...

result:

ok qwq

Test #19:

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

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 818 382 104 167 126 672 54 387 997 869 827 730 88 857 810 722 136 716 97 329 443 640 203 295 8 829 82 557 34 43 325 206 170 193 209 748 966 261 211 567 701 628 872 602 682 856 245 404 253 220 504 546 392 690 377 920 459 516 678 785 221 864 469 181 936 246 40 715 146 772 755 700 597 871 22 256 833 ...

result:

ok qwq

Test #20:

score: 0
Accepted
time: 399ms
memory: 45772kb

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 774 1359 659 1028 869 1219 730 1265 970 932 200 1178 810 649 694 1044 97 329 8 1293 209 748 966 261 682 599 546 936 40 1016 572 245 755 828 1057 22 1003 904 1120 1061 1090 1015 983 67 996 168 431 1076 320 1083 1041 739 95 1199 210 960 623 1270 590 909 467 770 14 66 1440 1468 1110 300 797 831 471 3...

result:

ok qwq

Test #21:

score: 0
Accepted
time: 418ms
memory: 47148kb

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 1388 3651 2119 5907 6645 3912 4320 1536 8100 9966 598 4826 7984 97 6990 8659 8395 6375 7200 655 2376 7669 8183 1097 7106 1240 7293 7143 169 5306 4993 137 6224 1101 2748 9814 1554 2905 8985 7806 7253 9526 5986 6706 8150 2535 2958 474 1008 4580 1416 3955 8142 9215 1783 6883 646 8776 9711 5662 2530 3...

result:

ok qwq

Test #22:

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

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 9 4 2 8 6 3 5 10 7

result:

ok qwq

Test #23:

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

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

result:

ok qwq

Test #24:

score: 0
Accepted
time: 131ms
memory: 44340kb

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 818 458 382 774 659 359 167 586 54 759 387 997 870 869 116 730 970 200 88 173 857 722 136 694 663 97 329 640 203 295 8 325 193 435 622 748 966 261 211 567 701 628 424 825 872 115 599 220 697 142 992 504 546 459 742 134 785 221 864 40 715 253 572 700 597 22 374 256 833 544 415 834 752 466 673 117 3...

result:

ok qwq

Test #25:

score: 0
Accepted
time: 157ms
memory: 44384kb

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 2671 1140 1156 936 2185 2355 834 752 317 168 206 1802 2205 2203 1813 2876 1710 1369 1827 2144 1301 1504 913 884 441 1579 306 1905 1085 2994 1765 2345 2871 2736 76 2805 1602 2410 327 196 1476 2392 450 280 456 957 269 556 780 2828 1200 2611 858 2389 2425 80 618 1581 1823 319 1550 2536 2602 551 465 3...

result:

ok qwq

Test #26:

score: 0
Accepted
time: 118ms
memory: 45592kb

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 2349 1794 4607 4613 4595 1585 9798 4784 4623 2604 4505 6003 2145 9909 9652 2984 6572 4395 1131 6166 707 4914 6566 7959 9532 457 3097 151 7531 4034 6149 7365 4573 1064 2560 782 1488 9748 5399 1141 5394 6267 8835 7407 8934 9929 9020 3373 3859 9776 5837 7331 6820 5395 2428 5575 3419 8265 9659 2830 53...

result:

ok qwq

Test #27:

score: 0
Accepted
time: 148ms
memory: 46832kb

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 15643 28098 39633 27621 1513 25052 23833 15760 31561 23928 5018 35695 8681 28606 2517 4816 12564 19319 26767 14966 104 5677 31384 4511 9893 16207 13599 2254 34221 8735 12987 3342 29485 37660 17156 28269 9045 10728 14921 7609 8892 26620 26368 5327 3880 810 722 2986 3382 11561 39289 6661 12133 35262...

result:

ok qwq

Test #28:

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

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 97406 66347 15583 50189 10856 1086 76339 13764 90029 44712 75846 27898 94577 70258 89563 51581 92345 75122 96792 95410 31999 79035 96551 86165 95985 30189 52414 97855 88263 54617 41510 27771 42697 51672 65103 74276 23058 52518 71671 78933 14895 33975 79997 93737 69147 78698 96147 75099 89744 84116...

result:

ok qwq

Test #29:

score: 0
Accepted
time: 230ms
memory: 54804kb

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 193103 295265 76339 112689 90029 267534 75846 101934 187951 70258 89563 235710 92345 263491 256326 95410 170977 79035 163623 174381 103862 122563 52414 188380 88263 54617 294215 294002 42697 162464 150397 235718 23058 160385 71671 78933 104920 217550 107691 284534 69147 241758 96147 75099 279970 1...

result:

ok qwq

Test #30:

score: 0
Accepted
time: 132ms
memory: 38928kb

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 818 774 359 167 586 126 672 759 997 869 234 907 827 951 88 716 694 440 443 640 295 325 193 733 435 622 748 966 211 628 825 872 245 115 142 992 392 690 377 378 920 516 785 692 221 864 469 506 181 246 40 146 755 572 374 544 415 466 166 983 25 266 161 36 855 168 956 244 747 301 739 911 476 886 375 53...

result:

ok qwq

Test #31:

score: 0
Accepted
time: 133ms
memory: 38940kb

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 497 257 489 129 261 516 134 107 246 146 264 597 22 15 161 476 636 740 460 273 270 398 19 593 491 4 717 191 444 604 111 307 331 206 131 172 522 135 276 655 507 630 540 515 412 268 41 691 363 574 681 249 532 560 310 306 646 61 503 351 685 729 347 322 90 549 277 535 297 579 381 85 283 621 638 357 52 ...

result:

ok qwq

Test #32:

score: 0
Accepted
time: 143ms
memory: 38964kb

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 382 728 243 116 403 504 415 65 475 278 161 36 45 300 627 684 389 471 339 500 732 224 591 135 741 655 656 248 477 155 214 236 332 87 185 702 688 565 685 75 290 729 94 588 177 422 396 453 367 523 86 98 196 170 662 573 101 180 372 399 241 721 629 480 93 710 379 689 26 376 727 592 538 450 501 637 64 3...

result:

ok qwq

Test #33:

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

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 497 104 659 586 126 387 29 703 243 116 234 202 360 730 254 468 200 88 173 489 722 136 649 716 663 97 329 695 440 443 203 295 43 325 193 733 435 622 748 129 261 211 567 701 628 424 446 602 693 682 212 245 404 115 599 697 142 690 377 534 378 644 742 516 231 692 407 469 506 181 246 40 146 264 65 324 ...

result:

ok qwq

Test #34:

score: 0
Accepted
time: 22ms
memory: 19336kb

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 497 458 382 728 104 659 359 167 586 335 387 29 703 243 116 234 202 42 360 730 200 88 173 257 489 722 136 694 663 97 329 695 440 443 640 203 295 557 34 43 325 193 733 435 622 209 748 261 211 567 701 628 424 446 137 602 693 682 212 245 404 115 599 220 697 403 504 546 392 690 459 742 516 134 231 692 ...

result:

ok qwq

Test #35:

score: 0
Accepted
time: 163ms
memory: 42552kb

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 458 730 254 142 403 690 377 534 692 221 246 40 572 55 739 341 740 460 493 14 481 510 224 718 307 331 105 313 741 655 660 143 308 656 332 87 334 290 366 76 749 364 233 431 450 271 33 96 165 430 281 145 536 124 497 382 728 104 659 359 167 586 126 672 54 335 387 29 703 243 116 234 202 42 360 468 200 ...

result:

ok qwq

Test #36:

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

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 497 458 382 728 104 659 359 167 586 126 672 54 335 387 29 703 243 116 234 202 42 360 730 254 468 200 88 173 257 489 722 136 649 716 694 663 97 329 695 440 443 640 203 295 8 557 34 43 325 193 733 435 622 209 748 129 261 211 567 701 628 424 446 137 602 693 682 212 245 404 115 599 220 697 142 403 504...

result:

ok qwq

Test #37:

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

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 497 115 458 680 382 508 728 104 659 359 167 586 126 672 54 335 387 29 703 243 116 234 202 42 360 730 254 468 200 88 173 257 489 722 136 649 716 694 663 97 329 695 440 443 640 203 295 8 557 34 43 325 193 733 435 622 209 748 129 261 211 567 701 628 424 446 137 602 693 682 212 245 404 599 220 697 142...

result:

ok qwq

Test #38:

score: 0
Accepted
time: 144ms
memory: 38888kb

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 659 359 360 730 254 468 257 489 325 193 516 134 506 181 415 65 632 171 66 45 686 593 491 130 653 21 607 447 528 28 464 591 135 105 313 507 122 660 143 540 332 87 457 110 282 95 83 89 670 340 698 482 112 555 699 7 517 441 687 74 513 323 646 488 370 149 549 277 535 297 396 453 180 106 242 626 237 44...

result:

ok qwq

Test #39:

score: 0
Accepted
time: 185ms
memory: 43516kb

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 1202 774 104 659 359 1184 126 1028 54 759 1142 997 870 234 1495 42 827 951 200 1079 857 810 722 1208 649 1276 694 97 329 1037 1038 443 203 1350 8 1328 435 622 209 748 966 261 211 701 628 424 872 602 245 1466 115 599 220 697 1004 504 546 392 690 1459 920 459 1125 1347 134 785 1493 1388 1156 936 138...

result:

ok qwq

Test #40:

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

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 1202 1282 382 774 659 359 1184 126 1028 54 997 870 1219 234 1495 42 730 970 857 810 1208 649 1276 694 663 97 329 1037 1038 443 1022 203 1350 557 1293 43 325 193 1328 966 261 211 1463 424 825 602 1140 856 245 599 220 697 1004 504 546 690 1454 1459 920 459 1125 1347 134 221 1493 1388 506 1156 936 13...

result:

ok qwq

Test #41:

score: 0
Accepted
time: 133ms
memory: 40032kb

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 458 382 774 104 659 586 126 672 54 759 870 869 42 730 951 200 173 857 136 649 97 695 443 203 295 8 557 325 193 435 622 261 701 424 693 856 404 115 220 697 992 504 546 690 377 920 516 134 181 936 755 253 572 828 700 22 374 256 544 415 834 904 466 673 397 475 166 25 266 67 36 855 956 244 6 747 301 4...

result:

ok qwq

Test #42:

score: 0
Accepted
time: 135ms
memory: 38708kb

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 497 458 104 659 359 167 586 126 672 54 335 387 243 116 234 202 42 730 254 468 200 489 722 136 649 716 694 663 443 640 203 295 8 43 325 193 733 435 622 209 748 211 567 701 628 424 446 137 602 693 682 212 245 404 115 599 220 697 142 403 504 546 392 534 378 644 459 742 516 134 231 692 221 407 181 107...

result:

ok qwq

Test #43:

score: -100
Time Limit Exceeded

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:

result:
English 繁體中文 简体中文

Server Time: 2024-12-05 04:36:56 | OpenSource Project