QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#491388	#8759. 小班课	MaMengQi	AC ✓	159ms	5908kb	C++23	1000b	2024-07-25 19:11:53	2024-07-25 19:11:53

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

詳細信息

Test #1:

score: 100

Accepted

time: 1ms

memory: 4896kb

input:

output:

result:

ok Correct!

Test #2:

score: 0

Accepted

time: 5ms

memory: 4876kb

input:

output:

result:

ok Correct!

Test #3:

score: 0

Accepted

time: 0ms

memory: 4964kb

input:

output:

result:

ok Correct!

Test #4:

score: 0

Accepted

time: 3ms

memory: 4840kb

input:

output:

result:

ok Correct!

Test #5:

score: 0

Accepted

time: 3ms

memory: 4900kb

input:

output:

result:

ok Correct!

Test #6:

score: 0

Accepted

time: 0ms

memory: 4896kb

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

result:

ok Correct!

Test #7:

score: 0

Accepted

time: 3ms

memory: 5892kb

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 8 10 17 18 19 28 30 31 35 40 41 42 52 53 56 57 59 61 63 66 67 68 69 70 71 73 74 75 76 81 82 84 87 89 91 92 95 96 102 104 106 108 110 112 115 120 122 124 126 130 131 132 135 136 137 139 141 142 143 148 150 151 153 165 167 169 170 171 172 175 176 177 182 184 189 190 191 195 197 198 199 202 203...

result:

ok Correct!

Test #8:

score: 0

Accepted

time: 10ms

memory: 5908kb

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 14 20 22 23 24 26 27 28 29 32 33 34 35 36 39 40 41 42 44 45 47 52 53 58 61 66 70 72 73 74 76 77 83 85 86 88 91 92 96 100 101 103 104 106 109 111 114 116 117 118 120 126 129 132 133 135 136 141 142 147 148 150 152 156 157 158 160 161 162 167 168 171 172 176 178 179 182 183 194...

result:

ok Correct!

Test #9:

score: 0

Accepted

time: 0ms

memory: 5124kb

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 9 12 16 19 20 21 22 24 25 26 30 34 35 38 39 40 44 45 46 47 52 53 56 57 60 62 65 69 71 72 73 74 77 78 83 84 87 88 92 99 23 42 59 67 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: 5068kb

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 3 4 6 7 8 9 11 12 13 14 16 17 20 22 23 24 25 26 28 29 30 32 33 34 35 36 37 39 40 41 44 45 46 47 48 49 50 53 54 57 58 59 62 63 64 65 66 68 71 72 73 76 77 78 79 82 83 85 90 91 94 95 96 98 99 18 27 42 52 55 60 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
2 3 7...

result:

ok Correct!

Test #11:

score: 0

Accepted

time: 1ms

memory: 5152kb

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

result:

ok Correct!

Test #12:

score: 0

Accepted

time: 2ms

memory: 5148kb

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

result:

ok Correct!

Test #13:

score: 0

Accepted

time: 1ms

memory: 5092kb

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: 5748kb

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: 4964kb

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: 4900kb

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: 5768kb

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: 2ms

memory: 4868kb

input:

output:

result:

ok Correct!

Test #19:

score: 0

Accepted

time: 3ms

memory: 4816kb

input:

output:

result:

ok Correct!

Test #20:

score: 0

Accepted

time: 3ms

memory: 4880kb

input:

output:

result:

ok Correct!

Test #21:

score: 0

Accepted

time: 3ms

memory: 4900kb

input:

output:

result:

ok Correct!

Test #22:

score: 0

Accepted

time: 0ms

memory: 4860kb

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 16 29 30 34 38 41 42 46 6 13 26 28 32 33 39 5 10 17 18 20 36 3 15 22 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 14 17 21 22 23 28 29 36 41 42 45 46 2 25 32 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 6 7 12 15 1...

result:

ok Correct!

Test #23:

score: 0

Accepted

time: 2ms

memory: 5868kb

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 8 10 17 21 23 24 26 27 29 33 36 40 42 43 45 46 50 51 52 55 56 60 66 70 78 79 80 81 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 190 197 199 202 208 212 216 218 223 227 229 232 234 235 245 247 253 262 267 270 271 272 281 284 285 286 296 303 30...

result:

ok Correct!

Test #24:

score: 0

Accepted

time: 9ms

memory: 5880kb

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 60 62 66 77 79 82 87 94 102 105 108 110 112 123 139 142 143 149 168 174 175 179 183 190 194 196 198 199 206 208 209 213 231 235 238 240 246 248 251 260 261 262 268 273 277 280 284 290 298 299 318 319 328 332 334 335 339 340 343 352 353 355 356 357 358 359 361 362 363 3...

result:

ok Correct!

Test #25:

score: 0

Accepted

time: 1ms

memory: 4996kb

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: 5084kb

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 15 18 21 22 28 29 30 33 35 36 38 43 44 45 47 57 65 69 72 73 79 82 84 85 87 6 10 16 19 27 41 42 51 62 70 3 13 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 16 1...

result:

ok Correct!

Test #27:

score: 0

Accepted

time: 1ms

memory: 5016kb

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
2 4 5 12 14 18 22 26 27 29 38 40 42 43 45 49 54 57 59 62 63 65 70 71 73 75 81 83 85 86 92 93 96 97 13 16 21 25 34 41 50 51 55 58 60 64 67 69 72 77 87 89 95 3 10 31 36 47 48 53 56 78 19 20 23 24 84 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: 0ms

memory: 5068kb

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

result:

ok Correct!

Test #29:

score: 0

Accepted

time: 1ms

memory: 5776kb

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 17 29 34 35 37 39 42 43 46 48 49 51 54 58 60 67 73 75 82 86 93 94 98 99 101 103 104 110 120 125 127 128 139 144 153 159 160 173 185 187 192 197 199 210 212 216 228 231 237 240 247 250 251 255 260 277 282 286 288 291 294 298 303 310 315 323 329 330 331 348 360 365 372 374 382 38...

result:

ok Correct!

Test #30:

score: 0

Accepted

time: 18ms

memory: 5872kb

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 7 11 12 15 17 21 28 29 30 36 43 46 47 50 51 56 58 59 61 67 70 75 76 80 82 83 84 86 88 89 90 91 92 99 104 106 107 108 109 110 111 112 114 118 119 120 121 125 130 131 135 136 138 142 143 145 146 147 150 154 157 158 161 163 166 172 173 174 176 177 179 183 184 187 189 191 192 195 197 199 200 203 2...

result:

ok Correct!

Test #31:

score: 0

Accepted

time: 159ms

memory: 5868kb

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 3 5 8 9 10 11 12 14 15 17 18 22 23 25 27 31 33 37 38 39 40 43 44 45 46 47 49 50 55 60 62 63 66 69 71 72 75 77 78 82 85 91 92 97 99 100 101 102 103 104 110 111 112 113 119 120 121 123 125 126 127 128 129 130 133 134 135 136 138 141 147 148 150 153 155 157 160 162 165 166 167 168 169 170 171 172...

result:

ok Correct!

Test #32:

score: 0

Accepted

time: 1ms

memory: 5048kb

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: 5076kb

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: 5776kb

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: 1ms

memory: 4980kb

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: 0ms

memory: 5152kb

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: 1ms

memory: 5908kb

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: 4984kb

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: 5068kb

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: 5872kb

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: 0ms

memory: 4900kb

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: 5036kb

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: 0ms

memory: 5876kb

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!