QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#625198	#8759. 小班课	ucup-team3475^#	AC ✓	865ms	13436kb	C++20	2.9kb	2024-10-09 17:54:25	2024-10-09 17:54:26

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

input:

output:

result:

ok Correct!

Test #3:

score: 0

Accepted

time: 1ms

memory: 3844kb

input:

output:

result:

ok Correct!

Test #4:

score: 0

Accepted

time: 1ms

memory: 3656kb

input:

output:

result:

ok Correct!

Test #5:

score: 0

Accepted

time: 1ms

memory: 3500kb

input:

output:

result:

ok Correct!

Test #6:

score: 0

Accepted

time: 1ms

memory: 3568kb

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

result:

ok Correct!

Test #7:

score: 0

Accepted

time: 16ms

memory: 5924kb

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
1 2 3 4 5 6 8 10 12 16 17 18 22 27 19 28 30 31 33 34 35 14 38 39 40 41 42 43 47 48 49 51 53 55 56 58 59 60 29 61 63 64 66 69 46 70 73 75 76 81 82 86 87 88 89 90 91 92 95 96 101 104 106 97 108 110 111 112 113 117 118 119 120 122 123 124 125 126 134 135 136 138 139 141 142 143 144 145 147 148 149 ...

result:

ok Correct!

Test #8:

score: 0

Accepted

time: 865ms

memory: 13436kb

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 5 7 8 12 15 16 18 6 19 20 24 26 28 29 33 34 35 36 37 39 40 41 44 45 46 47 50 52 53 55 56 57 59 66 63 68 69 72 73 74 77 78 79 80 82 83 51 85 86 88 90 92 96 98 101 106 107 89 108 110 111 112 113 114 116 117 118 120 123 124 125 58 126 127 105 129 130 132 133 134 135 136 137 75 139 128 140 141...

result:

ok Correct!

Test #9:

score: 0

Accepted

time: 1ms

memory: 3624kb

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

result:

ok Correct!

Test #10:

score: 0

Accepted

time: 1ms

memory: 3600kb

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

result:

ok Correct!

Test #11:

score: 0

Accepted

time: 2ms

memory: 3576kb

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

result:

ok Correct!

Test #12:

score: 0

Accepted

time: 5ms

memory: 3668kb

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

result:

ok Correct!

Test #13:

score: 0

Accepted

time: 1ms

memory: 3628kb

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

result:

ok Correct!

Test #14:

score: 0

Accepted

time: 1ms

memory: 3704kb

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 15 21 23 25 26 27 28 29 31 32 34 24 37 39 40 41 43 47 48 53 55 57 58 60 61 67 68 69 75 77 81 82 84 85 87 89 91 92 96 99 106 107 108 111 114 115 116 119 120 122 80 123 125 126 134 137 140 141 145 146 147 148 150 152 154 156 159 161 162 164 166 167 169 170 172 174 176 178 179 183 18...

result:

ok Correct!

Test #15:

score: 0

Accepted

time: 1ms

memory: 3612kb

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

result:

ok Correct!

Test #16:

score: 0

Accepted

time: 1ms

memory: 3784kb

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

result:

ok Correct!

Test #17:

score: 0

Accepted

time: 1ms

memory: 3864kb

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 10 16 18 19 20 23 24 25 28 41 42 45 48 50 51 54 59 68 70 71 74 77 78 79 82 90 91 44 94 95 96 97 102 103 104 107 109 60 111 113 114 115 116 120 121 122 123 125 127 129 132 133 136 139 144 145 146 148 150 153 155 156 158 37 160 161 162 168 169 171 173 174 175 178 179 180 181 182 184 185 18...

result:

ok Correct!

Test #18:

score: 0

Accepted

time: 0ms

memory: 3500kb

input:

output:

result:

ok Correct!

Test #19:

score: 0

Accepted

time: 0ms

memory: 3552kb

input:

output:

result:

ok Correct!

Test #20:

score: 0

Accepted

time: 1ms

memory: 3604kb

input:

output:

result:

ok Correct!

Test #21:

score: 0

Accepted

time: 1ms

memory: 3856kb

input:

output:

result:

ok Correct!

Test #22:

score: 0

Accepted

time: 1ms

memory: 3824kb

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

result:

ok Correct!

Test #23:

score: 0

Accepted

time: 24ms

memory: 4104kb

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
5 6 7 10 12 16 17 18 21 24 26 27 30 33 39 40 43 45 46 48 49 52 54 55 56 58 60 73 50 74 78 69 79 80 81 83 91 93 94 100 107 109 32 110 115 116 118 129 134 135 145 146 151 154 160 161 162 97 165 171 172 175 177 178 182 189 86 190 196 197 198 205 208 212 216 218 223 225 185 226 96 227 229 184 121 19...

result:

ok Correct!

Test #24:

score: 0

Accepted

time: 573ms

memory: 8864kb

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
10 16 21 28 33 43 53 58 60 64 78 90 96 97 100 102 106 109 110 119 131 19 132 137 141 142 143 5 149 154 155 162 170 174 178 185 186 189 9 13 27 191 194 198 199 211 107 212 213 215 218 220 222 204 225 192 227 232 233 235 240 241 242 246 248 250 32 252 256 261 262 268 269 270 171 257 272 275 276 28...

result:

ok Correct!

Test #25:

score: 0

Accepted

time: 1ms

memory: 3856kb

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

result:

ok Correct!

Test #26:

score: 0

Accepted

time: 1ms

memory: 5656kb

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

result:

ok Correct!

Test #27:

score: 0

Accepted

time: 2ms

memory: 3824kb

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

result:

ok Correct!

Test #28:

score: 0

Accepted

time: 7ms

memory: 3972kb

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

result:

ok Correct!

Test #29:

score: 0

Accepted

time: 1ms

memory: 3696kb

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
12 14 29 33 42 48 51 54 57 58 60 86 94 99 110 125 127 133 137 139 144 149 153 159 161 173 187 188 192 197 199 212 228 231 237 240 243 247 251 255 260 277 282 286 288 291 297 186 298 300 160 307 210 311 319 323 329 330 331 347 348 354 17 294 360 361 365 372 374 195 382 392 393 394 395 397 401 405...

result:

ok Correct!

Test #30:

score: 0

Accepted

time: 14ms

memory: 4124kb

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
1 4 9 12 18 24 28 37 38 52 60 61 62 66 68 73 75 76 79 80 91 94 99 108 110 114 118 122 130 131 133 136 138 146 147 148 150 152 111 154 155 156 157 165 166 169 174 176 180 183 184 185 188 189 190 191 192 193 194 195 204 205 207 213 215 216 218 220 225 226 228 231 238 242 243 244 247 249 250 96 135...

result:

ok Correct!

Test #31:

score: 0

Accepted

time: 314ms

memory: 8564kb

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
1 4 8 9 13 14 18 23 28 30 31 32 35 42 43 44 45 46 47 49 50 51 52 54 58 60 66 71 73 78 80 83 91 94 97 99 100 67 101 102 103 106 111 114 117 119 123 125 98 127 130 136 143 150 159 169 173 175 180 183 186 188 189 192 193 194 197 199 200 207 208 211 213 215 221 222 225 226 227 228 236 238 241 242 24...

result:

ok Correct!

Test #32:

score: 0

Accepted

time: 1ms

memory: 3848kb

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

result:

ok Correct!

Test #33:

score: 0

Accepted

time: 1ms

memory: 3624kb

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

result:

ok Correct!

Test #34:

score: 0

Accepted

time: 1ms

memory: 3628kb

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 6 7 9 11 12 13 14 16 18 23 24 26 27 28 29 30 31 32 35 36 38 40 42 43 44 45 47 49 50 53 54 55 57 58 60 62 63 64 65 66 68 69 70 71 73 75 74 76 77 78 82 84 85 88 90 91 92 93 95 97 96 98 99 101 103 102 104 105 107 108 109 112 113 114 115 116 117 118 119 120 121 122 125 124 126 127 129 131 13...

result:

ok Correct!

Test #35:

score: 0

Accepted

time: 1ms

memory: 3656kb

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

result:

ok Correct!

Test #36:

score: 0

Accepted

time: 1ms

memory: 3520kb

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

result:

ok Correct!

Test #37:

score: 0

Accepted

time: 0ms

memory: 3640kb

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
2 4 3 6 8 10 9 11 12 13 14 18 20 21 22 23 25 26 27 30 31 32 33 34 36 37 39 42 41 40 43 45 47 48 51 52 53 54 55 57 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 78 77 79 80 81 82 83 84 86 87 89 90 92 91 94 93 95 96 97 98 99 102 103 101 100 106 107 105 108 109 111 110 112 114 115 117 119 1...

result:

ok Correct!

Test #38:

score: 0

Accepted

time: 1ms

memory: 3632kb

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

result:

ok Correct!

Test #39:

score: 0

Accepted

time: 1ms

memory: 3600kb

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

result:

ok Correct!

Test #40:

score: 0

Accepted

time: 2ms

memory: 3692kb

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

result:

ok Correct!

Test #41:

score: 0

Accepted

time: 1ms

memory: 3456kb

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

result:

ok Correct!

Test #42:

score: 0

Accepted

time: 2ms

memory: 3648kb

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

result:

ok Correct!

Test #43:

score: 0

Accepted

time: 4ms

memory: 3772kb

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

result:

ok Correct!