QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#152086#6503. DFS Order 3MaMengQiAC ✓39ms7848kbC++141.0kb2023-08-27 16:36:212023-08-27 16:36:23

详细

Test #1:

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

input:

4
2
1 2
2 1
3
1 2 3
2 1 3
3 2 1
4
1 2 3 4
2 1 3 4
3 2 4 1
4 2 1 3
5
1 2 4 3 5
2 4 1 3 5
3 5 1 2 4
4 2 1 3 5
5 3 1 2 4

output:

2 1
3 2
2 1
4 2
3 2
2 1
5 3
3 1
4 2
2 1

result:

ok correct answer! (4 test cases)

Test #2:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #3:

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

input:

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

output:

30 95
95 5
41 5
2 5
5 100
100 3
25 99
99 90
88 73
31 73
8 73
73 49
54 32
32 53
53 4
19 4
4 67
67 49
49 90
64 90
90 18
48 18
18 3
3 68
76 98
98 24
24 80
55 80
80 22
22 26
27 97
97 56
87 56
56 33
33 9
9 10
10 43
43 84
84 26
78 26
26 68
68 40
96 72
72 93
93 62
62 40
40 91
57 91
91 12
65 13
13 74
42 52
...

result:

ok correct answer! (200 test cases)

Test #4:

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

input:

8
500
1 164 494 392 66 328 402 15 156 395 234 78 241 304 4 54 439 387 83 460 220 490 369 343 172 190 108 122 173 384 290 403 231 254 70 29 294 359 153 59 228 474 167 222 491 357 169 383 50 103 447 84 344 237 376 457 238 17 363 131 34 244 472 104 154 322 140 488 193 390 245 147 31 189 191 221 259 456...

output:

239 500
500 65
65 208
208 5
5 124
279 168
209 168
168 143
143 124
124 227
436 289
210 289
289 416
416 227
327 227
227 408
496 136
136 414
133 48
92 48
48 414
414 340
340 39
292 39
39 120
120 80
182 80
80 475
281 475
184 475
475 311
257 311
311 408
280 145
145 296
296 399
144 399
399 408
408 148
427 ...

result:

ok correct answer! (8 test cases)

Test #5:

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

input:

2
1000
1 586 727 909 178 211 319 562 12 759 714 885 988 612 507 670 288 932 608 333 649 663 14 826 874 930 968 965 780 353 558 76 787 617 815 181 31 552 3 761 398 814 740 841 789 282 636 894 179 569 566 408 225 334 671 294 101 634 218 270 412 463 400 495 804 710 262 93 572 18 673 808 862 711 350 603...

output:

1000 775
775 993
827 993
993 103
103 665
480 887
887 116
737 116
106 116
116 893
893 665
665 888
967 726
557 395
395 765
765 950
950 425
425 726
726 888
546 888
257 526
526 888
38 888
888 940
918 940
121 699
699 680
129 680
680 940
940 50
983 584
755 824
824 584
473 149
383 149
149 584
584 299
901 9...

result:

ok correct answer! (2 test cases)

Test #6:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #7:

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

input:

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

output:

100 51
36 40
40 51
51 35
41 93
93 76
45 76
10 76
9 76
76 8
4 19
19 8
8 39
81 39
39 73
73 50
74 50
50 35
35 84
84 12
88 66
6 66
66 38
38 12
12 37
37 33
48 98
98 58
68 58
58 46
17 54
54 94
94 24
24 46
46 70
70 99
32 99
99 20
20 82
69 77
77 83
16 75
75 83
83 82
82 53
65 53
59 63
63 13
13 42
42 7
25 7
7...

result:

ok correct answer! (200 test cases)

Test #8:

score: 0
Accepted
time: 36ms
memory: 7220kb

input:

8
500
1 88 319 198 384 35 153 99 187 426 495 417 170 360 423 375 127 192 19 280 38 291 295 328 303 464 468 76 147 26 155 171 85 484 281 343 231 366 108 474 225 12 10 322 55 62 73 230 478 436 266 109 177 101 34 337 31 351 17 250 183 218 354 139 86 450 347 28 16 258 150 92 293 119 125 227 210 259 345 ...

output:

438 248
419 242
242 294
173 37
37 294
294 248
248 165
381 233
233 21
21 304
74 304
304 165
165 58
312 58
253 58
205 80
80 58
58 161
161 500
181 500
169 500
500 387
387 325
325 287
287 27
87 148
4 148
148 27
27 65
263 134
134 482
482 465
466 193
193 121
262 121
121 465
465 431
431 377
377 412
412 411...

result:

ok correct answer! (8 test cases)

Test #9:

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

input:

2
1000
1 590 961 581 207 169 733 887 222 523 203 721 291 165 242 858 912 646 386 491 278 860 701 572 993 418 824 139 344 253 71 108 478 718 712 145 437 212 751 368 804 667 807 725 760 689 958 70 962 528 945 438 177 237 444 516 127 495 633 761 765 119 826 28 74 504 617 256 711 907 540 539 241 604 732...

output:

904 113
113 526
526 830
830 6
6 819
819 166
166 1000
1000 530
234 836
836 682
682 298
298 973
556 973
973 78
78 640
899 924
834 457
568 432
432 457
195 333
333 449
449 353
353 457
457 924
924 640
80 640
640 530
641 354
72 515
515 354
354 396
396 282
282 683
255 683
683 565
631 629
283 303
303 629
62...

result:

ok correct answer! (2 test cases)

Test #10:

score: 0
Accepted
time: 39ms
memory: 3768kb

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #11:

score: 0
Accepted
time: 16ms
memory: 4264kb

input:

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

output:

100 98
30 31
31 97
97 45
93 4
4 45
14 45
45 98
98 43
99 22
32 22
22 82
74 82
82 43
5 73
73 43
43 52
83 61
68 80
80 61
61 10
12 19
19 10
10 52
29 52
52 66
92 66
84 66
66 21
39 72
72 51
51 21
21 77
96 87
87 42
48 42
42 75
75 77
11 95
95 9
54 9
9 77
77 49
49 86
76 94
38 25
25 46
46 94
94 91
91 86
86 18...

result:

ok correct answer! (200 test cases)

Test #12:

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

input:

8
500
1 434 267 219 147 426 127 16 79 117 471 85 306 131 250 483 403 470 427 309 100 228 218 223 241 398 491 98 154 418 191 20 411 118 293 384 475 72 484 235 340 320 200 163 236 183 54 288 121 356 240 289 6 292 365 87 230 224 88 239 405 269 21 353 86 42 161 263 182 294 112 457 17 8 83 443 333 392 15...

output:

500 209
209 238
284 238
238 81
197 374
166 374
374 81
142 299
299 81
81 227
280 227
227 210
336 210
210 440
204 440
440 173
456 460
249 460
460 370
370 26
26 173
64 212
212 394
394 22
22 173
173 14
14 352
325 352
265 352
352 262
175 262
262 271
494 432
432 477
477 302
437 302
220 302
302 433
433 77
...

result:

ok correct answer! (8 test cases)

Test #13:

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

input:

2
1000
1 515 215 278 959 95 891 445 475 884 246 212 707 614 273 234 680 335 194 411 939 170 524 868 518 146 571 876 21 706 650 358 822 971 746 210 432 420 974 511 486 226 624 720 244 872 600 928 507 463 990 745 949 450 547 649 766 43 997 205 333 661 220 491 362 562 696 715 651 182 256 834 734 249 91...

output:

471 1000
1000 581
993 729
147 983
983 729
945 729
729 558
360 557
557 385
385 393
393 873
314 873
873 558
558 167
909 167
566 8
8 167
167 398
493 984
984 398
881 811
811 413
555 413
330 134
134 161
161 535
535 413
413 691
691 35
533 293
293 35
404 35
35 186
186 61
441 61
61 592
592 292
292 77
829 82...

result:

ok correct answer! (2 test cases)

Test #14:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #15:

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

input:

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

output:

97 89
89 81
81 73
73 65
65 57
57 49
49 41
41 33
33 25
25 17
17 9
9 1
96 88
88 80
80 72
72 64
64 56
56 48
48 40
40 32
32 24
24 16
16 8
8 1
95 87
87 79
79 71
71 63
63 55
55 47
47 39
39 31
31 23
23 15
15 7
7 1
94 86
86 78
78 70
70 62
62 54
54 46
46 38
38 30
30 22
22 14
14 6
6 1
93 85
85 77
77 69
69 61
...

result:

ok correct answer! (200 test cases)

Test #16:

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

input:

8
500
1 2 17 32 47 62 77 92 107 122 137 152 167 182 197 212 227 242 257 272 287 302 317 332 347 362 377 392 407 422 437 452 467 482 497 3 18 33 48 63 78 93 108 123 138 153 168 183 198 213 228 243 258 273 288 303 318 333 348 363 378 393 408 423 438 453 468 483 498 4 19 34 49 64 79 94 109 124 139 154 ...

output:

496 481
481 466
466 451
451 436
436 421
421 406
406 391
391 376
376 361
361 346
346 331
331 316
316 301
301 286
286 271
271 256
256 241
241 226
226 211
211 196
196 181
181 166
166 151
151 136
136 121
121 106
106 91
91 76
76 61
61 46
46 31
31 16
16 1
495 480
480 465
465 450
450 435
435 420
420 405
40...

result:

ok correct answer! (8 test cases)

Test #17:

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

input:

2
1000
1 2 15 28 41 54 67 80 93 106 119 132 145 158 171 184 197 210 223 236 249 262 275 288 301 314 327 340 353 366 379 392 405 418 431 444 457 470 483 496 509 522 535 548 561 574 587 600 613 626 639 652 665 678 691 704 717 730 743 756 769 782 795 808 821 834 847 860 873 886 899 912 925 938 951 964 ...

output:

989 976
976 963
963 950
950 937
937 924
924 911
911 898
898 885
885 872
872 859
859 846
846 833
833 820
820 807
807 794
794 781
781 768
768 755
755 742
742 729
729 716
716 703
703 690
690 677
677 664
664 651
651 638
638 625
625 612
612 599
599 586
586 573
573 560
560 547
547 534
534 521
521 508
508 ...

result:

ok correct answer! (2 test cases)

Test #18:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #19:

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

input:

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

output:

99 97
97 95
95 93
93 91
91 89
89 87
87 85
85 83
83 81
81 79
79 77
77 75
75 73
73 71
71 69
69 67
67 65
65 63
63 61
61 59
59 57
57 55
55 53
53 51
51 49
49 47
47 45
45 43
43 41
41 39
39 37
37 35
35 33
33 31
31 29
29 27
27 25
25 23
23 21
21 19
19 17
17 15
15 13
13 11
11 9
9 7
7 5
5 3
3 1
100 98
98 96
96...

result:

ok correct answer! (200 test cases)

Test #20:

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

input:

8
500
1 2 19 36 53 70 87 104 121 138 155 172 189 206 223 240 257 274 291 308 325 342 359 376 393 410 427 444 461 478 495 3 20 37 54 71 88 105 122 139 156 173 190 207 224 241 258 275 292 309 326 343 360 377 394 411 428 445 462 479 496 4 21 38 55 72 89 106 123 140 157 174 191 208 225 242 259 276 293 3...

output:

494 477
477 460
460 443
443 426
426 409
409 392
392 375
375 358
358 341
341 324
324 307
307 290
290 273
273 256
256 239
239 222
222 205
205 188
188 171
171 154
154 137
137 120
120 103
103 86
86 69
69 52
52 35
35 18
18 1
493 476
476 459
459 442
442 425
425 408
408 391
391 374
374 357
357 340
340 323
...

result:

ok correct answer! (8 test cases)

Test #21:

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

input:

2
1000
1 2 33 64 95 126 157 188 219 250 281 312 343 374 405 436 467 498 529 560 591 622 653 684 715 746 777 808 839 870 901 932 963 994 3 34 65 96 127 158 189 220 251 282 313 344 375 406 437 468 499 530 561 592 623 654 685 716 747 778 809 840 871 902 933 964 995 4 35 66 97 128 159 190 221 252 283 31...

output:

993 962
962 931
931 900
900 869
869 838
838 807
807 776
776 745
745 714
714 683
683 652
652 621
621 590
590 559
559 528
528 497
497 466
466 435
435 404
404 373
373 342
342 311
311 280
280 249
249 218
218 187
187 156
156 125
125 94
94 63
63 32
32 1
992 961
961 930
930 899
899 868
868 837
837 806
806 ...

result:

ok correct answer! (2 test cases)

Test #22:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #23:

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

input:

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

output:

97 91
91 85
85 79
79 73
73 67
67 61
61 55
55 49
49 43
43 37
37 31
31 25
25 19
19 13
13 7
7 1
96 90
90 84
84 78
78 72
72 66
66 60
60 54
54 48
48 42
42 36
36 30
30 24
24 18
18 12
12 6
6 1
95 89
89 83
83 77
77 71
71 65
65 59
59 53
53 47
47 41
41 35
35 29
29 23
23 17
17 11
11 5
5 1
100 94
94 88
88 82
82...

result:

ok correct answer! (200 test cases)

Test #24:

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

input:

8
500
1 2 17 32 47 62 77 92 107 122 137 152 167 182 197 212 227 242 257 272 287 302 317 332 347 362 377 392 407 422 437 452 467 482 497 3 18 33 48 63 78 93 108 123 138 153 168 183 198 213 228 243 258 273 288 303 318 333 348 363 378 393 408 423 438 453 468 483 498 4 19 34 49 64 79 94 109 124 139 154 ...

output:

496 481
481 466
466 451
451 436
436 421
421 406
406 391
391 376
376 361
361 346
346 331
331 316
316 301
301 286
286 271
271 256
256 241
241 226
226 211
211 196
196 181
181 166
166 151
151 136
136 121
121 106
106 91
91 76
76 61
61 46
46 31
31 16
16 1
495 480
480 465
465 450
450 435
435 420
420 405
40...

result:

ok correct answer! (8 test cases)

Test #25:

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

input:

2
1000
1 2 20 38 56 74 92 110 128 146 164 182 200 218 236 254 272 290 308 326 344 362 380 398 416 434 452 470 488 506 524 542 560 578 596 614 632 650 668 686 704 722 740 758 776 794 812 830 848 866 884 902 920 938 956 974 992 3 21 39 57 75 93 111 129 147 165 183 201 219 237 255 273 291 309 327 345 3...

output:

991 973
973 955
955 937
937 919
919 901
901 883
883 865
865 847
847 829
829 811
811 793
793 775
775 757
757 739
739 721
721 703
703 685
685 667
667 649
649 631
631 613
613 595
595 577
577 559
559 541
541 523
523 505
505 487
487 469
469 451
451 433
433 415
415 397
397 379
379 361
361 343
343 325
325 ...

result:

ok correct answer! (2 test cases)

Test #26:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #27:

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

input:

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

output:

43 7
42 7
41 7
40 7
39 7
38 7
7 1
37 6
36 6
35 6
34 6
33 6
32 6
6 1
31 5
30 5
29 5
28 5
27 5
26 5
5 1
25 4
24 4
23 4
22 4
21 4
20 4
4 1
19 3
18 3
100 17
99 17
98 17
17 3
97 16
96 16
95 16
94 16
93 16
92 16
16 3
91 15
90 15
89 15
88 15
87 15
86 15
15 3
85 14
84 14
83 14
82 14
81 14
80 14
14 3
3 1
79 ...

result:

ok correct answer! (200 test cases)

Test #28:

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

input:

8
500
1 2 10 74 75 76 77 78 79 80 81 11 82 83 84 85 86 87 88 89 12 90 91 92 93 94 95 96 97 13 98 99 100 101 102 103 104 105 14 106 107 108 109 110 111 112 113 15 114 115 116 117 118 119 120 121 16 122 123 124 125 126 127 128 129 17 130 131 132 133 134 135 136 137 3 18 138 139 140 141 142 143 144 145...

output:

73 9
72 9
71 9
70 9
69 9
68 9
67 9
66 9
9 1
65 8
64 8
500 63
499 63
498 63
63 8
497 62
496 62
495 62
494 62
493 62
492 62
491 62
490 62
62 8
489 61
488 61
487 61
486 61
485 61
484 61
483 61
482 61
61 8
481 60
480 60
479 60
478 60
477 60
476 60
475 60
474 60
60 8
473 59
472 59
471 59
470 59
469 59
46...

result:

ok correct answer! (8 test cases)

Test #29:

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

input:

2
1000
1 2 12 112 113 114 115 116 117 118 119 120 121 13 122 123 124 125 126 127 128 129 130 131 14 132 133 134 135 136 137 138 139 140 141 15 142 143 144 145 146 147 148 149 150 151 16 152 153 154 155 156 157 158 159 160 161 17 162 163 164 165 166 167 168 169 170 171 18 172 173 174 175 176 177 178 ...

output:

111 11
110 11
109 11
108 11
107 11
106 11
105 11
104 11
103 11
102 11
11 1
101 10
1000 100
999 100
998 100
997 100
996 100
995 100
994 100
993 100
992 100
100 10
991 99
990 99
989 99
988 99
987 99
986 99
985 99
984 99
983 99
982 99
99 10
981 98
980 98
979 98
978 98
977 98
976 98
975 98
974 98
973 98...

result:

ok correct answer! (2 test cases)

Test #30:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #31:

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

input:

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

output:

11 1
100 10
99 10
98 10
97 10
96 10
95 10
94 10
93 10
92 10
10 1
91 9
90 9
89 9
88 9
87 9
86 9
85 9
84 9
83 9
82 9
9 1
81 8
80 8
79 8
78 8
77 8
76 8
75 8
74 8
73 8
72 8
8 1
71 7
70 7
69 7
68 7
67 7
66 7
65 7
64 7
63 7
62 7
7 1
61 6
60 6
59 6
58 6
57 6
56 6
55 6
54 6
53 6
52 6
6 1
51 5
50 5
49 5
48 5...

result:

ok correct answer! (200 test cases)

Test #32:

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

input:

8
500
1 2 13 134 135 136 137 138 139 140 141 142 143 144 14 145 146 147 148 149 150 151 152 153 154 155 15 156 157 158 159 160 161 162 163 164 165 166 16 167 168 169 170 171 172 173 174 175 176 177 17 178 179 180 181 182 183 184 185 186 187 188 18 189 190 191 192 193 194 195 196 197 198 199 19 200 2...

output:

133 12
132 12
131 12
130 12
129 12
128 12
127 12
126 12
125 12
124 12
123 12
12 1
122 11
121 11
120 11
119 11
118 11
117 11
116 11
115 11
114 11
113 11
112 11
11 1
111 10
110 10
109 10
108 10
107 10
106 10
105 10
104 10
103 10
102 10
101 10
10 1
100 9
99 9
98 9
97 9
96 9
95 9
94 9
93 9
92 9
91 9
90 ...

result:

ok correct answer! (8 test cases)

Test #33:

score: 0
Accepted
time: 32ms
memory: 7644kb

input:

2
1000
1 2 30 814 815 816 817 818 819 820 821 822 823 824 825 826 827 828 829 830 831 832 833 834 835 836 837 838 839 840 841 31 842 843 844 845 846 847 848 849 850 851 852 853 854 855 856 857 858 859 860 861 862 863 864 865 866 867 868 869 32 870 871 872 873 874 875 876 877 878 879 880 881 882 883 ...

output:

813 29
812 29
811 29
810 29
809 29
808 29
807 29
806 29
805 29
804 29
803 29
802 29
801 29
800 29
799 29
798 29
797 29
796 29
795 29
794 29
793 29
792 29
791 29
790 29
789 29
788 29
787 29
786 29
29 1
785 28
784 28
783 28
782 28
781 28
780 28
779 28
778 28
777 28
776 28
775 28
774 28
773 28
772 28
7...

result:

ok correct answer! (2 test cases)

Test #34:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #35:

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

input:

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

output:

73 9
72 9
71 9
70 9
69 9
68 9
67 9
66 9
9 1
65 8
64 8
63 8
62 8
61 8
60 8
59 8
58 8
8 1
57 7
56 7
55 7
54 7
53 7
52 7
51 7
50 7
7 1
49 6
48 6
47 6
46 6
45 6
44 6
43 6
42 6
6 1
41 5
40 5
39 5
38 5
37 5
36 5
35 5
34 5
5 1
33 4
32 4
31 4
30 4
29 4
28 4
27 4
26 4
4 1
25 3
24 3
23 3
22 3
21 3
20 3
19 3
1...

result:

ok correct answer! (200 test cases)

Test #36:

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

input:

8
500
1 2 11 92 93 94 95 96 97 98 99 100 12 101 102 103 104 105 106 107 108 109 13 110 111 112 113 114 115 116 117 118 14 119 120 121 122 123 124 125 126 127 15 128 129 130 131 132 133 134 135 136 16 137 138 139 140 141 142 143 144 145 17 146 147 148 149 150 151 152 153 154 18 155 156 157 158 159 16...

output:

91 10
90 10
89 10
88 10
87 10
86 10
85 10
84 10
83 10
10 1
82 9
81 9
80 9
79 9
78 9
77 9
76 9
75 9
74 9
9 1
73 8
72 8
71 8
70 8
69 8
68 8
67 8
66 8
65 8
8 1
64 7
63 7
62 7
61 7
60 7
59 7
58 7
57 7
500 56
499 56
498 56
497 56
56 7
7 1
496 55
495 55
494 55
493 55
492 55
491 55
490 55
489 55
488 55
55 ...

result:

ok correct answer! (8 test cases)

Test #37:

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

input:

2
1000
1 2 13 134 135 136 137 138 139 140 141 142 143 144 14 145 146 147 148 149 150 151 152 153 154 155 15 156 157 158 159 160 161 162 163 164 165 166 16 167 168 169 170 171 172 173 174 175 176 177 17 178 179 180 181 182 183 184 185 186 187 188 18 189 190 191 192 193 194 195 196 197 198 199 19 200 ...

output:

133 12
132 12
131 12
130 12
129 12
128 12
127 12
126 12
125 12
124 12
123 12
12 1
122 11
121 11
120 11
119 11
118 11
117 11
116 11
115 11
114 11
113 11
112 11
11 1
111 10
110 10
109 10
108 10
107 10
106 10
105 10
104 10
103 10
102 10
101 10
10 1
100 9
99 9
98 9
97 9
96 9
95 9
94 9
93 9
92 9
1000 91
...

result:

ok correct answer! (2 test cases)

Test #38:

score: 0
Accepted
time: 36ms
memory: 3892kb

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #39:

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

input:

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

output:

84 1
51 22
94 46
76 74
75 74
74 46
46 22
79 57
57 29
53 29
29 22
22 1
44 6
11 6
65 8
86 24
24 8
72 33
33 19
19 8
8 6
6 1
3 1
83 68
68 62
62 28
47 28
28 2
64 58
58 7
48 7
91 42
56 42
42 7
7 2
100 4
96 89
89 63
63 16
92 59
69 59
59 16
23 16
37 35
35 21
73 39
52 39
87 41
88 78
78 41
61 41
54 49
49 41
4...

result:

ok correct answer! (200 test cases)

Test #40:

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

input:

8
500
1 2 4 6 22 163 217 357 416 367 106 369 7 40 302 404 417 473 75 79 80 183 214 491 175 93 356 362 421 455 127 456 458 135 162 230 245 361 496 298 232 328 11 24 29 56 140 419 157 246 447 200 429 441 448 459 251 151 186 223 339 475 414 294 431 173 41 69 71 74 101 103 259 296 492 481 168 389 469 43...

output:

406 386
386 8
319 8
291 8
454 13
358 283
283 13
438 187
427 373
373 187
187 13
374 61
343 149
410 216
338 216
307 216
393 248
248 216
216 149
149 122
122 61
387 178
238 178
228 178
178 150
150 68
68 61
61 13
13 8
8 1
212 3
201 3
396 123
123 112
112 20
477 27
72 27
27 20
20 3
347 314
314 269
269 9
40...

result:

ok correct answer! (8 test cases)

Test #41:

score: 0
Accepted
time: 19ms
memory: 7776kb

input:

2
1000
1 2 9 14 78 414 815 81 751 905 992 508 855 21 211 269 604 290 555 119 798 225 10 31 33 77 141 212 375 597 288 491 593 646 397 736 159 208 433 168 239 732 901 511 834 960 886 501 657 441 457 805 692 823 869 934 97 122 173 241 301 356 38 521 298 401 575 795 864 380 432 448 484 862 976 814 632 6...

output:

818 232
735 446
589 446
446 307
307 232
232 1
480 19
505 223
608 531
715 577
577 531
531 450
989 688
688 529
631 529
529 450
450 223
386 231
658 379
379 341
709 376
376 341
341 231
231 223
223 19
87 19
280 47
754 201
337 252
322 252
252 201
201 47
573 420
420 171
838 614
614 325
564 325
325 171
210 ...

result:

ok correct answer! (2 test cases)

Test #42:

score: 0
Accepted
time: 32ms
memory: 3840kb

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #43:

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

input:

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

output:

90 67
67 1
97 48
48 1
79 72
72 43
64 43
43 31
31 26
26 1
96 13
53 13
74 49
49 13
83 24
24 18
80 29
29 23
23 18
65 22
100 98
98 25
76 25
46 25
25 22
22 18
88 19
78 45
45 44
44 19
19 18
18 13
13 1
42 7
50 37
37 7
7 1
92 70
70 5
61 5
54 5
85 52
63 52
52 36
36 5
20 5
95 89
93 89
89 6
30 28
28 16
16 10
1...

result:

ok correct answer! (200 test cases)

Test #44:

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

input:

8
500
1 2 3 5 7 9 16 100 154 257 378 391 421 324 137 143 316 152 333 18 23 139 34 49 41 165 43 71 122 306 415 351 218 288 478 223 342 350 393 432 399 140 268 495 167 332 30 113 334 295 416 36 200 207 261 283 386 435 269 217 40 63 112 118 383 242 287 419 428 317 330 430 364 97 141 159 444 492 215 276...

output:

239 198
477 233
233 198
198 1
114 1
87 1
232 81
119 81
81 1
475 80
209 170
170 80
264 123
123 80
365 319
319 219
490 369
483 369
390 369
369 246
246 219
219 95
95 80
80 1
214 24
260 160
160 24
398 70
499 138
411 138
138 70
373 192
296 241
241 192
192 99
101 99
99 70
70 24
442 436
436 382
382 56
227 ...

result:

ok correct answer! (8 test cases)

Test #45:

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

input:

2
1000
1 2 3 63 108 116 155 653 282 871 634 924 941 353 787 901 949 700 848 441 966 158 193 484 768 212 324 367 516 945 971 748 475 685 757 354 387 421 546 277 312 360 846 892 349 726 744 999 4 14 26 38 54 150 178 326 333 997 682 379 514 754 817 857 952 145 402 439 855 627 492 842 511 837 286 575 79...

output:

912 190
190 1
746 31
294 31
970 621
621 610
610 556
556 244
244 31
707 581
581 523
523 99
393 99
771 374
874 567
567 374
374 99
99 31
31 1
667 20
366 20
950 432
879 432
432 27
804 317
614 317
317 27
783 535
703 535
535 472
533 472
472 124
124 27
992 120
808 120
917 376
454 376
376 120
120 27
553 35
...

result:

ok correct answer! (2 test cases)

Test #46:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #47:

score: 0
Accepted
time: 32ms
memory: 4200kb

input:

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

output:

15 1
74 11
45 11
11 1
89 37
68 37
61 37
37 7
62 8
36 8
80 30
30 8
46 29
32 29
29 8
90 65
65 35
42 35
35 28
28 26
26 8
93 82
82 75
75 41
57 41
41 20
81 64
64 27
27 20
24 20
20 8
31 17
38 18
18 17
17 8
98 33
54 33
55 49
97 94
94 53
78 53
53 49
96 50
59 50
50 49
49 33
33 16
91 79
87 79
79 23
23 16
39 1...

result:

ok correct answer! (200 test cases)

Test #48:

score: 0
Accepted
time: 38ms
memory: 5808kb

input:

8
500
1 2 3 7 10 63 288 84 352 436 16 20 34 40 103 145 287 316 422 459 155 239 375 172 195 235 259 53 85 164 109 223 54 61 68 89 314 97 107 130 236 348 465 142 216 252 254 261 401 399 222 296 335 435 50 150 180 60 118 69 269 185 176 291 370 22 27 45 73 151 205 338 405 108 135 207 225 445 451 393 437...

output:

278 1
136 1
500 305
305 6
179 59
474 449
449 248
248 186
186 138
475 146
146 138
138 59
354 129
491 373
373 201
430 302
396 302
302 201
201 129
129 59
59 6
495 52
52 6
21 6
6 1
481 294
336 294
294 5
472 273
365 273
339 321
321 284
284 273
273 5
243 5
190 43
43 5
5 1
414 209
209 80
234 203
203 80
161...

result:

ok correct answer! (8 test cases)

Test #49:

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

input:

2
1000
1 2 3 54 60 820 936 61 207 249 459 568 579 630 979 682 471 594 837 944 122 239 499 757 828 969 582 713 618 929 927 125 260 421 742 763 371 580 645 672 653 973 394 785 583 930 942 651 810 64 196 392 323 389 441 709 743 779 178 621 706 550 678 698 950 898 5 6 7 17 39 58 69 132 174 299 401 506 2...

output:

877 1
715 711
711 1
448 1
886 157
807 157
740 416
666 416
416 157
403 157
949 640
640 334
334 157
891 203
203 157
157 1
956 904
904 149
563 257
257 149
149 15
873 470
642 470
470 128
667 197
508 197
197 128
138 128
128 15
673 608
608 273
273 40
245 40
330 142
142 40
718 695
695 130
355 130
764 140
1...

result:

ok correct answer! (2 test cases)

Test #50:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #51:

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

input:

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

output:

91 90
90 47
50 49
49 48
48 47
47 46
46 41
42 41
41 1
100 35
53 35
35 23
24 23
23 15
81 79
80 79
79 78
78 77
77 76
76 36
36 16
16 15
15 1
45 3
82 72
73 72
72 39
99 44
96 44
44 43
43 40
40 39
39 38
38 3
58 28
28 26
92 27
27 26
26 7
57 10
65 64
64 63
63 62
62 61
61 60
60 59
59 19
95 94
94 93
93 69
71 7...

result:

ok correct answer! (200 test cases)

Test #52:

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

input:

8
500
1 2 15 31 36 37 55 300 60 113 234 295 66 67 68 69 70 89 90 91 108 109 110 111 112 115 116 117 306 307 308 309 355 330 331 332 470 125 126 127 481 439 411 412 413 414 133 154 155 290 291 292 356 357 358 359 159 375 376 268 326 327 377 378 379 383 77 78 98 99 187 456 457 458 236 269 270 393 394 ...

output:

443 442
442 441
441 408
408 1
464 345
463 462
462 346
361 346
346 345
345 181
479 425
426 425
425 424
424 423
423 310
313 312
312 311
311 310
310 181
407 406
406 405
405 404
404 403
403 182
374 183
477 476
476 475
475 184
185 184
184 183
183 182
182 181
181 180
180 179
179 178
178 177
177 1
299 264
...

result:

ok correct answer! (8 test cases)

Test #53:

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

input:

2
1000
1 2 3 22 23 55 56 57 294 429 430 888 934 67 68 69 303 304 305 846 847 978 979 980 981 982 983 984 123 142 143 144 145 585 586 587 299 427 428 372 373 374 402 403 599 600 794 795 796 884 899 286 529 530 531 532 550 551 552 734 735 776 935 936 27 28 48 49 50 51 115 116 117 118 119 120 121 560 5...

output:

72 4
308 88
404 302
302 89
357 356
356 91
868 867
867 866
866 865
865 514
514 513
513 137
137 136
136 135
135 92
896 441
590 441
442 441
441 348
348 347
347 297
297 124
124 92
862 93
418 93
394 93
148 93
990 989
989 988
988 106
254 106
758 251
251 106
733 107
703 557
748 664
664 653
653 652
652 557
...

result:

ok correct answer! (2 test cases)

Test #54:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #55:

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

input:

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

output:

3 1
23 2
81 80
80 12
63 12
96 48
49 48
48 26
26 25
25 24
24 12
87 64
64 27
28 27
27 13
95 16
37 16
57 56
56 18
39 38
38 18
22 18
18 17
17 16
16 15
15 13
62 61
61 14
14 13
13 12
12 11
11 4
54 21
75 55
55 31
47 40
74 41
77 42
60 43
100 99
99 98
98 97
97 44
82 45
52 45
46 45
45 44
44 43
43 42
42 41
41 ...

result:

ok correct answer! (200 test cases)

Test #56:

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

input:

8
500
1 2 3 4 5 6 207 208 213 210 211 212 157 205 206 352 353 354 9 26 27 28 29 215 216 217 378 218 275 276 277 278 300 341 342 347 456 365 366 367 368 470 471 472 44 71 94 95 149 488 489 116 269 270 271 87 88 150 151 152 360 243 321 260 291 292 500 370 11 12 13 14 15 16 31 32 193 56 179 180 181 182...

output:

280 279
279 242
242 241
241 1
311 30
219 30
405 404
404 345
369 345
346 345
345 335
336 335
335 334
334 333
333 195
401 400
400 399
399 398
398 397
397 396
396 306
307 306
306 195
249 195
209 195
198 197
197 196
196 195
195 30
445 49
411 410
410 49
458 457
457 136
274 273
273 272
272 236
486 237
318...

result:

ok correct answer! (8 test cases)

Test #57:

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

input:

2
1000
1 2 3 4 20 21 32 33 64 238 239 813 383 60 61 107 147 590 294 295 310 311 466 602 180 181 182 183 223 809 969 970 983 984 985 986 987 988 309 548 653 746 747 748 873 874 875 251 617 201 332 184 185 267 268 269 316 317 318 752 753 659 660 811 812 976 977 774 794 108 109 110 279 397 398 399 767 ...

output:

869 843
844 843
843 1
627 626
626 360
360 359
359 358
358 297
797 796
796 795
795 646
646 645
645 298
533 299
441 440
440 299
299 298
298 297
297 296
296 1
49 1
724 723
723 722
722 721
721 720
720 413
413 138
658 492
929 928
928 927
927 666
669 668
668 667
667 666
666 665
665 493
493 492
492 300
300...

result:

ok correct answer! (2 test cases)

Test #58:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #59:

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

input:

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

output:

71 58
80 79
79 60
62 61
61 60
60 59
59 58
58 57
57 56
56 6
99 98
98 97
97 51
53 52
52 51
51 30
30 29
29 6
35 34
34 33
33 10
47 25
26 25
25 11
89 88
88 87
87 75
75 49
49 15
15 14
14 11
11 10
10 6
6 1
5 1
45 2
74 73
73 72
72 43
67 66
66 65
65 64
64 63
63 50
50 44
44 43
43 2
41 37
86 39
39 38
38 37
37 ...

result:

ok correct answer! (200 test cases)

Test #60:

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

input:

8
500
1 2 3 4 5 12 13 16 145 444 30 31 311 312 96 97 230 231 455 456 214 215 305 306 327 328 383 384 416 225 46 304 60 61 83 87 94 95 275 276 423 15 66 67 68 69 70 71 72 228 365 366 367 368 88 464 299 300 377 73 354 426 427 428 438 126 431 124 125 189 190 191 242 243 244 245 381 419 248 249 250 251 ...

output:

326 325
325 148
247 246
246 173
239 173
173 172
172 171
171 150
376 151
499 498
498 497
497 496
496 495
495 363
363 153
227 153
153 152
152 151
151 150
150 149
149 148
148 1
106 1
268 57
277 117
117 58
58 57
57 8
483 9
110 9
78 77
77 9
371 370
370 29
53 44
44 29
29 9
425 424
424 100
100 17
330 329
3...

result:

ok correct answer! (8 test cases)

Test #61:

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

input:

2
1000
1 2 3 4 5 6 7 8 33 34 54 68 69 109 110 411 412 574 714 133 274 304 305 719 720 721 722 723 912 809 354 355 356 643 867 898 524 36 37 38 39 43 44 45 433 434 435 436 692 693 694 695 696 49 141 142 143 400 401 791 792 431 432 151 152 153 154 155 156 209 591 744 563 564 214 215 216 620 621 925 75...

output:

351 287
288 287
287 1
865 864
864 863
863 862
862 861
861 860
860 859
859 2
691 593
963 648
648 647
647 593
593 415
952 418
418 417
417 416
416 415
415 21
1000 377
508 377
377 135
886 352
654 653
653 352
352 135
136 135
135 134
134 21
108 22
626 242
242 116
641 120
635 120
673 672
672 671
671 670
67...

result:

ok correct answer! (2 test cases)

Test #62:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #63:

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

input:

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

output:

100 1
99 1
98 1
96 94
94 1
93 1
90 1
89 1
88 1
82 1
80 1
77 1
86 74
74 1
73 1
70 1
69 1
68 1
67 1
76 66
66 1
64 1
72 63
63 1
62 1
58 1
56 1
53 1
52 1
49 1
48 1
46 1
43 1
42 1
40 1
35 1
33 1
85 34
55 34
34 32
32 1
41 29
29 1
83 28
81 45
45 28
28 1
91 27
54 27
27 1
92 26
26 1
25 1
24 1
31 23
23 1
44 2...

result:

ok correct answer! (200 test cases)

Test #64:

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

input:

8
500
1 2 3 8 57 135 183 272 450 368 238 476 5 39 407 118 218 334 373 16 48 63 73 342 199 454 116 154 4 15 153 20 225 322 486 71 375 6 75 168 290 167 7 14 40 53 205 468 354 217 362 327 133 339 42 9 12 436 83 10 22 401 28 50 162 392 410 431 31 11 30 422 13 17 91 102 192 324 372 409 441 425 18 190 227...

output:

500 1
499 1
498 1
497 1
494 1
493 1
492 1
491 1
490 1
487 1
485 1
484 1
483 1
480 1
479 1
473 1
472 1
470 1
467 1
466 1
465 1
462 1
461 1
458 1
457 1
453 1
451 1
449 1
448 1
445 1
444 1
443 1
438 1
435 1
434 1
430 1
429 1
427 1
424 1
420 1
419 1
415 1
414 1
413 1
412 1
405 1
404 403
403 1
402 1
400 ...

result:

ok correct answer! (8 test cases)

Test #65:

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

input:

2
1000
1 2 3 4 21 26 74 274 481 424 146 303 342 456 747 893 76 223 326 153 339 857 666 208 213 217 512 253 406 5 6 8 27 79 248 95 119 139 446 184 9 18 68 714 222 711 807 843 346 34 104 118 997 242 762 231 378 553 13 161 235 290 372 809 109 202 460 783 787 919 7 10 42 60 309 384 11 33 54 121 742 148 ...

output:

1000 1
998 1
996 1
995 1
990 1
988 1
987 1
986 1
985 1
984 1
980 1
978 1
977 1
975 1
974 1
973 1
972 1
968 1
967 1
964 1
963 1
960 1
958 1
956 1
955 1
954 1
953 1
952 1
951 1
949 1
948 1
945 1
941 1
940 1
939 1
937 1
935 1
933 1
932 1
929 1
928 1
927 1
926 1
923 1
922 1
915 1
912 1
911 1
910 1
909 1...

result:

ok correct answer! (2 test cases)

Test #66:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #67:

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

input:

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

output:

99 1
98 1
95 1
89 1
92 88
88 1
87 1
84 1
83 1
80 1
79 1
74 1
73 1
72 1
70 1
69 1
90 67
67 1
65 1
71 64
64 1
62 1
61 1
56 1
53 1
47 1
68 46
46 1
93 45
94 55
55 45
45 1
97 44
49 44
44 1
75 40
40 1
96 36
36 1
31 1
30 1
54 26
60 58
58 42
42 34
34 26
26 1
25 1
24 1
20 1
35 16
16 1
76 13
13 1
85 37
37 12
...

result:

ok correct answer! (200 test cases)

Test #68:

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

input:

8
500
1 2 3 18 44 96 363 203 204 41 67 132 459 50 56 163 463 4 9 33 53 89 252 470 129 137 408 499 5 461 6 20 37 379 7 16 78 287 300 364 19 90 156 205 254 125 312 207 59 8 51 398 10 35 244 324 11 12 31 13 23 335 265 14 15 17 24 147 170 181 327 365 21 22 123 238 406 25 26 32 40 430 45 87 124 345 151 2...

output:

498 1
495 1
492 1
491 1
488 1
487 1
486 1
481 1
479 1
477 1
473 1
472 1
471 1
465 1
464 1
462 1
460 1
458 1
456 1
454 1
452 1
450 1
447 1
444 1
443 1
441 1
439 1
436 1
433 1
431 1
427 1
424 1
421 1
419 1
418 1
417 1
469 414
451 414
414 1
413 1
412 1
409 1
404 1
403 1
401 1
400 1
397 1
396 1
394 1
39...

result:

ok correct answer! (8 test cases)

Test #69:

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

input:

2
1000
1 2 16 516 21 32 330 33 56 991 78 105 131 333 574 324 132 219 258 446 523 520 217 293 3 4 157 278 377 484 953 25 87 752 314 504 535 710 939 801 5 26 370 985 117 6 9 38 66 290 729 82 176 661 866 916 979 751 155 7 17 129 187 899 8 19 10 35 778 211 241 262 329 769 11 256 12 13 97 209 249 463 646...

output:

999 1
998 1
996 1
995 1
993 1
990 1
988 1
986 1
983 1
982 1
977 1
974 1
973 1
969 1
968 1
967 1
966 1
963 1
962 1
961 1
957 1
951 1
950 1
948 1
945 1
940 1
935 1
934 1
933 1
932 1
929 1
928 1
927 1
926 1
925 1
924 1
923 1
920 1
919 1
918 1
915 1
912 1
911 1
908 1
905 1
902 1
900 1
898 1
913 894
894 ...

result:

ok correct answer! (2 test cases)

Test #70:

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

input:

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

output:

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

result:

ok correct answer! (20000 test cases)

Test #71:

score: 0
Accepted
time: 19ms
memory: 4196kb

input:

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

output:

99 1
98 1
97 1
92 1
93 87
87 1
86 1
85 1
84 1
90 89
89 83
83 1
81 1
100 78
78 1
76 1
73 1
72 1
94 67
67 1
63 1
60 1
59 1
57 1
55 1
54 53
53 1
50 1
49 1
48 1
62 46
46 1
44 1
79 43
43 1
42 1
61 39
39 1
70 36
47 36
36 1
35 1
69 33
33 1
31 1
30 1
29 1
38 28
28 1
27 1
26 1
51 22
91 25
80 25
25 22
22 1
21...

result:

ok correct answer! (200 test cases)

Test #72:

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

input:

8
500
1 2 3 6 132 9 18 172 482 485 99 281 465 22 65 200 174 480 431 444 4 5 12 97 478 13 31 137 224 230 409 488 190 7 10 11 25 106 170 184 352 374 282 26 321 23 93 415 138 317 417 78 8 60 140 95 342 388 14 21 56 79 104 131 301 49 15 16 72 124 412 455 318 17 20 42 168 188 443 258 66 94 115 146 201 38...

output:

500 1
499 1
494 1
493 1
491 1
490 1
489 1
487 1
486 1
481 1
477 1
475 1
474 1
473 1
470 1
469 1
467 1
466 1
464 1
461 1
459 1
454 1
453 1
452 1
450 1
446 1
445 1
442 1
441 1
438 1
436 1
435 1
426 1
424 1
495 423
423 1
422 1
420 1
419 1
416 1
413 1
411 1
410 1
405 1
404 1
401 1
400 1
397 1
396 1
395 ...

result:

ok correct answer! (8 test cases)

Test #73:

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

input:

2
1000
1 2 5 6 48 38 44 86 353 839 264 3 16 28 322 326 557 4 457 883 7 11 14 24 559 615 102 153 398 347 147 728 220 649 573 20 428 524 487 810 8 10 12 100 137 198 780 470 480 444 641 231 9 25 85 101 180 523 985 287 301 329 939 336 779 27 172 13 123 181 254 510 784 537 15 17 22 133 179 247 298 530 57...

output:

1000 1
999 1
998 1
997 1
995 1
994 1
993 1
992 1
988 1
987 1
986 1
984 1
983 1
982 1
981 1
980 1
979 1
974 1
973 1
972 1
971 1
970 1
969 1
966 1
962 1
960 1
959 1
958 1
952 1
951 1
948 1
975 946
946 1
943 1
938 1
937 1
933 1
929 1
927 1
925 1
922 1
917 1
916 1
915 1
912 1
911 1
905 1
904 1
900 1
899...

result:

ok correct answer! (2 test cases)

Test #74:

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

input:

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

output:

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

result:

ok correct answer! (10000 test cases)

Test #75:

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

input:

100
100
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 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100
...

output:

100 1
99 1
98 1
97 1
96 1
95 1
94 1
93 1
92 1
91 1
90 1
89 1
88 1
87 1
86 1
85 1
84 1
83 1
82 1
81 1
80 1
79 1
78 1
77 1
76 1
75 1
74 1
73 1
72 1
71 1
70 1
69 1
68 1
67 1
66 1
65 1
64 1
63 1
62 1
61 1
60 1
59 1
58 1
57 1
56 1
55 1
54 1
53 1
52 1
51 1
50 1
49 1
48 1
47 1
46 1
45 1
44 1
43 1
42 1
41 1...

result:

ok correct answer! (100 test cases)

Test #76:

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

input:

8
500
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 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...

output:

500 1
499 1
498 1
497 1
496 1
495 1
494 1
493 1
492 1
491 1
490 1
489 1
488 1
487 1
486 1
485 1
484 1
483 1
482 1
481 1
480 1
479 1
478 1
477 1
476 1
475 1
474 1
473 1
472 1
471 1
470 1
469 1
468 1
467 1
466 1
465 1
464 1
463 1
462 1
461 1
460 1
459 1
458 1
457 1
456 1
455 1
454 1
453 1
452 1
451 1
...

result:

ok correct answer! (8 test cases)

Test #77:

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

input:

2
1000
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 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...

output:

1000 1
999 1
998 1
997 1
996 1
995 1
994 1
993 1
992 1
991 1
990 1
989 1
988 1
987 1
986 1
985 1
984 1
983 1
982 1
981 1
980 1
979 1
978 1
977 1
976 1
975 1
974 1
973 1
972 1
971 1
970 1
969 1
968 1
967 1
966 1
965 1
964 1
963 1
962 1
961 1
960 1
959 1
958 1
957 1
956 1
955 1
954 1
953 1
952 1
951 1...

result:

ok correct answer! (2 test cases)

Test #78:

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

input:

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

output:

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

result:

ok correct answer! (10000 test cases)

Test #79:

score: 0
Accepted
time: 16ms
memory: 4256kb

input:

100
100
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 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100
...

output:

100 1
99 1
98 1
97 1
96 1
95 1
94 1
93 1
92 1
91 1
90 1
89 1
88 1
87 1
86 1
85 1
84 1
83 1
82 1
81 1
80 1
79 1
78 1
77 1
76 1
75 1
74 1
73 1
72 1
71 1
70 1
69 1
68 1
67 1
66 1
65 1
64 1
63 1
62 1
61 1
60 1
59 1
58 1
57 1
56 1
55 1
54 1
53 1
52 1
51 1
50 1
49 1
48 1
47 1
46 1
45 1
44 1
43 1
42 1
41 1...

result:

ok correct answer! (100 test cases)

Test #80:

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

input:

8
500
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 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...

output:

500 1
499 1
498 1
497 1
496 1
495 1
494 1
493 1
492 1
491 1
490 1
489 1
488 1
487 1
486 1
485 1
484 1
483 1
482 1
481 1
480 1
479 1
478 1
477 1
476 1
475 1
474 1
473 1
472 1
471 1
470 1
469 1
468 1
467 1
466 1
465 1
464 1
463 1
462 1
461 1
460 1
459 1
458 1
457 1
456 1
455 1
454 1
453 1
452 1
451 1
...

result:

ok correct answer! (8 test cases)

Test #81:

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

input:

2
1000
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 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...

output:

1000 1
999 1
998 1
997 1
996 1
995 1
994 1
993 1
992 1
991 1
990 1
989 1
988 1
987 1
986 1
985 1
984 1
983 1
982 1
981 1
980 1
979 1
978 1
977 1
976 1
975 1
974 1
973 1
972 1
971 1
970 1
969 1
968 1
967 1
966 1
965 1
964 1
963 1
962 1
961 1
960 1
959 1
958 1
957 1
956 1
955 1
954 1
953 1
952 1
951 1...

result:

ok correct answer! (2 test cases)

Test #82:

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

input:

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

output:

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

result:

ok correct answer! (10000 test cases)

Test #83:

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

input:

100
100
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 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100
...

output:

100 99
99 98
98 97
97 96
96 95
95 94
94 93
93 92
92 91
91 90
90 89
89 88
88 87
87 86
86 85
85 84
84 83
83 82
82 81
81 80
80 79
79 78
78 77
77 76
76 75
75 74
74 73
73 72
72 71
71 70
70 69
69 68
68 67
67 66
66 65
65 64
64 63
63 62
62 61
61 60
60 59
59 58
58 57
57 56
56 55
55 54
54 53
53 52
52 51
51 50...

result:

ok correct answer! (100 test cases)

Test #84:

score: 0
Accepted
time: 16ms
memory: 6712kb

input:

8
500
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 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...

output:

500 499
499 498
498 497
497 496
496 495
495 494
494 493
493 492
492 491
491 490
490 489
489 488
488 487
487 486
486 485
485 484
484 483
483 482
482 481
481 480
480 479
479 478
478 477
477 476
476 475
475 474
474 473
473 472
472 471
471 470
470 469
469 468
468 467
467 466
466 465
465 464
464 463
463 ...

result:

ok correct answer! (8 test cases)

Test #85:

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

input:

2
1000
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 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...

output:

1000 999
999 998
998 997
997 996
996 995
995 994
994 993
993 992
992 991
991 990
990 989
989 988
988 987
987 986
986 985
985 984
984 983
983 982
982 981
981 980
980 979
979 978
978 977
977 976
976 975
975 974
974 973
973 972
972 971
971 970
970 969
969 968
968 967
967 966
966 965
965 964
964 963
963...

result:

ok correct answer! (2 test cases)

Test #86:

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

input:

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

output:

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

result:

ok correct answer! (10000 test cases)

Test #87:

score: 0
Accepted
time: 16ms
memory: 4164kb

input:

100
100
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 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100
...

output:

100 99
99 98
98 97
97 96
96 95
95 94
94 93
93 92
92 91
91 90
90 89
89 88
88 87
87 86
86 85
85 84
84 83
83 82
82 81
81 80
80 79
79 78
78 77
77 76
76 75
75 74
74 73
73 72
72 71
71 70
70 69
69 68
68 67
67 66
66 65
65 64
64 63
63 62
62 61
61 60
60 59
59 58
58 57
57 56
56 55
55 54
54 53
53 52
52 51
51 50...

result:

ok correct answer! (100 test cases)

Test #88:

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

input:

8
500
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 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...

output:

500 499
499 498
498 497
497 496
496 495
495 494
494 493
493 492
492 491
491 490
490 489
489 488
488 487
487 486
486 485
485 484
484 483
483 482
482 481
481 480
480 479
479 478
478 477
477 476
476 475
475 474
474 473
473 472
472 471
471 470
470 469
469 468
468 467
467 466
466 465
465 464
464 463
463 ...

result:

ok correct answer! (8 test cases)

Test #89:

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

input:

2
1000
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 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...

output:

1000 999
999 998
998 997
997 996
996 995
995 994
994 993
993 992
992 991
991 990
990 989
989 988
988 987
987 986
986 985
985 984
984 983
983 982
982 981
981 980
980 979
979 978
978 977
977 976
976 975
975 974
974 973
973 972
972 971
971 970
970 969
969 968
968 967
967 966
966 965
965 964
964 963
963...

result:

ok correct answer! (2 test cases)

Test #90:

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

input:

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

output:

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

result:

ok correct answer! (10000 test cases)

Test #91:

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

input:

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

output:

15 3
14 3
13 3
12 3
11 3
100 10
10 3
99 9
98 9
97 9
96 9
95 9
94 9
93 9
92 9
91 9
90 9
89 9
88 9
87 9
86 9
85 9
84 9
83 9
82 9
81 9
9 3
3 1
80 8
79 8
78 8
77 8
76 8
75 8
74 8
73 8
72 8
71 8
70 8
69 8
68 8
67 8
66 8
65 8
64 8
8 2
63 7
62 7
61 7
60 7
59 7
58 7
57 7
56 7
55 7
54 7
53 7
52 7
51 7
50 7
4...

result:

ok correct answer! (100 test cases)

Test #92:

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

input:

8
500
1 2 4 16 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 17 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 18 324 325...

output:

255 15
254 15
253 15
252 15
251 15
250 15
249 15
248 15
247 15
246 15
245 15
244 15
243 15
242 15
241 15
240 15
239 15
238 15
237 15
236 15
235 15
234 15
233 15
232 15
231 15
230 15
229 15
228 15
227 15
226 15
225 15
15 3
224 14
223 14
222 14
221 14
220 14
219 14
218 14
217 14
216 14
215 14
214 14
2...

result:

ok correct answer! (8 test cases)

Test #93:

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

input:

2
1000
1 2 4 16 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 17 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 18 324 32...

output:

255 15
254 15
253 15
252 15
251 15
250 15
249 15
248 15
247 15
246 15
245 15
244 15
243 15
242 15
241 15
240 15
239 15
238 15
237 15
236 15
235 15
234 15
233 15
232 15
231 15
230 15
229 15
228 15
227 15
226 15
225 15
15 3
224 14
223 14
222 14
221 14
220 14
219 14
218 14
217 14
216 14
215 14
214 14
2...

result:

ok correct answer! (2 test cases)

Test #94:

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

input:

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

output:

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

result:

ok correct answer! (10000 test cases)

Test #95:

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

input:

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

output:

15 3
14 3
13 3
12 3
11 3
100 10
10 3
99 9
98 9
97 9
96 9
95 9
94 9
93 9
92 9
91 9
90 9
89 9
88 9
87 9
86 9
85 9
84 9
83 9
82 9
81 9
9 3
3 1
80 8
79 8
78 8
77 8
76 8
75 8
74 8
73 8
72 8
71 8
70 8
69 8
68 8
67 8
66 8
65 8
64 8
8 2
63 7
62 7
61 7
60 7
59 7
58 7
57 7
56 7
55 7
54 7
53 7
52 7
51 7
50 7
4...

result:

ok correct answer! (100 test cases)

Test #96:

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

input:

8
500
1 2 4 16 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 17 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 18 324 325...

output:

255 15
254 15
253 15
252 15
251 15
250 15
249 15
248 15
247 15
246 15
245 15
244 15
243 15
242 15
241 15
240 15
239 15
238 15
237 15
236 15
235 15
234 15
233 15
232 15
231 15
230 15
229 15
228 15
227 15
226 15
225 15
15 3
224 14
223 14
222 14
221 14
220 14
219 14
218 14
217 14
216 14
215 14
214 14
2...

result:

ok correct answer! (8 test cases)

Test #97:

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

input:

2
1000
1 2 4 16 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 17 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 18 324 32...

output:

255 15
254 15
253 15
252 15
251 15
250 15
249 15
248 15
247 15
246 15
245 15
244 15
243 15
242 15
241 15
240 15
239 15
238 15
237 15
236 15
235 15
234 15
233 15
232 15
231 15
230 15
229 15
228 15
227 15
226 15
225 15
15 3
224 14
223 14
222 14
221 14
220 14
219 14
218 14
217 14
216 14
215 14
214 14
2...

result:

ok correct answer! (2 test cases)

Test #98:

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

input:

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

output:

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

result:

ok correct answer! (10000 test cases)

Test #99:

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

input:

100
100
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 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100
...

output:

100 99
99 98
98 97
97 96
96 95
95 94
94 93
93 92
92 79
91 90
90 89
89 88
88 87
87 86
86 85
85 84
84 83
83 82
82 81
81 80
80 79
79 67
78 77
77 76
76 75
75 74
74 73
73 72
72 71
71 70
70 69
69 68
68 67
67 56
66 65
65 64
64 63
63 62
62 61
61 60
60 59
59 58
58 57
57 56
56 46
55 54
54 53
53 52
52 51
51 50...

result:

ok correct answer! (100 test cases)

Test #100:

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

input:

8
500
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 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...

output:

500 499
499 498
498 497
497 466
496 495
495 494
494 493
493 492
492 491
491 490
490 489
489 488
488 487
487 486
486 485
485 484
484 483
483 482
482 481
481 480
480 479
479 478
478 477
477 476
476 475
475 474
474 473
473 472
472 471
471 470
470 469
469 468
468 467
467 466
466 436
465 464
464 463
463 ...

result:

ok correct answer! (8 test cases)

Test #101:

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

input:

2
1000
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 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...

output:

1000 999
999 998
998 997
997 996
996 995
995 994
994 993
993 992
992 991
991 947
990 989
989 988
988 987
987 986
986 985
985 984
984 983
983 982
982 981
981 980
980 979
979 978
978 977
977 976
976 975
975 974
974 973
973 972
972 971
971 970
970 969
969 968
968 967
967 966
966 965
965 964
964 963
963...

result:

ok correct answer! (2 test cases)

Test #102:

score: 0
Accepted
time: 19ms
memory: 3812kb

input:

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

output:

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

result:

ok correct answer! (10000 test cases)

Test #103:

score: 0
Accepted
time: 16ms
memory: 4240kb

input:

100
100
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 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100
...

output:

100 99
99 98
98 97
97 96
96 95
95 94
94 93
93 92
92 79
91 90
90 89
89 88
88 87
87 86
86 85
85 84
84 83
83 82
82 81
81 80
80 79
79 67
78 77
77 76
76 75
75 74
74 73
73 72
72 71
71 70
70 69
69 68
68 67
67 56
66 65
65 64
64 63
63 62
62 61
61 60
60 59
59 58
58 57
57 56
56 46
55 54
54 53
53 52
52 51
51 50...

result:

ok correct answer! (100 test cases)

Test #104:

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

input:

8
500
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 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...

output:

500 499
499 498
498 497
497 466
496 495
495 494
494 493
493 492
492 491
491 490
490 489
489 488
488 487
487 486
486 485
485 484
484 483
483 482
482 481
481 480
480 479
479 478
478 477
477 476
476 475
475 474
474 473
473 472
472 471
471 470
470 469
469 468
468 467
467 466
466 436
465 464
464 463
463 ...

result:

ok correct answer! (8 test cases)

Test #105:

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

input:

2
1000
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 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...

output:

1000 999
999 998
998 997
997 996
996 995
995 994
994 993
993 992
992 991
991 947
990 989
989 988
988 987
987 986
986 985
985 984
984 983
983 982
982 981
981 980
980 979
979 978
978 977
977 976
976 975
975 974
974 973
973 972
972 971
971 970
970 969
969 968
968 967
967 966
966 965
965 964
964 963
963...

result:

ok correct answer! (2 test cases)

Test #106:

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

input:

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

output:

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

result:

ok correct answer! (10000 test cases)

Test #107:

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

input:

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

output:

100 1
98 99
99 97
96 97
97 95
94 95
95 93
92 93
93 91
90 91
91 89
88 89
89 87
86 87
87 85
84 85
85 83
82 83
83 81
80 81
81 79
78 79
79 77
76 77
77 75
74 75
75 73
72 73
73 71
70 71
71 69
68 69
69 67
66 67
67 65
64 65
65 63
62 63
63 61
60 61
61 59
58 59
59 57
56 57
57 55
54 55
55 53
52 53
53 51
50 51
...

result:

ok correct answer! (100 test cases)

Test #108:

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

input:

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

output:

500 1
498 499
499 497
496 497
497 495
494 495
495 493
492 493
493 491
490 491
491 489
488 489
489 487
486 487
487 485
484 485
485 483
482 483
483 481
480 481
481 479
478 479
479 477
476 477
477 475
474 475
475 473
472 473
473 471
470 471
471 469
468 469
469 467
466 467
467 465
464 465
465 463
462 46...

result:

ok correct answer! (8 test cases)

Test #109:

score: 0
Accepted
time: 16ms
memory: 7664kb

input:

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

output:

1000 1
998 999
999 997
996 997
997 995
994 995
995 993
992 993
993 991
990 991
991 989
988 989
989 987
986 987
987 985
984 985
985 983
982 983
983 981
980 981
981 979
978 979
979 977
976 977
977 975
974 975
975 973
972 973
973 971
970 971
971 969
968 969
969 967
966 967
967 965
964 965
965 963
962 9...

result:

ok correct answer! (2 test cases)

Test #110:

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

input:

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

output:

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

result:

ok correct answer! (10000 test cases)

Test #111:

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

input:

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

output:

100 1
98 99
99 97
96 97
97 95
94 95
95 93
92 93
93 91
90 91
91 89
88 89
89 87
86 87
87 85
84 85
85 83
82 83
83 81
80 81
81 79
78 79
79 77
76 77
77 75
74 75
75 73
72 73
73 71
70 71
71 69
68 69
69 67
66 67
67 65
64 65
65 63
62 63
63 61
60 61
61 59
58 59
59 57
56 57
57 55
54 55
55 53
52 53
53 51
50 51
...

result:

ok correct answer! (100 test cases)

Test #112:

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

input:

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

output:

500 1
498 499
499 497
496 497
497 495
494 495
495 493
492 493
493 491
490 491
491 489
488 489
489 487
486 487
487 485
484 485
485 483
482 483
483 481
480 481
481 479
478 479
479 477
476 477
477 475
474 475
475 473
472 473
473 471
470 471
471 469
468 469
469 467
466 467
467 465
464 465
465 463
462 46...

result:

ok correct answer! (8 test cases)

Test #113:

score: 0
Accepted
time: 19ms
memory: 7700kb

input:

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

output:

1000 1
998 999
999 997
996 997
997 995
994 995
995 993
992 993
993 991
990 991
991 989
988 989
989 987
986 987
987 985
984 985
985 983
982 983
983 981
980 981
981 979
978 979
979 977
976 977
977 975
974 975
975 973
972 973
973 971
970 971
971 969
968 969
969 967
966 967
967 965
964 965
965 963
962 9...

result:

ok correct answer! (2 test cases)