QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#296318#2287. Hamiltooonian Hikeucup-team1005#AC ✓126ms27128kbC++201.2kb2024-01-02 19:05:142024-01-02 19:05:15

详细

Test #1:

score: 100
Accepted
time: 2ms
memory: 9000kb

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:

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

result:

ok correct

Test #2:

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

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:

1984 1818 1215 720 1475 1445 1611 1724 889 151 1018 696 276 1762 234 156 132 595 747 1399 1961 1576 329 1957 1114 1699 98 1081 1831 1911 70 1259 1833 1231 94 1123 577 511 1165 113 773 733 143 322 429 772 1742 707 1413 233 1536 638 1435 1096 99 657 521 670 613 189 1473 783 24 404 1815 1218 1751 492 4...

result:

ok correct

Test #3:

score: 0
Accepted
time: 116ms
memory: 16060kb

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 6793 167190 62041 141794 31339 161805 8285 121388 111152 115449 7824 7688 156139 87183 69113 72297 27848 18107 123455 45398 136245 90083 39516 188166 161461 191063 141268 69590 61393 115741 130339 5695 85944 90016 7403 179176 42581 170581 126247 181299 76044 41291 179698 62075 178706 42451 197905 ...

result:

ok correct

Test #4:

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

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:

9 3 5 10 6 7 8 2 4 1 

result:

ok correct

Test #5:

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

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:

126 34 91 169 29 106 87 132 191 107 57 51 225 88 208 247 56 35 130 58 233 105 37 65 236 60 211 149 154 239 219 116 160 198 203 172 147 80 23 230 99 24 190 67 237 39 243 13 103 85 240 110 79 122 183 217 104 95 213 174 55 193 81 232 224 156 90 14 136 53 12 143 212 75 151 113 112 140 120 181 192 102 11...

result:

ok correct

Test #6:

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

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:

344 356 466 607 125 112 310 215 245 89 438 493 16 60 530 308 505 34 371 140 61 94 632 463 98 319 332 614 333 366 168 483 115 13 174 120 73 225 471 404 309 394 495 224 565 591 21 337 330 176 170 23 352 590 549 84 429 231 267 363 347 384 374 242 200 625 192 433 95 449 26 553 406 541 336 538 114 228 42...

result:

ok correct

Test #7:

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

input:

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

output:

6 4 3 8 5 7 2 1 

result:

ok correct

Test #8:

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

input:

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

output:

4 9 8 7 2 3 6 5 10 1 

result:

ok correct

Test #9:

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

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:

689 352 313 218 963 114 336 813 559 115 830 108 516 962 661 722 88 177 935 399 71 283 511 172 200 290 928 725 335 51 731 528 539 677 766 478 39 771 40 803 598 107 31 52 871 84 394 211 26 255 983 360 970 975 318 710 308 720 527 59 912 64 836 889 628 841 388 36 459 730 999 785 235 234 581 818 242 994 ...

result:

ok correct

Test #10:

score: 0
Accepted
time: 58ms
memory: 17660kb

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:

14356 25969 86855 53856 93724 25101 83624 32729 65345 50938 20723 38065 69278 43322 51455 11633 66 66313 28424 2730 32660 39453 23728 53741 11564 19256 90905 26840 75947 49403 80947 57117 24276 93779 59467 51678 95036 1111 3186 28131 14305 43048 10235 36929 7592 14806 18137 50265 31130 85765 45542 5...

result:

ok correct

Test #11:

score: 0
Accepted
time: 120ms
memory: 27128kb

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:

178899 54074 115438 105047 124870 85089 50665 161022 75311 159473 23916 42188 51639 112498 25947 99946 73882 23438 137881 12857 48250 174431 26941 164351 49732 162791 118981 166392 4824 72230 46122 87758 158571 47125 167292 78456 148937 178163 122231 91578 138805 175419 122260 41672 193486 147587 38...

result:

ok correct

Test #12:

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

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 78277 103556 56053 150497 163745 69570 174250 62881 90135 35901 126720 55796 81588 154665 194924 59689 186253 63084 25695 163711 194901 154857 166275 102612 30049 10700 129944 69295 129430 36564 129065 143651 118212 133753 140007 142107 98087 30676 105854 43771 36494 15728 163473 529 191777 52920 ...

result:

ok correct

Test #13:

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

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 183266 186800 59430 29176 100277 39628 102214 177293 188442 93452 87921 7535 177812 181504 77784 45288 197800 123159 67130 152556 8298 183411 120184 69365 46172 162741 101594 193827 19642 22817 168524 56061 89849 170103 63979 31824 80550 169445 21733 59583 21081 168055 79635 106951 64364 131439 66...

result:

ok correct

Test #14:

score: 0
Accepted
time: 104ms
memory: 15780kb

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 75661 49818 199538 179210 101064 175967 52024 37440 17326 178601 139402 153317 72995 4395 187384 35875 181470 54640 8967 93800 114990 182864 148875 25758 83646 38540 110255 47521 40246 39881 103928 31855 127931 98663 142721 198610 47875 62479 98101 118119 2177 57437 169671 44793 55935 152569 58331...

result:

ok correct

Test #15:

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

input:

2 1
2 1

output:

2 1 

result:

ok correct

Test #16:

score: 0
Accepted
time: 88ms
memory: 15628kb

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:

21875 12805 69350 32196 1407 94620 557 8466 13891 35049 53242 17034 27307 19628 39054 14036 65039 28597 37643 1448 11008 4132 101 28460 9121 41400 15185 30876 98529 84772 34732 457 2988 53031 173 45 19573 790 43311 89944 220 1655 65847 2802 13495 61522 20445 27 2545 40663 13281 404 14728 1396 45163 ...

result:

ok correct

Test #17:

score: 0
Accepted
time: 93ms
memory: 16452kb

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:

69058 61241 1060 97717 1374 20708 2730 4189 20590 83203 84358 72450 45218 2832 63737 5381 7324 5187 7368 38552 5142 4973 34843 22245 30995 61526 61126 14560 93205 38637 41632 959 1677 29270 19763 529 2467 2273 81786 96396 52142 30237 65997 94939 9979 98959 29078 2047 37379 22634 31786 75583 62 543 3...

result:

ok correct

Test #18:

score: 0
Accepted
time: 95ms
memory: 15708kb

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 23377 74476 30155 71572 65608 80816 13184 66111 54713 90737 1167 32948 12813 11224 79331 1099 8576 1408 87544 79189 74744 76741 17218 78272 95694 26572 20573 1276 39430 5996 6589 70510 36288 74475 192 88483 46799 22273 20940 2487 32287 10203 3760 5286 94095 69704 54675 48311 608 57976 9856 54563 3...

result:

ok correct

Test #19:

score: 0
Accepted
time: 77ms
memory: 14956kb

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:

6051 242 17084 4098 28616 10830 5527 4882 5789 12759 2066 24356 26223 21806 559 775 11797 1126 473 604 9527 1063 213 2697 27773 54813 10440 24452 55390 54947 34623 48024 48495 14198 11204 18046 272 171 29644 4369 51787 191 6436 17857 31617 46057 4890 2593 49834 13436 43051 3714 37015 54046 15499 339...

result:

ok correct

Test #20:

score: 0
Accepted
time: 77ms
memory: 14984kb

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 36690 7207 5549 28984 7202 38726 36814 19935 17991 50758 28803 20888 16867 11132 22545 305 23236 59388 42702 15413 41019 29075 55234 30785 15616 39223 916 4333 7938 31448 2155 14868 16637 618 10085 41195 1324 6174 38924 27683 1847 20732 36484 2057 6434 22718 540 29387 9759 20962 3384 1677 4674 172...

result:

ok correct

Test #21:

score: 0
Accepted
time: 69ms
memory: 13160kb

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:

13149 7048 6836 4517 6130 2733 6244 7213 10919 64 17016 7289 13948 19437 18042 3640 11485 4957 119 1122 5719 2254 25 1673 3163 1364 11239 12343 12 6515 388 3639 12389 12280 12911 10517 4944 12246 17985 4081 7354 18158 2513 3451 4430 1533 2082 3062 1717 19751 2543 4825 2628 210 1025 449 6928 2144 187...

result:

ok correct

Test #22:

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

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:

631 164 477 887 285 344 703 568 53 188 21 341 514 160 719 995 788 493 430 399 209 900 203 181 367 30 573 15 55 222 724 413 270 273 759 388 525 121 153 637 342 264 85 552 529 618 561 751 402 686 243 276 541 664 763 835 661 218 732 743 5 184 366 394 437 953 93 532 891 268 508 187 39 300 69 223 14 937 ...

result:

ok correct

Test #23:

score: 0
Accepted
time: 110ms
memory: 16584kb

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:

184252 16731 3700 11832 123931 93110 185540 79088 53574 33426 41789 84758 182579 150803 58508 194159 49917 151322 116843 104212 54914 8657 71102 48310 163399 170740 54472 181246 21592 80631 169602 196017 816 84786 26799 32699 80499 37426 93715 42363 114716 98257 87945 70640 179407 114965 176958 30 1...

result:

ok correct

Test #24:

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

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:

157381 45545 50484 95411 12573 36745 48122 143593 157050 81907 50297 153619 155581 143999 199993 48105 116708 188998 111370 104813 147668 5727 92794 69251 11347 138682 195289 82625 14780 96591 90050 64587 65163 155791 165085 6181 70110 152625 13635 83938 27997 116425 98809 161947 182138 169499 14481...

result:

ok correct

Test #25:

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

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:

171168 68867 78458 170272 1754 127817 110101 173737 195007 105716 171507 170097 98825 3222 18153 87513 9670 84614 192298 94378 187139 129897 21870 34670 154733 185718 86142 44608 76739 117090 152776 62205 83610 113215 98633 30792 198041 77624 131682 115351 105800 111547 81158 7595 39289 89411 197272...

result:

ok correct

Test #26:

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

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:

154421 182637 99765 161259 125878 4508 130906 69941 147493 128527 173525 47416 166680 153207 98640 59760 199460 97402 58758 80775 39877 165399 166098 158074 39550 19232 160051 79552 86061 67947 175185 63197 30920 24457 107329 167 180149 196761 5183 17930 119083 83548 191073 132153 63003 146467 40842...

result:

ok correct

Test #27:

score: 0
Accepted
time: 112ms
memory: 16368kb

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:

78615 71272 70317 67638 20928 148204 67702 198058 52481 39658 158997 13761 108070 110469 152168 178650 51277 118863 104180 181405 107548 52300 68257 33401 16639 46200 29673 171493 162830 160494 118519 103641 131207 76616 70246 123826 113061 40713 25857 116039 57214 76482 154844 48873 82035 21349 132...

result:

ok correct

Test #28:

score: 0
Accepted
time: 126ms
memory: 16284kb

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 23879 133261 187589 21161 57842 2117 199783 14937 119675 45473 50169 12426 29686 51598 8824 70202 93822 17509 180360 71444 181933 87170 116831 22749 67377 81691 94591 42764 198221 86931 94596 53884 102080 92956 76218 3855 175523 51271 137835 138263 37548 154261 144477 145417 43310 152710 18795 444...

result:

ok correct

Test #29:

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

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: 2ms
memory: 9536kb

input:

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

output:

8 5 9 2 7 10 4 3 6 1 

result:

ok correct

Test #31:

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

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:

821 831 155 454 283 660 210 289 997 918 104 338 849 35 371 772 113 445 115 219 608 16 698 676 850 522 645 143 265 345 373 125 773 447 630 973 697 319 517 107 805 261 44 869 96 233 928 797 626 643 114 738 141 663 195 633 98 760 727 954 598 444 992 673 971 168 983 741 60 86 823 618 678 409 436 459 771...

result:

ok correct

Test #32:

score: 0
Accepted
time: 57ms
memory: 16204kb

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:

6624 20474 23279 60736 56366 91628 468 484 76891 86872 41356 52552 86754 95473 36245 39456 33229 56547 65170 4856 69540 37774 10288 82699 50555 84513 62825 27049 11544 33569 30447 75650 40315 6909 84018 49901 92898 4342 97662 86453 53791 7161 38262 25077 14924 64187 91112 29707 46824 91919 88447 118...

result:

ok correct

Test #33:

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

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:

41410 24630 46632 104951 162205 20370 121048 148691 51488 144845 79332 180794 3118 87762 168288 185709 50507 190499 152811 28804 21052 69482 100050 5029 192947 191774 53208 83670 187524 170495 67117 73927 741 96498 76558 43044 69807 194973 11806 43602 63008 138425 146559 192628 107048 155574 36579 1...

result:

ok correct

Test #34:

score: 0
Accepted
time: 108ms
memory: 17848kb

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:

20230 143220 78952 188806 117105 835 81661 78515 89367 23992 20000 124302 81100 140599 82399 23061 149822 14571 112933 162140 121260 71196 165458 143871 159675 124555 138785 89790 29952 1923 32892 71014 126947 76022 63296 189913 108955 86159 8751 79387 79094 143327 19368 67000 54792 107207 54011 138...

result:

ok correct

Test #35:

score: 0
Accepted
time: 116ms
memory: 16264kb

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:

128907 82928 80151 37195 174885 40577 188401 42949 112903 3475 16047 189247 199138 179741 3411 177045 166969 154692 127395 123898 114477 95875 183808 2682 51971 90147 29014 82125 86373 106637 196310 35274 17474 199682 135100 115052 75978 187735 2888 184957 17854 182071 12016 66242 47139 58240 187724...

result:

ok correct

Test #36:

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

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:

33512 39950 103897 151336 98501 32310 103602 59114 170455 130100 55146 29151 47259 57762 128600 68839 195490 39351 123694 44713 113165 37138 61427 152465 151586 76719 171994 151948 69931 110421 12644 30867 16032 56233 80466 30202 111941 139730 79909 32861 63453 6571 88425 94773 176273 13479 56009 19...

result:

ok correct

Test #37:

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

input:

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

output:

3 7 10 8 4 9 2 6 5 1 

result:

ok correct

Test #38:

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

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:

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

result:

ok correct

Test #39:

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

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:

434 206 509 141 710 838 104 264 462 122 957 925 987 963 214 541 461 827 337 726 72 637 446 621 534 764 450 124 451 890 336 736 321 139 547 90 47 754 185 442 723 527 100 891 405 97 381 467 507 940 952 144 870 983 205 96 699 473 287 115 298 608 85 524 114 631 896 535 356 811 580 585 86 757 775 378 546...

result:

ok correct

Test #40:

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

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:

7416 3910 647 5865 9997 8077 3871 4535 6131 184 4167 4458 519 5780 2428 9092 6643 9689 6759 5398 9099 5269 7529 8494 6482 4978 2691 7884 9341 9203 1862 8508 7388 7066 8428 7406 8447 2283 4196 9166 5840 1547 6563 2000 8742 5806 2739 6845 8363 9601 7726 9880 2029 9290 5697 5897 3998 1995 2241 273 3058...

result:

ok correct

Test #41:

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

input:

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

output:

11 5 7 3 6 9 10 2 8 4 1 

result:

ok correct

Test #42:

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

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 51766 160565 117763 65139 104216 84562 57780 37980 134602 62012 123875 156563 6816 29709 40469 35641 41705 99072 41870 157460 100174 74127 1019 137676 93547 152510 132607 145237 15063 26703 51579 141584 75875 55135 4170 23742 33130 70782 32712 110546 103874 27093 152881 19739 107252 59838 49561 47...

result:

ok correct

Test #43:

score: 0
Accepted
time: 85ms
memory: 15576kb

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 98673 134076 79523 31382 30122 66995 59753 24336 102949 10935 57574 78132 123382 151686 79952 47570 119489 81531 17878 142470 111829 159482 132951 9137 130121 85356 157804 86667 35112 96040 56899 148827 93562 75990 11040 75793 46602 85018 109207 128138 148630 66143 145358 16269 3253 1104 8239 6407...

result:

ok correct

Test #44:

score: 0
Accepted
time: 80ms
memory: 14912kb

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 140360 131725 68002 52424 41717 143996 58947 141581 130314 944 126245 54201 130478 30726 21352 64405 120906 120643 72698 33916 80524 92911 98551 18410 40598 158876 135612 112615 104230 96825 45023 17395 71087 19374 6775 62594 98356 101641 98106 159405 113915 52151 57723 72408 124592 32851 1671 266...

result:

ok correct