QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#604946	#8759. 小班课	UESTC_DebugSimulator^#	AC ✓	162ms	5220kb	C++17	1.3kb	2024-10-02 14:43:16	2024-10-02 14:43:17

Due to the privacy settings of the submitter, you are not allowed to view this code.

詳細信息

Test #1:

score: 100

Accepted

time: 0ms

memory: 3620kb

input:

output:

result:

ok Correct!

Test #2:

score: 0

Accepted

time: 1ms

memory: 3616kb

input:

output:

result:

ok Correct!

Test #3:

score: 0

Accepted

time: 0ms

memory: 3620kb

input:

output:

result:

ok Correct!

Test #4:

score: 0

Accepted

time: 1ms

memory: 3620kb

input:

output:

result:

ok Correct!

Test #5:

score: 0

Accepted

time: 0ms

memory: 3696kb

input:

output:

result:

ok Correct!

Test #6:

score: 0

Accepted

time: 1ms

memory: 3756kb

input:

10
45 47
3 0 2 0 1 1 1 0 2 0 1 0 0 3 0 0 0 4 0 1 0 0 1 2 1 1 1 0 1 1 1 0 0 0 0 1 0 0 0 1 2 4 1 2 1 2 3
7 1 37 21 3 13 43 22
0
10 23 46 22 40 12 19 47 27 16 42
4 29 19 45 35
10 6 26 2 43 41 7 9 16 42 44
5 39 40 34 46 14
3 34 3 38
8 10 5 38 23 19 37 9 34
0
5 31 29 15 13 35
3 40 4 28
1 7
6 29 12 9 35 2...

output:

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

result:

ok Correct!

Test #7:

score: 0

Accepted

time: 2ms

memory: 4632kb

input:

1
499 497
1 2 0 2 0 1 0 0 0 2 1 2 0 3 1 2 0 0 0 1 0 1 0 2 1 0 1 0 1 1 1 2 0 1 0 1 0 2 2 3 1 1 2 1 0 0 1 0 2 3 0 1 0 0 2 0 1 2 1 0 0 1 2 0 0 2 0 2 0 1 0 1 0 0 1 0 0 1 1 1 1 1 0 0 0 1 2 3 0 0 0 4 2 2 1 2 2 0 1 0 1 0 2 0 1 0 2 0 0 1 1 1 3 2 0 2 2 2 0 1 1 1 1 1 0 1 0 1 1 1 1 1 2 0 0 1 0 2 1 2 1 2 1 0 1 ...

output:

482
4 5 10 17 19 28 30 35 40 42 52 57 61 63 67 68 69 71 75 76 81 84 91 96 102 106 112 115 120 130 131 132 135 136 139 141 142 150 151 153 165 167 169 170 171 172 177 182 184 189 190 191 199 203 208 210 215 216 222 223 224 229 234 237 238 239 243 255 257 260 263 276 278 279 280 281 283 290 294 295 29...

result:

ok Correct!

Test #8:

score: 0

Accepted

time: 8ms

memory: 5220kb

input:

1
498 499
0 1 1 0 1 0 1 0 0 0 0 2 0 3 1 2 4 0 1 0 1 1 0 0 0 1 1 0 0 2 2 0 1 1 1 0 4 1 1 2 1 0 0 1 2 0 1 2 1 0 1 2 0 2 1 2 2 0 2 2 0 1 0 2 0 0 3 0 1 1 1 1 0 1 0 1 0 0 1 1 0 1 1 0 0 1 0 1 2 1 1 0 1 0 1 0 0 0 1 1 2 0 1 0 2 1 1 2 2 0 0 0 0 2 0 2 1 0 1 0 2 0 1 3 1 1 1 0 1 3 0 1 0 1 0 0 1 3 2 3 2 1 1 0 2 ...

output:

498
1 2 3 4 7 8 9 10 11 23 24 26 27 29 32 33 34 35 40 42 44 45 52 53 58 66 72 73 74 76 77 83 85 86 88 91 92 96 101 103 104 106 111 126 129 132 133 135 136 141 142 147 150 152 156 157 160 171 172 176 178 179 183 194 195 199 206 207 214 216 221 226 227 229 231 232 234 236 238 241 243 245 246 248 250 2...

result:

ok Correct!

Test #9:

score: 0

Accepted

time: 1ms

memory: 3888kb

input:

5
99 96
2 0 0 1 1 2 1 0 1 1 1 0 0 0 1 0 1 1 2 1 1 1 1 1 0 1 2 4 0 0 0 2 2 1 1 1 1 1 0 2 0 0 0 1 1 3 0 1 0 0 1 2 1 4 1 2 1 0 1 0 0 2 0 0 0 2 3 2 1 0 1 2 2 0 1 1 0 0 1 0 0 1 2 1 3 1 3 1 3 0 3 0 0 2 2 2
2 14 58
1 55
2 53 69
0
0
1 76
2 23 38
1 41
2 74 54
0
0
2 83 91
0
0
0
1 48
0
0
1 96
2 76 52
1 17
2 51...

output:

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

result:

ok Correct!

Test #10:

score: 0

Accepted

time: 1ms

memory: 3812kb

input:

5
99 97
0 2 4 0 0 2 0 1 1 1 0 1 0 3 0 1 1 1 1 0 0 1 0 0 1 2 0 0 1 3 1 2 0 2 1 1 1 3 3 1 2 1 0 1 0 1 0 2 0 0 0 0 1 2 3 1 1 1 0 1 0 1 0 0 1 2 1 2 1 1 1 2 2 3 1 1 0 0 1 1 0 0 1 1 2 1 2 2 0 1 1 1 2 0 1 3 1
2 56 63
2 52 45
4 26 56 80 10
2 27 19
1 81
2 38 64
1 83
1 8
3 14 81 60
3 63 28 15
5 59 33 80 88 56...

output:

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

result:

ok Correct!

Test #11:

score: 0

Accepted

time: 1ms

memory: 3868kb

input:

5
99 98
4 0 1 1 3 2 0 1 4 0 1 1 2 2 1 2 0 0 1 2 1 2 0 1 1 1 2 0 2 0 0 3 0 2 0 0 1 1 1 0 1 1 1 2 0 1 1 0 1 1 1 0 0 1 0 0 2 1 2 3 3 0 0 0 0 0 1 2 1 1 0 3 0 0 0 1 2 0 0 0 0 1 0 2 2 1 2 1 0 1 0 0 1 1 2 3 3 0
5 72 78 90 7 60
6 69 37 10 41 4 59
10 61 85 79 5 7 58 3 55 1 50
6 59 24 30 26 77 21
2 29 21
10 7...

output:

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

result:

ok Correct!

Test #12:

score: 0

Accepted

time: 1ms

memory: 3836kb

input:

5
97 100
1 1 1 0 0 1 0 1 1 2 0 1 2 0 1 0 2 3 0 1 0 1 0 1 0 0 1 0 1 2 0 3 2 2 1 0 1 1 2 3 3 1 0 2 1 1 1 2 2 2 0 2 0 3 1 2 2 2 0 1 0 1 1 0 2 0 0 0 0 3 1 0 0 1 0 1 1 0 0 1 1 2 1 2 0 0 1 2 0 1 1 0 2 0 0 1 0 0 2 2
48 80 1 66 89 71 73 40 2 50 99 68 91 31 76 25 67 94 37 6 88 86 28 22 43 62 21 16 17 39 70 1...

output:

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

result:

ok Correct!

Test #13:

score: 0

Accepted

time: 1ms

memory: 3940kb

input:

5
96 96
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
2 72 44
0
0
1 75
0
2 48 35
1 29
1 55
2 75 32
1 95
0
2 87 85
1 69
1 6
2 48 6
1 77
1 67
0
0
1 75
2 59 ...

output:

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

result:

ok Correct!

Test #14:

score: 0

Accepted

time: 1ms

memory: 4600kb

input:

1
499 497
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

287
1 2 3 6 7 8 10 13 15 21 23 25 26 27 28 29 31 32 34 36 37 39 40 41 43 44 47 48 49 53 55 56 57 58 59 60 61 64 65 67 68 69 73 75 76 77 81 82 84 85 87 89 91 92 96 97 99 102 106 107 108 111 112 114 115 116 118 119 120 122 123 125 126 131 134 135 137 140 143 145 146 147 148 150 152 154 156 159 161 162...

result:

ok Correct!

Test #15:

score: 0

Accepted

time: 1ms

memory: 3828kb

input:

10
50 49
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 43
0
0
2 25 28
0
0
2 28 14
0
2 8 38
1 1
0
1 6
1 41
0
2 40 47
2 8 34
2 26 41
2 31 28
1 5
0
2 33 45
0
2 14 43
0
2 39 34
1 32
1 6
1 15
1 17
0
0
2 9 6
2 37 1
0
2 13 20
0
2 4 41
2 31 5
0
2 44 14
1...

output:

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

result:

ok Correct!

Test #16:

score: 0

Accepted

time: 1ms

memory: 3772kb

input:

10
50 49
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 32
0
0
2 47 41
1 10
3 33 18 13
1 43
1 49
1 39
0
0
3 16 27 31
0
0
2 30 25
3 23 16 37
3 18 1 46
2 8 9
3 32 33 10
3 24 14 31
3 31 11 2
2 8 36
1 44
1 9
0
2 39 27
1 14
1 6
3 47 12 10
1 14
1 10
0
1...

output:

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

result:

ok Correct!

Test #17:

score: 0

Accepted

time: 1ms

memory: 4660kb

input:

1
495 495
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

344
1 2 4 6 8 9 10 16 18 19 20 23 24 25 28 30 36 41 42 43 45 47 48 50 51 54 55 63 65 67 68 70 71 74 77 78 79 82 86 88 90 91 92 94 95 96 97 102 103 104 107 108 109 110 111 113 114 116 120 121 122 123 125 129 132 133 134 136 139 144 145 146 148 153 155 156 160 161 162 168 169 171 173 174 175 177 178 1...

result:

ok Correct!

Test #18:

score: 0

Accepted

time: 1ms

memory: 3692kb

input:

output:

result:

ok Correct!

Test #19:

score: 0

Accepted

time: 0ms

memory: 3736kb

input:

output:

result:

ok Correct!

Test #20:

score: 0

Accepted

time: 1ms

memory: 3616kb

input:

output:

result:

ok Correct!

Test #21:

score: 0

Accepted

time: 1ms

memory: 3624kb

input:

output:

result:

ok Correct!

Test #22:

score: 0

Accepted

time: 1ms

memory: 3760kb

input:

10
49 49
0 0 0 0 0 1 0 1 0 0 1 0 0 1 1 0 0 1 2 0 2 2 1 1 0 0 2 3 1 2 1 1 1 2 2 0 1 0 1 0 2 2 0 0 4 1 3 3 3
5 3 10 12 16 18
5 2 16 36 21 39
9 19 23 5 31 32 12 15 34 40
0
5 5 19 21 24 30
3 6 8 16
6 15 17 26 2 14 7
1 3
2 14 15
3 16 21 23
6 3 4 17 19 21 22
1 7
7 2 11 28 10 13 31 6
0
6 13 33 43 47 14 1
4...

output:

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

result:

ok Correct!

Test #23:

score: 0

Accepted

time: 3ms

memory: 4492kb

input:

1
498 500
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 0 0 0 1 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 1 1 0 1 0 0 0 0 0 1 0 2 1 0 1 0 0 2 0 1 0 0 1 1 0 0 0 0 0 2 0 0 1 0 1 0 0 0 0 0 2 1 2 0 1 0 0 1 1 0 1 ...

output:

464
3 4 10 17 21 23 24 27 29 42 43 45 46 50 51 52 56 60 66 70 78 79 85 91 93 94 99 100 109 115 118 126 129 135 136 138 140 143 149 162 166 172 178 179 182 184 189 197 199 202 208 212 227 229 232 234 235 247 253 262 267 270 271 272 281 286 296 305 313 317 321 323 330 331 342 344 354 356 360 366 369 3...

result:

ok Correct!

Test #24:

score: 0

Accepted

time: 8ms

memory: 4940kb

input:

1
497 496
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 1 0 1 0 1 0 0 0 0 0 0 1 0 0 0 0 1 0 0 1 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 1 0 0 1 1 0 1 1 0 1 0 1 0 2 1 0 0 0 0 0 0 0 1 1 0 1 0 1 2 1 2 0 1 0 0 1 2 0 1 1 1 0 0 0 0 2 1 1 1 0 0 1 ...

output:

496
6 7 9 18 21 33 35 45 46 55 62 66 77 79 82 87 94 105 108 112 139 142 143 168 175 179 183 190 194 199 206 208 209 251 260 273 277 280 284 290 299 318 319 328 334 339 343 352 353 356 357 359 361 363 366 367 369 370 371 382 387 393 400 403 413 415 417 420 422 437 446 448 449 452 455 456 459 465 466 ...

result:

ok Correct!

Test #25:

score: 0

Accepted

time: 1ms

memory: 3920kb

input:

5
100 100
0 0 0 0 0 0 0 1 0 1 0 0 1 0 0 0 0 1 0 0 0 1 0 1 0 1 0 1 0 1 0 1 1 2 0 1 0 0 1 1 1 1 0 2 1 0 0 1 2 1 0 1 1 1 1 0 1 1 2 5 1 0 1 2 0 2 0 3 1 1 1 2 3 2 1 1 1 2 4 2 1 4 1 2 1 0 3 3 1 3 0 0 3 1 0 0 0 3 4 2
1 35
0
1 8
1 35
0
0
1 10
2 15 19
2 1 3
2 6 61
0
0
0
0
2 14 20
2 4 80
0
0
0
1 6
0
1 13
1 4
...

output:

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

result:

ok Correct!

Test #26:

score: 0

Accepted

time: 1ms

memory: 3936kb

input:

5
95 99
0 0 1 0 0 0 0 0 1 1 0 0 0 2 1 0 0 0 1 0 1 0 0 0 1 2 0 0 1 1 2 0 0 0 1 0 0 1 1 1 0 1 0 1 1 0 1 1 1 2 2 0 0 0 1 0 1 1 1 4 3 0 3 1 2 1 0 1 0 1 5 0 1 1 0 3 0 3 1 2 2 4 0 0 0 1 1 1 2 3 1 0 2 4 0 1 1 4 3
0
1 5
3 31 50 70
1 21
5 14 26 31 2 6
5 7 41 19 45 30
3 1 6 40
0
2 16 19
4 5 6 9 25
0
0
5 17 47...

output:

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

result:

ok Correct!

Test #27:

score: 0

Accepted

time: 1ms

memory: 3864kb

input:

5
97 97
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 1 0 1 1 0 0 1 1 2 0 0 1 2 1 0 0 1 2 2 1 0 2 0 1 0 0 3 0 2 3 0 2 1 1 1 1 0 1 1 2 4 1 0 2 1 0 1 2 1 2 2 2 1 2 5 2 0 1 0 3 1 3 1 0 1 2 0 0 2 4 2 2 1 2 1 3 0
0
5 14 16 33 41 9
7 12 28 16 32 45 46 71
10 15 63 65 17 66 18 81 45 8 68
6 8 35 12 54 21 63
0
0
0
...

output:

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

result:

ok Correct!

Test #28:

score: 0

Accepted

time: 1ms

memory: 3816kb

input:

5
95 95
0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 1 1 0 1 0 0 0 1 1 0 1 0 1 1 1 0 0 2 1 0 0 1 1 0 0 1 0 1 0 0 3 0 2 1 1 5 0 0 0 4 3 0 2 1 0 3 2 2 1 2 1 6 1 3 4 2 1 2 2 3 0 2 0 2 1 1 2 2 1 0 2 1 0 0 1 2 3
16 2 9 23 36 52 58 31 65 66 71 72 17 75 24 44 27
28 4 2 32 38 45 21 52 61 94 55 46 79 92 1 11 65 73 95...

output:

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

result:

ok Correct!

Test #29:

score: 0

Accepted

time: 1ms

memory: 4456kb

input:

1
498 500
0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 1 2 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 1 1 1 2 0 0 1 0 0 0 0 0 1 0 0 2 0 1 1 1 0 0 1 0 2 0 0 1 1 0 0 2 0 0 0 0 0 3 1 0 2 0 1 3 0 0 0 ...

output:

108
1 5 9 12 13 15 16 34 35 37 39 42 43 46 49 51 58 60 67 73 75 82 86 93 94 98 99 101 103 120 125 127 128 139 144 153 159 160 173 185 187 192 197 210 212 216 231 237 240 247 250 260 277 282 286 288 291 298 303 310 315 323 329 330 331 348 360 365 372 374 386 393 394 401 407 417 429 433 444 445 446 45...

result:

ok Correct!

Test #30:

score: 0

Accepted

time: 18ms

memory: 4608kb

input:

1
500 498
2 0 0 1 1 1 0 0 0 0 1 1 2 2 2 0 1 0 0 0 1 1 1 0 1 1 2 2 2 1 1 0 4 3 1 1 1 1 0 3 0 3 3 1 2 1 0 2 3 2 0 2 0 0 0 1 1 1 0 2 4 1 0 1 1 1 1 3 1 0 0 1 1 2 2 4 1 1 1 0 0 2 2 1 2 1 1 1 0 0 2 0 0 1 0 0 1 1 1 1 0 1 0 0 1 2 1 1 1 2 2 4 2 0 0 0 0 1 1 0 1 4 1 3 0 2 0 3 0 1 1 1 0 4 0 1 1 3 2 0 0 1 0 1 1 ...

output:

258
3 11 15 21 36 43 46 47 56 58 59 61 67 70 75 76 80 82 83 84 86 88 89 90 91 99 104 106 108 109 110 111 112 118 119 120 125 131 135 143 145 146 147 150 154 157 158 161 163 166 172 174 176 177 179 183 184 191 192 195 197 199 200 203 208 210 212 214 215 216 217 218 227 230 238 243 245 248 249 250 251...

result:

ok Correct!

Test #31:

score: 0

Accepted

time: 162ms

memory: 5188kb

input:

1
496 498
0 0 0 0 2 0 0 1 0 1 1 0 2 3 1 1 2 0 3 2 2 0 2 1 2 0 1 1 1 0 1 2 0 0 0 0 5 1 1 0 2 1 0 0 1 0 0 2 0 3 0 0 3 1 0 3 0 1 1 2 1 2 0 2 0 2 1 0 3 0 1 0 1 1 2 0 1 0 0 1 2 1 2 0 1 0 1 1 1 0 3 3 3 2 0 1 2 1 1 3 1 1 0 0 3 0 1 0 0 0 0 1 3 1 0 1 1 2 1 0 1 2 0 2 0 1 1 1 2 2 0 0 1 2 1 1 1 2 1 3 1 1 1 0 0 ...

output:

248
2 5 9 10 11 12 15 22 25 27 33 37 40 47 49 55 60 66 71 75 82 85 91 92 97 99 100 104 110 111 112 113 120 121 125 126 128 129 133 135 136 138 141 150 155 157 162 166 167 168 169 171 172 173 179 180 183 185 191 192 194 195 198 199 203 208 209 216 219 220 228 230 234 235 236 241 243 244 247 248 3 8 1...

result:

ok Correct!

Test #32:

score: 0

Accepted

time: 1ms

memory: 3784kb

input:

10
49 50
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1
0
0
1 4
0
1 7
2 8 7
2 9 8
0
1 10
1 12
2 13 12
0
0
1 16
2 16 17
0
1 19
0
1 20
1 21
1 23
2 24 23
2 25 24
1 26
1 27
1 27
1 28
0
2 31 30
1 32
0
1 33
1 34
2 35 36
1 37
2 38 37
1 38
1 40
2 41 4...

output:

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

result:

ok Correct!

Test #33:

score: 0

Accepted

time: 1ms

memory: 3864kb

input:

5
99 99
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 2
0
0
2 5 4
1 5
1 7
0
1 9
1 10
0
2 12 11
1 12
1 14
1 14
2 15 16
1 17
0
1 19
1 19
1 21
2 21 2...

output:

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

result:

ok Correct!

Test #34:

score: 0

Accepted

time: 1ms

memory: 4608kb

input:

1
496 500
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

325
1 2 3 4 5 7 9 11 12 13 14 15 17 23 24 26 27 28 29 30 31 32 35 36 37 40 41 43 44 45 47 49 50 53 54 55 56 58 60 62 63 64 65 66 67 69 70 71 73 75 76 77 78 82 84 85 87 90 91 92 93 94 97 98 99 101 103 104 105 106 108 109 111 113 114 115 116 117 118 119 120 121 122 125 126 127 129 130 131 133 135 137 ...

result:

ok Correct!

Test #35:

score: 0

Accepted

time: 0ms

memory: 3828kb

input:

10
46 47
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1
2 3 4
1 5
2 5 6
2 6 5
3 8 6 7
0
1 8
1 10
0
2 11 13
2 14 13
2 14 13
3 15 14 16
2 16 15
1 18
1 18
0
1 20
1 21
1 21
0
2 23 24
1 26
2 27 26
1 27
1 29
1 29
1 31
1 30
1 32
1 32
1 33
2 35 36
2 35 37
1...

output:

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

result:

ok Correct!

Test #36:

score: 0

Accepted

time: 1ms

memory: 3892kb

input:

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

output:

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

result:

ok Correct!

Test #37:

score: 0

Accepted

time: 0ms

memory: 4604kb

input:

1
495 497
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

383
1 4 5 7 10 11 12 13 14 16 20 21 22 23 25 26 27 28 29 34 36 37 38 39 40 41 43 45 46 47 49 52 53 54 55 57 58 59 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 78 81 83 84 85 87 88 89 92 94 95 96 97 98 99 102 103 104 107 108 109 111 112 113 115 117 118 121 122 123 124 125 127 128 129 132 135 136 1...

result:

ok Correct!

Test #38:

score: 0

Accepted

time: 1ms

memory: 3832kb

input:

10
45 49
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
3 3 5 2
0
2 6 5
3 4 5 8
3 9 6 8
3 7 8 10
1 8
3 8 11 10
2 12 10
3 13 12 10
3 14 15 12
3 14 13 12
3 15 17 13
2 15 18
3 19 17 18
4 16 17 19 20
3 18 21 20
1 18
2 19 21
3 21 20 23
3 23 21 25
1 22
3 ...

output:

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

result:

ok Correct!

Test #39:

score: 0

Accepted

time: 1ms

memory: 3868kb

input:

5
95 98
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
3 5 1 3
1 6
3 5 4 7
2 7 8
1 7
3 7 10 6
3 9 11 8
4 10 8 9 11
3 9 10 12
1 12
3 12 14 15
1 16
4 14 ...

output:

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

result:

ok Correct!

Test #40:

score: 0

Accepted

time: 0ms

memory: 4656kb

input:

1
498 496
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

462
6 10 12 18 20 21 22 25 26 27 28 29 30 31 32 33 34 36 37 38 39 41 42 45 47 48 52 53 56 57 58 59 63 65 66 67 68 69 70 71 72 73 74 75 76 77 78 80 81 82 83 84 87 88 89 90 91 92 93 94 96 97 102 103 106 107 108 109 110 111 112 114 115 116 121 123 124 127 128 130 131 132 133 135 136 137 138 140 141 142...

result:

ok Correct!

Test #41:

score: 0

Accepted

time: 1ms

memory: 3852kb

input:

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

output:

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

result:

ok Correct!

Test #42:

score: 0

Accepted

time: 1ms

memory: 3868kb

input:

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

output:

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

result:

ok Correct!

Test #43:

score: 0

Accepted

time: 2ms

memory: 4692kb

input:

1
498 499
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

497
1 4 5 7 8 11 12 13 14 15 17 18 19 20 21 22 23 26 27 30 31 33 34 35 36 41 42 44 45 46 47 48 51 52 53 54 56 57 58 63 65 68 73 74 76 77 80 81 82 83 84 85 87 88 89 91 92 96 97 98 100 102 103 111 113 117 118 120 124 125 129 130 131 142 144 145 146 152 158 159 160 163 164 165 166 167 171 173 176 177 1...

result:

ok Correct!