QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#258900#2287. Hamiltooonian Hikeuoj#AC ✓37ms23392kbC++1410.6kb2023-11-20 13:23:142023-11-20 13:23:15

详细

Test #1:

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

input:

20 19
4 2
12 15
18 3
11 8
16 15
13 19
7 11
6 3
8 15
1 13
5 11
10 6
6 14
1 3
13 2
9 2
8 1
17 19
19 20

output:

1 15 16 12 11 5 7 8 6 14 10 18 3 2 9 4 19 20 17 13 

result:

ok correct

Test #2:

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

input:

2000 1999
1552 641
425 719
1627 372
1088 1365
569 1453
1596 795
1848 1709
1546 1607
58 1802
212 311
1665 124
1412 1642
1595 352
1742 429
1084 1915
1357 426
680 1007
464 763
1213 373
1854 1995
834 553
334 1998
1596 124
1376 399
1760 1549
1072 1283
624 1517
1627 46
56 644
467 1595
721 989
1428 1788
17...

output:

1 838 787 1275 1170 323 1783 1659 1850 310 350 1202 1058 934 103 509 302 1388 807 411 1467 643 423 218 1775 590 1182 318 1733 765 1171 1246 929 1774 1706 448 750 1734 1041 1920 49 265 1570 711 1134 1797 463 249 245 745 180 1947 1458 250 915 712 1198 586 348 760 1581 489 587 255 300 1989 1650 1468 17...

result:

ok correct

Test #3:

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

input:

200000 199999
50280 198510
191798 6231
40237 180940
191599 184777
9863 65820
17810 154709
77404 175228
122826 90005
87138 75202
37817 64072
123791 54062
167660 83856
63655 159052
141353 154079
122594 118522
16604 1213
63451 135856
180813 77094
92002 100314
71994 109293
47303 183494
49890 154751
1465...

output:

1 88328 23306 132299 74918 178476 17683 83624 15141 124606 41846 165641 199399 167182 3591 6752 197905 122147 8586 13543 39385 88770 50296 645 167241 100556 31093 125964 2256 107011 112620 193636 104421 144247 121698 183804 150585 127586 40103 91347 50816 73222 165712 127303 134800 60171 171257 5901...

result:

ok correct

Test #4:

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

input:

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

output:

1 6 7 10 4 5 8 2 3 9 

result:

ok correct

Test #5:

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

input:

250 31125
96 167
57 11
75 125
116 139
165 58
72 78
89 203
130 165
105 7
32 208
104 73
196 39
41 24
14 3
160 144
236 185
208 23
30 57
109 22
106 18
34 177
211 210
49 12
136 161
112 64
241 233
119 165
247 244
34 182
167 97
59 60
87 242
7 233
79 164
215 217
56 244
45 12
191 5
90 40
176 15
19 88
243 206...

output:

1 26 157 148 98 94 166 140 224 177 135 24 175 158 145 190 12 150 45 49 155 249 226 67 27 170 41 87 201 101 53 132 116 76 117 36 10 219 239 167 228 96 97 180 218 138 225 168 210 55 174 120 44 223 114 220 205 193 149 211 51 61 43 95 62 152 154 25 195 236 65 222 4 162 185 60 6 59 235 151 178 82 137 64 ...

result:

ok correct

Test #6:

score: 0
Accepted
time: 6ms
memory: 9928kb

input:

632 199396
494 26
162 140
125 556
162 61
173 315
553 153
240 84
280 372
228 488
64 276
114 516
27 59
188 78
228 476
169 509
5 337
139 257
520 354
39 70
235 422
359 604
556 415
605 124
602 347
239 461
184 624
382 174
178 362
296 260
434 242
154 85
591 250
450 436
220 275
628 471
322 152
273 552
518 1...

output:

1 95 358 416 630 241 171 527 40 164 12 256 302 130 397 127 612 272 321 37 608 216 173 315 513 349 570 367 268 520 101 354 582 380 314 31 598 313 573 457 276 498 288 64 108 539 359 201 604 425 417 36 8 209 571 518 376 113 415 133 24 613 86 461 586 485 253 559 576 144 62 477 250 221 615 565 591 610 23...

result:

ok correct

Test #7:

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

input:

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

output:

1 5 7 4 3 8 2 6 

result:

ok correct

Test #8:

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

input:

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

output:

1 10 5 6 3 2 7 8 9 4 

result:

ok correct

Test #9:

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

input:

1000 1000
243 733
134 194
793 815
687 452
427 31
824 227
561 5
828 897
67 267
131 771
323 293
209 666
519 499
834 928
299 378
192 400
464 571
830 439
685 436
808 831
937 559
733 748
784 819
877 980
308 334
100 515
511 65
458 541
894 826
588 888
664 73
275 749
160 601
686 883
988 530
982 832
762 695
...

output:

1 665 732 291 222 447 958 917 577 903 583 370 397 93 141 623 372 8 342 502 194 668 91 982 537 272 925 926 850 770 900 68 606 305 706 515 534 80 568 680 443 419 406 196 466 425 289 524 662 728 505 760 1000 462 47 230 748 243 951 614 269 908 967 616 698 946 57 287 594 125 371 175 209 806 282 121 135 8...

result:

ok correct

Test #10:

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

input:

100000 100000
55329 56512
66644 62052
44553 16022
20617 63426
38017 76778
21174 26480
58132 91792
55527 24463
95855 20432
33579 83011
37423 93228
9826 52609
83126 23259
34666 38496
48569 48313
68478 65405
87255 76797
89471 96765
46331 69110
43524 99392
75533 98111
7256 79438
35281 23581
84755 64968
...

output:

1 22311 95322 68039 84697 2791 7233 74075 69528 97948 28775 36951 24994 59797 13828 29847 20224 24638 36664 75945 26374 45218 89182 79725 70330 85937 80399 12197 93900 3191 87850 35030 50550 23131 54889 10583 36493 76404 4444 54727 72236 69700 15038 63443 73911 82207 69296 29925 16743 12359 44830 73...

result:

ok correct

Test #11:

score: 0
Accepted
time: 35ms
memory: 23392kb

input:

200000 200000
58429 74463
26511 142830
74190 96117
23984 74761
9515 139488
40731 141597
63233 74104
65574 135355
167516 125143
21031 65763
160015 175914
122664 5339
108399 152558
144696 163786
118581 50456
89076 151890
72546 1827
159826 80693
96679 145159
73344 111401
82570 2087
199250 64484
82969 1...

output:

1 38924 56000 178735 166598 132587 184564 51445 163453 2570 97380 61530 108101 20529 3704 151532 29471 20590 43409 66053 125954 17914 178811 147078 32439 106681 109756 79637 16851 106432 30250 55031 177749 179776 155565 90394 44140 154804 161112 189394 98213 50787 182888 31697 137674 36780 126012 89...

result:

ok correct

Test #12:

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

input:

200000 199999
78277 79477
103556 79477
56053 79477
79477 150497
27248 161401
106404 161401
79477 163745
79477 69570
161401 20878
174250 79477
62881 79477
90135 79477
106947 161401
15548 161401
79477 35901
41069 161401
161401 62096
79477 126720
55796 79477
81588 79477
161401 169250
85077 161401
15466...

output:

1 106358 154150 122520 30302 167120 90747 107498 58920 67362 4369 68546 187897 174207 46203 65539 150889 90049 180336 166428 133081 99040 39152 48606 11570 39243 19209 113411 113903 81066 100256 20314 57858 177120 174204 140642 188330 5697 40865 69157 83376 145319 129412 170021 124794 153031 90457 1...

result:

ok correct

Test #13:

score: 0
Accepted
time: 26ms
memory: 15100kb

input:

200000 199999
183266 148384
148384 186800
59430 148384
148384 29176
148384 100277
39628 148384
102214 148384
177293 148384
188442 148384
93452 148384
148384 87921
70186 27207
148384 7535
148384 177812
148384 181504
77784 148384
45288 148384
197800 148384
123159 148384
148384 67130
152556 148384
8298...

output:

1 32017 184114 72079 115078 145988 85211 162080 193512 10202 117912 163438 3859 98722 32914 146206 145158 116760 91307 118182 97659 193930 156095 15462 155425 184698 189744 187279 75684 15291 90151 47699 32346 104261 75830 39968 87579 96366 184213 170356 79905 56851 176343 198948 180619 23723 77576 ...

result:

ok correct

Test #14:

score: 0
Accepted
time: 21ms
memory: 20868kb

input:

200000 199999
108368 75661
108368 49818
108368 199538
179210 108368
101064 108368
108368 175967
108368 52024
108368 37440
17326 108368
178601 108368
139402 108368
108368 153317
72995 108368
108368 4395
108368 187384
108368 35875
108368 181470
54640 108368
108368 8967
108368 93800
114990 108368
10836...

output:

1 37092 54732 145256 90122 16566 16153 74289 116267 199761 27226 35889 170895 193412 8521 190899 53076 160028 20912 199417 171014 18783 33178 62587 73609 85653 179617 68641 179991 91924 143889 1474 121609 123189 32522 111777 135029 174776 25693 101501 2083 33791 53904 191911 74198 179529 151742 4980...

result:

ok correct

Test #15:

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

input:

2 1
2 1

output:

1 2 

result:

ok correct

Test #16:

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

input:

100000 199997
41021 258
2036 1592
42590 89521
23250 70212
59619 10636
9295 1649
9265 7289
53222 17606
38396 6027
4871 16482
4652 38224
97918 1585
22726 74855
54920 46405
62429 97925
922 5990
1793 93
1086 9721
29033 46120
12340 4410
94216 26569
99593 18248
97 110
34414 51392
12253 34
56613 19912
41 3...

output:

1 48576 60818 53211 99313 52543 77276 97251 54545 64921 45701 40294 58415 17801 86953 86693 16133 69771 80834 44818 61726 13057 59330 58010 75208 29445 40795 82845 40068 18042 43143 6595 60943 59593 86004 16158 9507 67616 8309 66103 51539 97882 73106 15939 94857 86445 12338 71197 26160 76468 50889 2...

result:

ok correct

Test #17:

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

input:

100000 199997
30466 7102
52772 77117
23899 4370
15222 95660
21281 462
22491 11483
38830 58854
1123 18822
7090 64
34784 40086
60808 3511
47200 83309
62371 16741
97492 86190
25383 92879
15623 85326
5686 70958
63123 97562
7644 93316
24115 829
80627 10537
304 6189
33485 31155
15835 1874
11968 68795
4027...

output:

1 67184 93636 81795 42850 70459 91193 19255 36181 78424 24308 95961 28534 5902 78627 95449 25810 49376 14472 93975 77960 38655 2995 80054 93961 10860 62229 42440 71515 81149 42849 55668 36333 93026 83065 85148 93364 71142 93662 17769 53979 64120 40231 95736 31356 4414 63664 52313 39362 13153 28301 4...

result:

ok correct

Test #18:

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

input:

100000 199997
69652 70247
1805 49829
28327 38841
19165 22308
41050 12257
39968 96648
15666 19287
59926 640
14087 68156
88934 645
4032 48590
19061 65002
31270 2777
10729 20156
4473 14739
10199 54928
22846 23732
41440 49741
35682 55216
3424 12
2737 4
56218 1071
9343 3150
160 46121
782 72407
26977 9823...

output:

1 78869 67367 59385 57411 15153 66813 48430 39851 15340 6959 49423 70520 38905 88858 93803 18323 52180 61629 52488 35793 81473 59920 19776 34298 30951 26031 65813 77901 35825 46326 70910 40664 86827 81343 87725 20829 60500 67838 92635 77827 89151 64458 62069 52428 90604 43836 57866 99670 65480 66371...

result:

ok correct

Test #19:

score: 0
Accepted
time: 15ms
memory: 12160kb

input:

60000 179994
7871 17006
19271 43520
11533 10759
44148 13510
1977 4943
904 389
1381 26262
5177 35505
48370 3483
55938 11204
13827 3976
908 776
1662 449
12502 793
11712 3433
15311 12483
218 979
25763 51564
21513 28240
28615 33024
13661 40819
29381 571
39831 54153
10643 22910
20830 11846
16686 17689
14...

output:

1 59089 39504 22370 42401 38075 36987 45902 33098 55217 34319 39993 24625 28900 9300 46250 42894 16559 56961 12388 16209 10663 28155 58548 29282 13445 48650 24088 41216 45736 17796 31351 33769 52814 52630 23849 51790 17651 26281 561 37333 26192 54401 32727 43572 28884 44377 12269 25371 46943 51534 1...

result:

ok correct

Test #20:

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

input:

60000 179994
38419 3729
7587 39462
46 25605
5584 14545
2264 19539
33638 425
36518 5402
22621 51369
19 58594
87 3544
9423 4224
560 12584
8869 27611
30956 2215
18327 12752
11 5811
2825 5579
669 10304
1909 28020
2373 23734
50753 51
32551 10474
38860 38518
43995 3849
5641 2054
31089 5980
20296 452
2791 ...

output:

1 23645 35897 56362 53646 52450 20684 48379 59849 41784 10134 21737 54890 19113 54777 28821 44987 53344 12903 57708 31303 8118 40897 12605 52106 49453 18768 18898 32935 23935 48218 46452 31296 52602 49109 45383 34051 45893 54556 22984 53746 30523 38095 50795 20503 14315 26081 50787 57778 5002 44883 ...

result:

ok correct

Test #21:

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

input:

20000 199945
2205 13948
27 2735
8254 1031
945 19329
10277 888
705 2075
14324 10
11739 602
398 8244
1496 1161
11435 149
6741 8998
1364 59
977 19284
13396 1904
9195 13950
242 2267
2463 15456
4397 7923
373 9259
13572 108
4347 16285
16251 11455
2950 5193
18562 10888
16144 11936
811 19500
11239 42
2563 5...

output:

1 19545 18590 17975 2473 2519 9614 4073 12990 14999 13623 9053 9921 15802 18298 2472 13154 1001 17685 17476 1264 15257 13614 2630 6087 10867 1171 14492 19743 8398 5081 17559 12836 845 3396 1792 13121 1479 8665 8614 12945 11448 3066 12211 8141 2405 18212 16460 10132 15944 19354 344 19687 6223 1351 12...

result:

ok correct

Test #22:

score: 0
Accepted
time: 6ms
memory: 10132kb

input:

1000 179900
759 337
70 724
534 217
54 164
608 356
10 280
919 344
484 352
121 657
436 635
350 437
284 201
394 776
40 12
431 495
280 217
174 507
195 443
73 294
253 451
111 738
399 690
552 345
88 244
89 20
187 487
173 93
61 118
212 944
129 815
168 940
160 277
363 80
276 224
30 527
896 70
18 15
92 715
2...

output:

1 714 929 629 322 728 768 101 57 863 180 798 771 696 308 540 660 186 961 429 734 233 940 37 620 159 683 374 422 103 717 680 803 469 297 360 509 126 770 751 402 543 116 831 949 298 636 419 705 268 488 847 968 365 327 47 351 767 129 988 229 815 375 659 823 447 257 632 904 188 138 844 294 421 256 169 6...

result:

ok correct

Test #23:

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

input:

200000 199999
10666 2168
1951 11564
134939 119724
21699 21348
87728 28981
69127 89493
1566 13387
160131 124297
90719 62886
9110 61733
92067 6758
133646 14526
191975 175951
172911 145972
101295 1132
60122 61536
12418 7766
52489 7004
76841 18457
45777 115877
61714 75397
22952 26977
19402 6866
96842 11...

output:

1 17581 20608 189018 22288 101990 138517 168201 189989 195841 102288 181039 184575 113470 76768 94980 125037 83867 165296 29069 143514 112467 177187 189473 140235 156841 143634 111124 83138 182589 66597 162446 52694 46312 176689 108432 3068 162815 105208 9850 125986 180628 97423 121710 75932 147493 ...

result:

ok correct

Test #24:

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

input:

200000 199999
145083 143777
136983 175041
3518 25154
197584 114967
139061 16188
126760 7456
104100 30868
37 26259
120362 13010
191775 114330
188539 191143
180045 153486
34413 138581
122726 117665
29617 49973
4316 49573
2586 72794
111849 23272
143039 27826
9038 61335
4139 54520
5643 95504
45545 1
230...

output:

1 32567 107710 81599 194884 62377 169959 139925 115335 104621 19664 153400 195547 63404 79860 4089 145314 54288 24976 145963 39171 23252 194513 96656 179361 107201 22012 40949 139719 57588 123716 117459 29729 133126 60707 152568 126483 137736 79447 116078 187038 174694 190239 48263 160617 132560 321...

result:

ok correct

Test #25:

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

input:

200000 199999
406 22042
44768 152065
35424 54868
30603 118121
350 35192
167917 10867
31430 115018
96713 61523
178290 819
8 141160
38793 178245
121981 23907
17866 77742
197457 189516
184502 173402
22451 6791
118931 64995
15867 93582
8980 17733
51360 2454
48696 9
139092 161954
7142 194344
2437 96890
1...

output:

1 118226 74983 68235 53617 129124 49359 182175 121754 117914 34995 33505 186904 163035 56216 75483 63731 81276 144310 30912 122504 191015 79615 55714 51425 2541 55238 172500 158395 26060 43900 117472 16364 132524 182609 35325 136654 87620 155139 15508 60649 124894 19933 137914 171589 67998 154233 79...

result:

ok correct

Test #26:

score: 0
Accepted
time: 37ms
memory: 15004kb

input:

200000 199999
21730 49585
192148 70525
178826 103295
442 130905
77149 29290
99851 138882
133840 72976
4455 62306
90629 46794
172230 62490
102916 12693
31285 93644
74018 6338
189260 22221
167003 85742
154899 49532
75539 116497
34623 73964
173861 155388
193935 23235
88066 129145
43423 161101
20621 607...

output:

1 64621 145979 182637 152335 13459 135035 32557 79203 170468 125001 147625 127836 96305 189184 93925 32168 157550 137358 146590 39638 186415 28447 63021 129938 121823 18453 158254 165625 23743 141400 109559 177446 66244 107600 18318 198082 47683 113791 96833 119382 63888 154196 121908 134567 118006 ...

result:

ok correct

Test #27:

score: 0
Accepted
time: 31ms
memory: 20896kb

input:

200000 199999
22258 163483
86895 143728
198052 167150
143120 1902
112687 4688
1659 35232
82592 7058
102332 36581
93034 95111
36424 156396
197617 54120
119477 39311
10202 112548
103695 79403
40934 110721
68991 98591
142924 42164
97331 145991
177799 166623
111274 118066
9822 59665
131075 152755
185229...

output:

1 43598 78459 131031 6508 94136 26758 178071 185902 102208 187796 145013 69412 75158 70335 64738 130220 96372 108343 68820 70749 166235 34094 58024 195461 176016 80126 156972 36127 38112 120621 172166 178103 48556 67873 20142 23292 182310 192090 145676 199457 158664 131463 98832 6449 86344 6248 3067...

result:

ok correct

Test #28:

score: 0
Accepted
time: 34ms
memory: 18900kb

input:

200000 199999
28593 123668
130171 56134
28008 148584
154422 126627
158161 94856
125701 136808
32781 14993
141178 77962
129070 24140
169197 145944
178754 9996
45549 12765
64244 84510
81262 22438
107089 90281
196210 135348
157991 151385
22036 107199
87707 158088
157471 40412
189181 122394
151947 45118...

output:

1 46478 62503 82005 156792 133261 65504 184127 102301 74241 107349 141605 79480 85225 127200 109120 12121 170296 33447 114951 105411 127085 64222 7449 129662 65276 193500 129030 194662 78047 89183 135337 31669 144660 153782 41488 19709 84899 78037 194074 169493 90077 194038 61483 92908 127193 7320 1...

result:

ok correct

Test #29:

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

input:

5 4
4 5
5 2
3 1
2 3

output:

1 2 4 5 3 

result:

ok correct

Test #30:

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

input:

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

output:

1 6 3 4 10 7 2 9 5 8 

result:

ok correct

Test #31:

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

input:

1000 999
330 224
14 913
185 75
893 164
252 192
876 379
200 971
79 217
555 625
499 226
677 202
426 798
142 107
397 898
507 860
166 755
656 936
420 265
150 388
126 669
625 510
900 45
506 899
528 105
368 204
341 278
284 670
261 69
995 163
15 483
355 72
344 608
576 419
88 13
128 50
276 727
396 474
227 8...

output:

1 715 479 441 796 434 348 199 751 575 339 953 457 412 82 515 735 904 372 93 344 237 30 346 864 102 186 496 420 279 762 780 946 609 131 814 661 37 240 142 883 726 69 957 428 758 127 759 956 948 557 731 389 793 435 590 146 357 276 305 2 836 615 889 200 580 687 6 934 353 487 848 40 354 154 872 612 691 ...

result:

ok correct

Test #32:

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

input:

100000 99999
66582 29508
40936 5410
28636 73651
89784 47300
50800 91460
87559 84757
407 6311
92671 10354
81434 37969
22478 16901
9941 62403
53967 49160
61861 40483
75780 82734
54838 89051
14790 86648
44799 64226
65921 15609
9022 67349
70072 4286
45324 11622
91136 97381
42362 70004
57558 95460
39941 ...

output:

1 39630 9493 60550 69972 72866 61510 30247 69189 42937 97761 27319 99156 32398 30585 2327 24331 60345 7223 87640 78957 86753 83661 19439 48800 91615 87716 63938 2257 11800 27443 35116 15601 1185 19561 20546 56828 58883 88188 4460 76129 64486 43420 89610 80580 96449 67486 15632 18934 37613 38810 5926...

result:

ok correct

Test #33:

score: 0
Accepted
time: 35ms
memory: 21680kb

input:

200000 199999
158265 9720
34864 73859
112266 182332
77843 45223
120214 14357
50224 54732
138307 180719
101095 20724
13240 173941
188607 2405
136373 140461
62799 3273
36107 17527
113513 119025
184989 40314
19666 90320
27234 107126
118655 133322
85140 151558
17885 79265
143955 67009
123759 72277
85025...

output:

1 140484 178647 163616 31795 181036 141307 64730 103207 128718 142905 164898 1792 166867 49576 82970 66620 175953 51984 199704 73688 18725 196699 88768 33139 35057 14551 181597 25717 122636 28375 155535 39020 616 90124 59637 69729 41334 195876 55993 135082 56974 187373 160472 173850 21102 56483 8482...

result:

ok correct

Test #34:

score: 0
Accepted
time: 26ms
memory: 19540kb

input:

200000 199999
115588 147155
115588 33139
115588 165469
115588 181386
115588 148484
115588 172598
115588 197626
115588 167408
115588 37426
115588 151245
147155 82269
33139 194268
165469 34755
181386 114748
148484 113593
172598 63669
197626 70789
167408 98124
37426 27226
151245 111154
82269 68010
1942...

output:

1 122266 102388 169050 31818 42044 149638 103022 190819 10574 162477 87813 191652 13373 27196 163678 173413 171531 26137 90654 99539 51992 149392 81983 198263 102418 68673 187791 37682 24713 16545 4358 120188 1960 173598 164850 8397 115713 199859 46298 80456 148359 12583 183593 10476 4221 99619 1794...

result:

ok correct

Test #35:

score: 0
Accepted
time: 29ms
memory: 14824kb

input:

200000 199999
183297 185790
183297 139963
183297 193542
183297 122684
183297 151834
183297 21124
183297 125859
183297 18434
183297 66920
183297 79463
183297 38758
183297 74789
183297 76982
183297 33255
183297 94770
183297 182206
183297 180515
183297 42738
183297 65109
183297 96034
183297 10407
18329...

output:

1 139397 55246 193736 20499 44628 73710 129701 127572 41390 42629 85738 144030 37175 31027 53268 198344 159277 54832 54041 86383 162816 135446 27832 37382 1279 142851 141743 106096 168909 189472 148317 167080 96737 32386 45669 42376 38351 126336 93015 145610 45051 100677 70327 191533 157114 24685 14...

result:

ok correct

Test #36:

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

input:

200000 199999
164560 32310
164560 130100
164560 57762
164560 39351
164560 37138
164560 76719
164560 110421
164560 56233
164560 139730
164560 6571
164560 13479
164560 176760
164560 194390
164560 191302
164560 191205
164560 141751
164560 162319
164560 35954
164560 451
164560 31362
164560 189399
164560...

output:

1 33512 58392 103897 151336 98501 154346 119234 143211 102820 197350 53986 80081 86562 738 166475 165156 18792 2487 62546 184636 111205 176911 106059 48996 157934 112643 112804 36719 148416 170322 51570 178453 156642 80546 4420 164936 142206 8657 111644 17806 196694 97776 114429 30869 101443 156066 ...

result:

ok correct

Test #37:

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

input:

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

output:

1 5 6 2 9 4 8 10 7 3 

result:

ok correct

Test #38:

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

input:

100 99
59 6
6 61
15 79
74 78
89 96
19 5
31 34
6 62
8 19
49 2
24 64
55 88
84 83
43 35
20 53
19 33
84 54
83 90
86 25
61 55
49 26
86 85
51 20
9 43
55 45
63 55
61 86
94 14
77 82
67 47
91 22
11 88
59 4
52 3
19 36
44 21
85 21
2 84
14 46
15 92
50 97
77 100
69 56
86 2
16 38
31 49
48 96
41 80
12 25
22 99
24 ...

output:

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

result:

ok correct

Test #39:

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

input:

1000 999
540 661
757 811
117 892
657 358
595 563
137 939
924 135
818 123
665 263
674 175
912 492
571 918
17 826
727 592
612 826
357 815
592 923
992 108
143 421
452 207
931 820
791 608
22 300
204 717
145 777
21 402
91 873
466 909
589 729
10 284
735 581
70 967
428 506
956 324
859 226
242 911
245 809
2...

output:

1 417 868 782 733 41 509 783 24 172 568 360 317 835 380 193 119 495 768 400 538 101 577 500 886 249 998 278 624 934 626 982 823 932 854 404 549 408 210 80 841 979 202 906 794 994 632 299 45 440 273 108 156 920 530 738 992 990 673 945 874 567 279 668 742 781 384 54 837 761 537 358 803 27 128 986 959 ...

result:

ok correct

Test #40:

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

input:

10000 9999
6859 5892
2722 6905
2719 7754
8220 9301
7343 6628
5883 9363
8549 3025
8923 9014
6621 696
7446 3913
5772 5418
2994 6557
7676 7764
8677 829
784 4103
9310 5239
162 442
6569 1569
2949 10
109 3773
1828 7624
1036 1312
1042 9407
976 1936
3610 9886
202 9293
8612 6035
8218 7825
6547 4676
3052 1464...

output:

1 7450 9209 8760 2321 7342 3387 864 4363 7908 2903 9283 5455 3455 415 5756 5351 3095 9049 7344 1372 8595 1579 7880 8101 3109 1823 4790 8655 8777 3766 4021 4334 8166 2557 6988 3004 5032 2092 656 4222 1357 2583 4217 9538 7451 8224 901 3149 2408 5677 5759 8207 1541 1964 1013 8452 9626 416 5186 5110 362...

result:

ok correct

Test #41:

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

input:

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

output:

1 4 8 2 10 9 6 3 7 5 11 

result:

ok correct

Test #42:

score: 0
Accepted
time: 17ms
memory: 14664kb

input:

164001 164000
29879 74427
149488 137738
123856 88120
28468 82478
6468 40535
30755 36478
70021 131612
45557 85686
2381 9443
36944 10318
132084 144572
125435 158058
121996 17702
7009 114567
122917 34514
8727 91189
3560 116957
22499 78877
64731 42717
135109 148424
94520 31798
58576 8144
26166 132580
16...

output:

1 110753 32712 124385 23488 152422 6016 129210 2234 3011 160226 123598 121312 152495 44432 39254 28096 13478 136523 67956 125045 1341 35758 134947 139687 58927 21956 82817 128431 85414 15577 22601 100008 27873 75567 25956 36153 93113 59357 39433 146691 74269 88526 13045 114837 84191 98484 132097 141...

result:

ok correct

Test #43:

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

input:

160401 160400
130258 124211
12155 155194
129078 101499
86097 25708
33393 22655
94922 94117
11619 62546
118650 30795
22013 74015
85255 49912
119421 18396
50919 114896
20613 21301
40597 96962
139739 98673
129930 158023
27901 6379
74416 32634
63840 38734
107744 109928
79527 128639
77462 9313
8844 63840...

output:

1 86444 61262 124254 154617 52940 157339 154948 123231 14700 126303 131395 50499 10726 140119 147225 32175 50529 37362 51522 158666 43100 116002 156607 71613 115329 36256 52741 41297 27888 77402 24020 96286 19016 154577 150093 131727 107243 47530 52964 39039 159940 35354 15812 47608 138082 39849 158...

result:

ok correct

Test #44:

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

input:

160041 160040
11607 60324
35586 54434
61026 47969
30982 6224
77476 124949
4815 64228
139991 118037
139120 106589
120247 39036
143307 69155
91895 35586
1446 33330
82777 140360
37345 155788
88193 142734
77331 62339
125677 30982
30528 152239
52969 15920
114658 42458
106319 1446
49873 28904
15920 100140...

output:

1 131387 141443 94962 103783 72472 91233 1372 10354 155595 79026 82319 6805 129542 85254 9579 68938 100930 153297 51824 63297 16427 142149 45057 32947 68976 14094 85160 33119 65884 15186 138009 96986 40845 33533 81716 96905 19349 12613 147659 95764 136102 118994 9420 21978 56534 145415 30264 79406 1...

result:

ok correct