QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#295969#4996. Icy Itineraryucup-team1005AC ✓546ms51196kbC++201.4kb2024-01-01 20:06:102024-01-01 20:06:11

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4 4
1 2
1 3
1 4
3 4

output:

1 4 2 3

result:

ok qwq

Test #2:

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

input:

5 0

output:

1 2 3 4 5

result:

ok qwq

Test #3:

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

input:

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

output:

1 2 4 3 5 6 7 9 8 10

result:

ok qwq

Test #4:

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

input:

2 1
1 2

output:

1 2

result:

ok qwq

Test #5:

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

input:

2 0

output:

1 2

result:

ok qwq

Test #6:

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

input:

3 1
1 3

output:

1 2 3

result:

ok qwq

Test #7:

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

input:

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

output:

1 2 3 4 5 7 6 8 9 10

result:

ok qwq

Test #8:

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

input:

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

output:

1 2 3 4 5 6 7 8 9 10

result:

ok qwq

Test #9:

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

input:

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

output:

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

result:

ok qwq

Test #10:

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

input:

15 1
13 6

output:

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

result:

ok qwq

Test #11:

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

input:

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

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 16 15 17 18 19 20 21 22 23 24 25 26 27 28 29 31 30 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 71 70 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 101 102 ...

result:

ok qwq

Test #12:

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

input:

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

output:

1 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 101 102 ...

result:

ok qwq

Test #13:

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

input:

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

output:

1 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 101 102 ...

result:

ok qwq

Test #14:

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

input:

300000 0

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 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 101 102 ...

result:

ok qwq

Test #15:

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

input:

300000 1
80856 110687

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 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 101 102 ...

result:

ok qwq

Test #16:

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

input:

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

output:

1 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 101 102 ...

result:

ok qwq

Test #17:

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

input:

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

output:

1 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 101 102 ...

result:

ok qwq

Test #18:

score: 0
Accepted
time: 546ms
memory: 49448kb

input:

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

output:

1 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 101 102 ...

result:

ok qwq

Test #19:

score: 0
Accepted
time: 371ms
memory: 44240kb

input:

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

output:

1 2 23 38 36 41 45 46 50 49 52 71 67 72 66 74 62 75 79 81 77 82 64 85 91 93 88 96 97 94 98 86 99 61 100 101 56 105 108 110 111 113 117 119 125 126 128 130 140 141 142 135 143 138 144 147 155 159 158 160 162 163 164 165 167 170 175 177 172 178 166 180 181 182 184 161 185 187 188 153 190 191 151 192 1...

result:

ok qwq

Test #20:

score: 0
Accepted
time: 345ms
memory: 43408kb

input:

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

output:

1 2 3 4 5 6 7 8 10 9 11 14 18 20 21 26 27 23 28 22 31 34 35 19 36 12 37 39 40 41 42 43 38 44 13 46 15 49 53 55 58 54 62 61 63 64 60 66 47 70 71 72 16 73 17 74 78 81 80 85 77 86 87 75 93 101 102 100 104 98 105 99 106 96 107 108 109 94 110 113 114 92 117 119 120 123 122 126 88 127 91 130 131 133 134 1...

result:

ok qwq

Test #21:

score: 0
Accepted
time: 358ms
memory: 44352kb

input:

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

output:

1 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 101 102 ...

result:

ok qwq

Test #22:

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

input:

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

output:

1 2 3 4 5 6 8 7 10 9

result:

ok qwq

Test #23:

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

input:

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

output:

1 2 3 4 5 6 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 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 7 8 72 73

result:

ok qwq

Test #24:

score: 0
Accepted
time: 138ms
memory: 42856kb

input:

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

output:

1 2 7 8 9 17 20 31 32 33 34 39 42 43 46 47 48 49 52 53 61 62 65 69 70 73 76 77 78 79 88 91 94 102 109 110 121 122 123 126 130 131 136 141 142 143 146 147 150 151 155 156 157 161 165 166 171 172 177 180 181 182 183 184 193 194 195 198 199 210 214 217 218 223 224 230 231 234 235 242 243 246 249 250 25...

result:

ok qwq

Test #25:

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

input:

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

output:

1 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 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 68 69 70 71 72 73 74 75 76 77 78 79 82 83 84 85 86 87 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 ...

result:

ok qwq

Test #26:

score: 0
Accepted
time: 113ms
memory: 44228kb

input:

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

output:

1 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 101 102 ...

result:

ok qwq

Test #27:

score: 0
Accepted
time: 129ms
memory: 45060kb

input:

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

output:

1 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 101 102 ...

result:

ok qwq

Test #28:

score: 0
Accepted
time: 200ms
memory: 44524kb

input:

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

output:

1 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 101 102 ...

result:

ok qwq

Test #29:

score: 0
Accepted
time: 250ms
memory: 51196kb

input:

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

output:

1 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 101 102 ...

result:

ok qwq

Test #30:

score: 0
Accepted
time: 146ms
memory: 37008kb

input:

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

output:

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

result:

ok qwq

Test #31:

score: 0
Accepted
time: 151ms
memory: 37204kb

input:

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

output:

1 2 4 3 15 5 61 6 85 7 107 8 129 9 135 10 139 11 146 12 150 13 151 14 172 16 191 17 206 18 227 19 249 20 257 21 268 22 273 23 302 24 306 25 307 26 311 27 322 28 330 29 351 30 357 31 375 32 398 33 476 34 515 35 516 36 535 37 549 38 560 39 574 40 579 41 593 42 596 43 597 44 604 45 621 46 630 47 650 48...

result:

ok qwq

Test #32:

score: 0
Accepted
time: 127ms
memory: 37896kb

input:

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

output:

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

result:

ok qwq

Test #33:

score: 0
Accepted
time: 52ms
memory: 21992kb

input:

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

output:

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

result:

ok qwq

Test #34:

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

input:

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

output:

1 2 3 4 5 6 7 8 10 9 12 11 15 13 16 14 17 18 21 19 22 20 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 50 49 51 52 53 56 54 60 55 61 57 62 58 63 59 64 65 66 67 68 69 70 71 75 72 76 73 77 74 78 79 80 81 82 83 86 84 87 85 92 88 93 89 95 90 97 91 98 94 99 96 102 100 103 ...

result:

ok qwq

Test #35:

score: 0
Accepted
time: 146ms
memory: 38448kb

input:

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

output:

1 2 33 3 105 4 124 5 142 6 145 7 165 8 224 9 233 10 246 11 307 12 308 13 332 14 334 15 366 16 377 17 430 18 450 19 481 20 493 21 497 22 572 23 660 24 690 25 692 26 730 27 739 28 740 29 741 30 749 31 32 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...

result:

ok qwq

Test #36:

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

input:

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

output:

1 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 100 99 101 102 ...

result:

ok qwq

Test #37:

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

input:

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

output:

1 373 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 101 ...

result:

ok qwq

Test #38:

score: 0
Accepted
time: 136ms
memory: 38120kb

input:

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

output:

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

result:

ok qwq

Test #39:

score: 0
Accepted
time: 180ms
memory: 41216kb

input:

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

output:

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

result:

ok qwq

Test #40:

score: 0
Accepted
time: 152ms
memory: 40560kb

input:

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

output:

1 2 3 4 5 6 9 14 17 18 28 29 33 34 35 36 43 44 45 50 51 52 55 59 62 66 67 70 71 72 73 82 91 107 108 118 119 120 121 135 139 144 145 150 151 152 158 159 160 161 162 163 164 165 168 169 170 176 187 188 189 190 199 200 201 232 236 239 240 241 244 245 246 247 248 249 250 253 258 259 260 265 266 278 279 ...

result:

ok qwq

Test #41:

score: 0
Accepted
time: 142ms
memory: 37668kb

input:

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

output:

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

result:

ok qwq

Test #42:

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

input:

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

output:

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

result:

ok qwq

Test #43:

score: 0
Accepted
time: 169ms
memory: 36992kb

input:

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

output:

1 994 997 995 980 993 983 992 984 991 985 988 986 974 874 973 875 968 958 967 965 961 959 956 880 955 887 954 888 951 945 950 946 949 947 943 889 942 938 936 934 932 916 927 919 922 920 914 890 913 909 912 910 905 897 885 881 884 882 878 876 872 42 871 859 870 860 863 861 857 757 856 760 855 763 852...

result:

ok qwq

Test #44:

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

input:

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

output:

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

result:

ok qwq

Test #45:

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

input:

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

output:

1 776 777 778 781 870 999 871 998 872 997 873 996 876 993 879 992 880 991 881 990 882 989 981 988 984 987 985 979 883 978 968 977 973 971 969 966 884 963 885 962 956 961 957 950 892 949 893 948 924 943 935 940 936 939 937 933 925 930 926 922 894 919 897 918 906 917 909 916 910 915 913 904 902 900 89...

result:

ok qwq

Test #46:

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

input:

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

output:

1 2 5 3 4

result:

ok qwq

Test #47:

score: 0
Accepted
time: 233ms
memory: 47164kb

input:

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

output:

1 199999 199997 199995 199993 199991 199989 199987 199985 199983 199981 199979 199977 199975 199973 199971 199969 199967 199965 199963 199961 199959 199957 199955 199953 199951 199949 199947 199945 199943 199941 199939 199937 199935 199933 199931 199929 199927 199925 199923 199921 199919 199917 1999...

result:

ok qwq

Test #48:

score: 0
Accepted
time: 303ms
memory: 51144kb

input:

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

output:

1 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 101 102 103 ...

result:

ok qwq

Test #49:

score: 0
Accepted
time: 445ms
memory: 46912kb

input:

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

output:

1 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 101 102 103 ...

result:

ok qwq

Test #50:

score: 0
Accepted
time: 438ms
memory: 46732kb

input:

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

output:

1 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 101 102 103 ...

result:

ok qwq

Test #51:

score: 0
Accepted
time: 456ms
memory: 45024kb

input:

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

output:

1 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 101 102 103 ...

result:

ok qwq

Test #52:

score: 0
Accepted
time: 193ms
memory: 47236kb

input:

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

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 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 101 102 ...

result:

ok qwq

Test #53:

score: 0
Accepted
time: 228ms
memory: 47596kb

input:

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

output:

1 200000 199998 199996 199994 199992 199990 199988 199986 199984 199982 199980 199978 199976 199974 199972 199970 199968 199966 199964 199962 199960 199958 199956 199954 199952 199950 199948 199946 199944 199942 199940 199938 199936 199934 199932 199930 199928 199926 199924 199922 199920 199918 1999...

result:

ok qwq

Test #54:

score: 0
Accepted
time: 258ms
memory: 45832kb

input:

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

output:

1 2 3 150003 4 150004 5 150005 6 150006 7 150007 8 150008 9 150009 10 150010 11 150011 12 150012 13 150013 14 150014 15 150015 16 150016 17 150017 18 150018 19 150019 20 150020 21 150021 22 150022 23 150023 24 150024 25 150025 26 150026 27 150027 28 150028 29 150029 30 150030 31 150031 32 150032 33 ...

result:

ok qwq

Test #55:

score: 0
Accepted
time: 492ms
memory: 45856kb

input:

277777 299999
83480 84066
89447 138053
22019 117298
177566 275000
1 102260
1 243393
1 72575
1 158614
242036 131536
16114 153213
1 14416
173641 89066
64085 248261
25577 106882
137668 220979
226900 232508
180916 268690
1 197089
136413 2874
218273 106977
1 28628
1 66331
264247 167205
165667 194678
1 12...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 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 101 102 ...

result:

ok qwq

Test #56:

score: 0
Accepted
time: 319ms
memory: 37984kb

input:

1001 250000
277 821
646 178
815 340
54 841
141 706
257 155
376 969
1001 332
91 196
51 67
737 60
450 656
138 756
494 937
999 428
991 148
648 556
807 776
345 146
639 829
748 617
987 746
21 853
897 84
435 634
789 739
971 995
416 785
499 451
734 530
811 941
398 633
819 855
293 32
435 582
507 32
355 321
...

output:

1 960 1001 995 1000 998 991 961 990 962 989 965 988 966 985 981 984 982 979 977 975 967 974 968 971 969 956 959 957 924 955 929 954 930 953 931 948 940 947 941 946 942 936 932 927 925 922 906 919 907 918 910 917 915 913 911 888 905 893 904 894 899 897 891 889 884 878 883 879 872 877 875 866 869 867 ...

result:

ok qwq

Test #57:

score: 0
Accepted
time: 271ms
memory: 37208kb

input:

1001 233359
401 540
791 950
167 305
233 735
143 698
614 39
935 923
823 952
864 151
388 360
148 701
962 349
318 698
171 830
127 228
378 521
274 313
544 399
607 221
748 824
250 408
148 316
657 294
608 39
853 39
656 536
951 570
689 558
789 733
723 500
419 320
120 887
348 349
185 212
687 176
154 810
298...

output:

1 2 5 6 19 22 37 38 55 56 57 58 61 62 63 64 67 68 69 70 71 72 73 74 77 78 79 80 147 150 151 152 153 156 157 158 159 160 161 162 175 176 177 178 179 190 191 192 195 196 197 198 213 216 221 222 223 224 227 228 229 230 231 232 253 254 255 256 257 258 259 260 267 276 279 280 293 294 297 302 305 306 307 ...

result:

ok qwq

Test #58:

score: 0
Accepted
time: 372ms
memory: 43436kb

input:

2333 300000
625 896
1013 677
1737 1495
2126 2006
861 1177
719 967
1453 1465
43 2030
2089 1048
353 2229
844 1617
1471 2027
1126 2277
62 2198
799 397
470 1359
1266 252
2236 412
46 1548
783 1113
2231 1558
968 1599
1721 746
1032 939
2089 2117
1921 967
302 1581
343 1515
1371 1713
1532 464
864 1687
1894 7...

output:

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

result:

ok qwq

Test #59:

score: 0
Accepted
time: 397ms
memory: 43348kb

input:

41337 289303
5168 20449
19925 39393
41187 16784
41187 34827
25451 30122
38242 23752
5168 9331
38242 34141
25451 30641
41187 28920
19925 12908
38242 8286
41187 34195
28038 1113
23216 9730
38242 27780
41187 6968
19925 33368
41187 40415
41187 2367
41187 12706
41187 7031
38242 23805
19925 9172
38242 336...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 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 101 102 ...

result:

ok qwq

Test #60:

score: 0
Accepted
time: 461ms
memory: 44796kb

input:

99999 299985
26299 90867
51122 17693
81891 51018
26299 98987
26299 66077
81891 54919
51122 65487
51122 27865
26299 23884
81891 36921
51122 22704
26299 3538
26299 82595
81891 70563
26299 63110
81891 58335
51122 67974
81891 94538
51122 30153
26299 11592
51122 99077
26299 38022
51122 21128
81891 19911
...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 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 101 102 ...

result:

ok qwq

Test #61:

score: 0
Accepted
time: 416ms
memory: 44252kb

input:

102311 300000
84558 28122
73800 60160
16887 2984
73800 2740
48666 79181
84558 49101
73800 66332
48666 87065
73800 20123
85294 20372
48666 10539
85294 68529
73800 72419
73800 65059
16887 91344
48666 4996
85294 98487
73800 81170
85294 77951
48666 67637
48666 60644
73800 50867
48666 23902
73800 52178
4...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 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 101 102 ...

result:

ok qwq

Test #62:

score: 0
Accepted
time: 427ms
memory: 46376kb

input:

149999 299992
139174 24744
139174 38713
32325 41832
139174 30995
139174 46952
139174 54496
139174 89954
32325 8291
139174 122154
139174 89004
32325 114391
32325 99295
32325 34620
32325 71999
139174 115054
32325 105559
32325 2277
139174 59806
139174 44962
32325 50155
32325 100720
32325 144804
32325 1...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 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 101 102 ...

result:

ok qwq

Test #63:

score: 0
Accepted
time: 121ms
memory: 41312kb

input:

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

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 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 101 102 ...

result:

ok qwq
English 繁體中文 简体中文

Server Time: 2024-12-05 05:13:17 | OpenSource Project