QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#803734#9866. Extracting Weightsucup-team3944#TL 186ms3864kbC++142.9kb2024-12-07 18:14:552024-12-07 18:14:55

詳細信息

Test #1:

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

input:

4 1
1 2
2 3
2 4
1 3 2

output:

YES
? 3 2 1 3 2 4 2
! 1 2 3 

result:

ok OK 3 numbers

Test #2:

score: 0
Accepted
time: 1ms
memory: 3760kb

input:

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

output:

YES
? 4 3 1 4 2 5 2 5 4
! 4 5 3 2 

result:

ok OK 4 numbers

Test #3:

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

input:

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

output:

NO

result:

ok Correct

Test #4:

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

input:

250 1
108 84
37 129
33 68
131 135
26 173
186 25
35 104
78 123
52 115
239 44
166 149
127 210
185 212
246 64
249 143
137 101
82 209
244 29
15 242
20 62
243 151
81 10
42 159
65 71
71 105
166 192
214 225
97 87
86 208
43 60
235 54
77 107
28 147
195 2
45 153
104 180
63 250
205 165
220 206
24 92
12 41
233 ...

output:

YES
? 249 233 1 195 2 197 2 162 3 134 3 72 4 16 4 140 5 240 5 207 6 156 6 99 7 16 7 106 8 213 8 110 9 56 9 81 10 126 10 30 11 128 11 41 12 107 12 174 13 218 13 235 14 121 14 242 15 223 15 177 17 161 17 173 18 197 18 171 19 181 19 62 20 205 20 249 21 27 21 218 22 102 22 153 23 182 23 92 24 78 24 186 ...

result:

ok OK 249 numbers

Test #5:

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

input:

250 1
159 6
156 104
218 66
172 38
158 142
37 143
171 240
53 204
139 103
152 177
213 231
91 93
75 77
39 125
239 28
196 237
185 209
40 219
43 114
129 222
162 247
140 23
48 35
184 215
186 155
58 178
178 98
82 91
238 164
33 54
127 165
60 151
2 7
160 223
189 247
50 209
189 205
81 49
237 180
88 156
225 20...

output:

YES
? 249 72 1 60 1 7 2 168 2 237 3 92 4 93 4 56 5 166 5 159 6 230 6 214 8 184 8 106 9 103 10 93 10 155 11 179 12 100 12 194 13 208 13 184 14 219 14 112 15 148 15 137 15 86 16 70 16 101 17 225 17 56 18 68 19 158 19 217 20 160 20 119 20 131 21 142 22 140 23 245 23 230 24 117 24 139 25 242 25 56 26 90...

result:

ok OK 249 numbers

Test #6:

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

input:

250 2
138 236
154 181
103 227
74 169
248 123
25 69
26 157
250 216
164 75
89 215
93 43
76 56
56 153
88 139
121 72
130 228
231 198
224 75
238 235
66 8
119 77
129 204
125 30
204 165
113 60
156 14
226 192
54 201
61 70
59 62
11 233
60 44
240 177
79 152
88 13
137 26
186 133
94 134
180 246
167 126
61 79
10...

output:

YES
? 249 24 1 120 1 10 2 88 2 56 3 214 3 131 3 106 4 64 4 88 5 25 6 29 6 117 6 72 7 160 7 205 7 184 8 18 9 141 9 39 9 87 9 88 10 93 10 94 10 34 11 51 11 63 11 115 12 139 13 173 13 180 13 67 13 109 13 171 14 249 14 188 14 108 14 241 15 229 15 70 16 79 16 204 16 23 17 187 17 151 17 247 18 100 18 45 1...

result:

ok OK 249 numbers

Test #7:

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

input:

250 3
208 175
120 43
87 33
248 90
78 198
220 229
177 17
239 236
142 187
48 35
233 214
53 14
12 184
126 227
77 113
202 41
152 12
108 19
69 136
168 163
176 57
179 110
159 211
28 103
102 137
180 156
165 101
87 150
89 132
38 151
242 49
81 165
127 185
41 127
115 215
11 29
216 92
215 34
145 75
141 45
235 ...

output:

NO

result:

ok Correct

Test #8:

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

input:

250 4
116 188
148 118
200 249
230 192
208 143
189 157
22 2
23 212
140 107
67 215
46 18
38 111
135 129
22 19
210 158
224 171
31 10
36 113
48 238
146 225
184 147
52 85
189 191
247 244
68 6
234 70
45 204
221 186
100 172
192 173
108 7
217 87
56 80
63 117
193 47
153 181
52 65
166 102
133 121
151 117
243 ...

output:

YES
? 249 246 1 113 1 126 2 106 2 3 2 80 2 196 3 170 4 131 4 181 4 114 5 99 5 236 5 209 5 60 5 138 6 89 6 45 6 101 6 55 6 192 7 175 7 186 7 124 8 24 8 130 8 184 8 129 9 34 9 170 10 108 10 173 10 59 10 205 11 79 11 25 11 229 11 129 11 43 11 65 12 172 12 75 12 223 12 127 13 41 13 120 13 198 13 188 14 ...

result:

ok OK 249 numbers

Test #9:

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

input:

250 5
55 202
83 11
13 240
191 221
245 164
40 169
156 85
177 102
19 156
236 53
109 43
212 50
62 97
199 41
198 221
123 30
39 212
235 78
146 47
182 171
84 129
234 22
15 167
69 146
137 8
81 42
9 33
48 35
247 79
226 157
70 139
193 87
223 241
22 44
34 176
217 151
186 172
44 110
13 103
235 247
66 6
64 234
...

output:

YES
? 249 180 1 172 1 244 2 243 2 109 2 103 2 136 2 47 3 82 3 187 3 145 3 120 3 249 3 7 4 185 4 56 5 48 5 234 5 121 5 88 6 69 6 65 6 42 6 133 7 76 7 173 7 32 7 111 7 80 7 155 8 95 8 249 8 185 8 232 9 235 9 213 10 81 10 128 10 12 11 30 11 142 11 123 12 63 12 202 12 236 12 44 12 41 13 36 13 136 13 85 ...

result:

ok OK 249 numbers

Test #10:

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

input:

250 6
155 85
186 90
1 18
122 232
22 2
223 218
215 12
155 48
173 159
147 112
103 72
189 220
61 40
191 198
174 210
170 50
67 116
11 141
231 46
237 242
142 205
205 68
118 102
63 201
152 203
209 22
176 52
125 162
71 94
78 172
242 238
231 37
79 28
89 49
26 68
217 55
71 17
73 204
244 160
87 177
117 129
10...

output:

YES
? 249 41 1 116 1 61 2 23 2 217 2 26 3 206 3 21 3 219 4 157 4 95 4 156 4 173 4 228 5 188 5 248 5 186 5 177 6 71 6 16 6 230 7 148 7 73 7 224 7 199 8 87 8 234 8 213 8 177 9 72 9 120 9 235 9 151 9 129 10 20 10 215 10 28 10 161 11 192 11 247 12 19 12 39 12 126 12 247 13 207 13 149 14 66 14 179 14 225...

result:

ok OK 249 numbers

Test #11:

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

input:

249 7
119 72
131 186
8 106
3 62
51 5
12 61
159 242
56 238
89 39
180 121
96 173
90 236
211 51
209 162
19 153
192 207
168 30
175 41
86 100
4 51
22 174
14 219
18 96
87 83
78 85
136 17
109 165
234 20
185 224
71 150
69 226
66 23
233 161
68 123
34 203
238 207
6 151
225 83
246 219
86 146
103 100
113 238
15...

output:

NO

result:

ok Correct

Test #12:

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

input:

250 8
145 88
240 90
131 168
16 52
63 28
89 248
60 24
67 39
86 155
152 172
79 89
81 209
68 196
220 31
97 30
74 4
18 173
123 128
225 38
79 149
101 83
20 139
84 24
5 27
78 231
51 93
224 118
84 236
186 205
128 81
242 106
199 76
39 29
213 163
102 178
57 36
10 159
194 215
48 211
192 46
232 194
244 183
218...

output:

YES
? 249 142 1 15 1 200 1 139 2 22 2 243 2 105 2 35 3 106 3 109 4 198 4 225 4 110 4 108 5 219 6 200 6 114 6 132 6 196 6 239 7 162 7 76 7 203 8 244 8 30 8 202 9 177 9 196 9 140 9 232 10 94 10 145 10 137 11 71 11 29 11 116 11 203 11 32 12 206 12 24 12 170 12 166 13 34 13 128 13 180 13 75 14 123 14 74...

result:

ok OK 249 numbers

Test #13:

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

input:

249 9
155 31
104 70
14 195
166 78
211 150
74 207
100 209
9 220
198 243
56 132
185 217
161 92
4 146
120 246
3 149
244 127
185 99
165 62
106 131
101 122
2 54
210 242
149 19
26 142
91 94
193 205
15 58
51 187
211 171
54 71
59 234
65 184
21 204
230 46
60 144
133 38
118 50
238 87
33 223
79 186
189 95
213 ...

output:

YES
? 248 39 1 73 1 13 2 96 2 141 2 59 2 211 3 157 3 38 3 104 4 88 4 83 4 193 5 112 5 87 6 210 6 204 7 58 7 30 7 62 8 127 8 62 9 242 9 35 10 214 10 72 11 185 11 216 11 220 11 125 12 215 12 67 12 177 13 168 13 34 14 40 14 51 14 98 14 136 15 111 15 129 15 199 15 152 16 72 16 122 16 56 17 212 17 116 18...

result:

ok OK 248 numbers

Test #14:

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

input:

249 10
79 165
127 161
10 168
96 10
4 106
149 100
25 34
130 2
130 97
12 112
119 83
196 149
226 68
164 11
197 125
83 107
86 148
138 110
230 96
36 204
192 130
67 75
176 235
247 204
176 64
42 173
118 206
26 225
134 63
126 56
240 33
222 147
141 153
97 159
180 231
93 108
29 182
152 4
15 103
191 85
14 187
...

output:

YES
? 248 149 1 117 1 177 2 30 2 179 2 48 2 146 2 214 2 14 3 31 3 96 3 32 3 206 3 76 3 60 4 84 4 16 4 128 4 24 4 31 4 126 4 165 4 247 5 28 5 248 5 232 5 187 6 249 6 9 6 108 6 214 6 208 7 245 7 100 7 107 7 190 7 93 8 111 8 68 8 127 9 141 9 115 9 162 9 150 9 48 9 230 9 118 9 26 10 175 10 142 10 114 10...

result:

ok OK 248 numbers

Test #15:

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

input:

250 11
194 36
146 173
214 108
117 14
34 109
173 202
245 71
42 157
246 152
32 170
108 23
224 90
168 164
80 43
92 73
237 194
210 238
44 97
2 212
60 64
240 44
171 145
53 201
146 126
136 209
236 60
43 163
243 181
79 12
98 149
13 221
75 165
155 189
231 138
216 50
233 239
133 179
233 175
130 217
57 17
170...

output:

NO

result:

ok Correct

Test #16:

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

input:

249 12
58 197
97 124
76 141
194 166
41 20
71 231
33 126
104 18
232 168
240 190
212 85
204 31
13 123
136 46
181 114
133 111
81 29
222 244
186 43
2 126
198 174
32 146
160 219
33 48
225 236
53 249
49 94
148 210
246 91
244 17
89 106
142 232
173 49
1 185
245 184
204 59
67 180
11 109
49 95
143 235
233 245...

output:

YES
? 248 146 1 126 1 162 2 185 2 66 2 249 2 107 3 132 3 215 3 65 3 240 4 112 4 235 5 35 5 114 5 246 6 165 7 121 7 17 7 125 7 138 8 223 8 87 8 62 9 24 9 47 9 226 9 164 10 23 10 183 10 174 10 91 11 96 11 178 11 101 12 41 12 200 12 127 12 54 12 82 13 138 13 141 13 191 13 119 14 136 14 31 14 195 14 133...

result:

ok OK 248 numbers

Test #17:

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

input:

250 13
32 199
155 245
194 56
245 43
88 135
10 102
4 227
109 175
243 227
92 106
168 57
24 163
40 51
85 224
139 47
185 226
233 65
103 87
128 140
14 22
44 204
198 127
1 141
19 2
234 169
214 151
210 185
80 71
16 25
218 48
172 148
75 127
161 129
162 43
224 99
105 149
104 131
15 78
80 191
208 56
21 34
213...

output:

YES
? 249 207 1 42 1 102 2 246 2 64 3 66 3 158 4 55 4 202 4 223 4 146 5 162 5 165 6 64 6 104 7 30 7 99 7 77 8 172 8 218 8 236 9 224 9 19 10 40 10 17 10 85 11 104 11 119 12 190 12 124 12 107 12 85 13 110 13 56 13 49 14 76 14 228 14 219 15 79 15 176 16 160 16 134 16 227 17 239 18 114 19 241 19 173 20 ...

result:

ok OK 249 numbers

Test #18:

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

input:

250 5
9 215
88 207
147 112
141 204
199 166
233 192
116 192
191 19
213 92
182 66
203 144
38 200
164 217
219 223
195 124
100 153
68 93
103 5
161 170
223 19
156 173
175 132
37 99
16 51
93 57
234 171
166 47
81 112
174 60
109 24
63 139
143 146
101 125
168 181
160 167
22 178
185 26
70 41
46 140
50 246
243...

output:

YES
? 249 119 1 158 1 144 1 46 1 60 2 224 2 208 2 131 3 131 4 99 4 150 4 141 4 52 4 236 4 171 5 46 5 230 5 95 5 44 5 58 5 224 6 93 6 209 6 33 7 25 7 193 8 127 8 108 8 198 9 89 9 194 9 79 9 103 10 90 10 49 10 95 10 119 10 88 10 168 10 228 11 225 11 43 11 40 11 216 12 149 12 220 13 202 13 51 13 41 14 ...

result:

ok OK 249 numbers

Test #19:

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

input:

250 9
3 9
79 18
184 234
171 151
200 76
92 9
157 229
206 102
122 176
1 216
134 211
222 75
193 112
240 41
115 182
113 230
58 231
1 248
223 179
233 205
245 196
236 197
134 107
43 168
67 2
18 42
1 229
181 115
2 26
6 108
130 121
57 112
85 79
190 38
93 88
232 152
93 121
9 121
15 138
87 129
168 42
38 194
2...

output:

YES
? 249 8 1 106 1 230 1 10 1 177 2 44 2 38 2 14 3 29 3 6 3 243 3 234 3 189 3 181 3 170 3 190 3 12 3 145 3 205 4 146 4 133 4 102 4 82 4 21 4 213 4 208 4 221 5 135 5 191 5 164 5 102 5 122 5 24 5 16 6 202 6 69 6 162 6 87 6 79 6 42 6 152 6 250 6 88 6 89 6 92 6 209 7 235 7 161 8 193 8 57 8 142 8 76 8 1...

result:

ok OK 249 numbers

Test #20:

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

input:

250 10
14 184
17 188
52 1
41 139
213 136
160 216
207 228
84 28
52 92
34 29
195 83
123 248
78 196
195 21
38 54
19 146
23 49
208 29
250 187
245 83
241 127
221 132
239 160
194 185
73 48
224 103
141 60
51 57
107 100
108 51
46 79
142 21
28 59
93 126
71 103
7 237
144 88
113 105
205 77
193 80
249 161
47 22...

output:

YES
? 249 121 1 144 1 151 1 105 1 55 2 154 2 250 2 231 2 135 3 107 3 71 3 244 3 228 3 172 3 132 4 95 4 82 4 125 4 188 5 175 5 55 5 118 6 60 6 41 6 21 6 30 6 136 6 33 7 60 7 58 7 87 7 211 7 206 7 73 7 85 7 65 8 24 8 155 8 79 8 225 8 62 8 182 8 50 8 242 8 156 8 216 9 239 9 69 9 150 9 84 9 121 10 161 1...

result:

ok OK 249 numbers

Test #21:

score: 0
Accepted
time: 46ms
memory: 3592kb

input:

250 13
227 63
209 9
8 220
228 81
15 179
83 13
14 83
39 8
79 43
28 3
92 190
139 148
112 134
71 37
243 137
170 13
28 66
173 146
249 58
20 174
137 98
134 214
8 191
206 99
47 192
43 160
219 204
149 7
87 80
26 138
233 122
107 30
200 81
209 237
114 142
112 172
206 219
41 18
145 10
144 135
57 181
232 177
1...

output:

YES
? 249 164 1 204 1 132 1 229 1 245 1 233 1 243 1 98 1 189 1 167 2 43 2 25 2 23 3 217 3 6 3 202 3 229 3 130 3 82 3 216 3 59 3 35 3 99 4 74 4 78 4 66 4 91 4 157 4 47 4 111 5 27 5 80 5 129 5 161 5 104 5 223 5 141 5 184 5 51 5 177 5 235 6 150 6 126 6 43 6 174 6 123 6 37 6 209 6 65 6 95 6 213 7 69 7 6...

result:

ok OK 249 numbers

Test #22:

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

input:

250 5
157 35
175 104
98 220
183 129
56 213
16 142
238 177
22 215
232 198
214 205
11 196
82 121
176 126
149 250
136 120
243 72
135 102
71 36
62 139
98 245
233 180
177 23
204 222
31 12
50 184
104 166
34 221
54 100
194 249
112 219
179 232
234 172
35 61
208 186
189 15
109 74
108 94
60 236
34 161
152 60
...

output:

YES
? 249 58 1 92 1 95 2 56 2 34 3 10 3 96 3 170 4 46 4 179 5 225 5 152 6 242 6 9 6 8 7 195 7 153 7 178 7 250 8 60 9 70 9 98 10 138 10 103 10 229 11 27 11 53 11 230 12 141 12 61 13 161 13 15 14 100 14 145 14 92 15 38 15 205 15 149 16 28 16 152 17 156 17 199 17 130 17 22 18 151 18 109 19 198 19 196 2...

result:

ok OK 249 numbers

Test #23:

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

input:

250 3
208 70
2 230
14 187
75 223
142 119
25 108
56 177
59 167
149 91
153 126
31 3
204 58
90 211
201 239
125 129
139 54
159 245
144 113
128 135
114 117
127 168
188 172
164 224
248 139
14 220
212 80
134 32
78 133
136 101
103 123
238 95
62 184
140 80
243 250
72 131
107 245
176 247
125 7
133 138
77 27
1...

output:

NO

result:

ok Correct

Test #24:

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

input:

250 4
126 28
2 43
138 182
166 54
136 114
162 161
52 141
93 25
165 37
109 200
209 221
12 23
16 57
45 212
190 35
118 140
154 121
93 245
36 112
192 38
80 84
203 174
116 212
41 34
42 197
30 232
95 152
169 250
70 111
219 97
228 4
118 211
132 247
42 142
186 52
190 8
121 63
103 39
227 113
153 14
154 199
73...

output:

YES
? 249 145 1 105 1 15 1 30 1 222 1 208 1 3 2 60 2 192 2 163 2 29 2 189 2 91 3 176 3 198 4 7 4 221 4 42 4 38 4 152 5 36 5 32 5 169 5 82 6 149 6 18 6 106 6 57 6 87 7 88 7 160 7 135 7 8 7 52 7 224 7 198 7 44 8 77 8 20 8 203 8 53 8 55 8 87 8 156 8 240 8 107 9 27 9 117 9 168 9 175 9 76 10 48 10 72 10 ...

result:

ok OK 249 numbers

Test #25:

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

input:

250 5
150 166
216 134
79 54
160 146
140 166
209 22
158 138
203 232
236 1
180 133
54 156
152 79
42 204
225 166
97 60
97 215
28 106
37 165
142 234
118 50
144 55
17 240
111 169
54 220
206 250
29 34
185 9
231 43
10 40
158 88
184 141
138 244
137 111
140 237
4 214
156 123
199 10
118 90
225 247
74 55
29 30...

output:

YES
? 249 61 1 144 1 107 1 82 1 136 1 238 1 149 1 202 1 46 1 122 1 70 1 6 1 237 1 250 1 112 1 179 1 148 2 243 2 155 2 217 2 231 3 38 3 29 3 69 4 196 4 172 5 178 5 32 6 206 6 93 6 76 6 79 6 156 6 220 6 24 6 26 6 68 6 96 6 87 6 134 7 152 7 123 7 31 7 20 7 222 7 166 7 247 7 72 7 74 7 131 7 168 7 75 7 1...

result:

ok OK 249 numbers

Test #26:

score: 0
Accepted
time: 49ms
memory: 3832kb

input:

250 9
212 201
3 210
105 116
233 107
249 164
56 47
55 52
129 123
24 197
183 204
211 215
94 23
20 66
230 235
135 95
84 168
180 63
37 207
176 172
182 123
226 54
106 218
56 228
223 171
5 20
45 67
39 59
215 81
157 103
178 53
245 2
136 78
37 185
147 63
168 190
225 244
74 22
116 195
161 250
165 201
5 146
6...

output:

YES
? 249 172 1 2 1 171 1 83 1 226 1 205 1 173 1 70 1 155 1 106 1 78 1 46 1 38 2 207 2 250 3 181 3 127 3 202 3 146 3 212 3 82 3 37 3 96 3 213 3 117 3 4 3 206 3 41 3 150 3 18 3 13 3 53 3 66 4 5 4 201 4 185 4 87 4 182 4 157 4 138 5 175 5 123 5 103 5 52 5 114 5 243 5 108 5 102 6 113 6 217 6 148 6 32 6 ...

result:

ok OK 249 numbers

Test #27:

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

input:

250 10
144 179
9 240
100 203
8 6
201 75
15 66
232 177
63 164
199 108
53 231
12 172
26 159
230 168
5 125
130 122
185 134
216 142
240 127
232 201
218 169
36 108
88 73
105 7
110 56
226 117
1 65
40 121
111 185
207 202
93 117
203 237
47 243
182 121
139 195
165 248
31 162
151 247
63 23
35 11
26 161
223 10...

output:

YES
? 249 96 1 188 2 91 2 136 2 67 2 138 3 230 3 182 4 167 4 206 5 59 5 182 5 9 6 234 6 162 7 36 7 44 7 134 8 85 8 116 9 115 9 12 10 183 10 230 10 62 11 132 11 39 11 73 12 198 12 233 13 112 13 178 13 25 14 226 14 103 15 38 15 219 15 113 15 111 16 158 16 138 16 29 17 159 17 161 17 149 18 97 18 116 18...

result:

ok OK 249 numbers

Test #28:

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

input:

250 1
228 112
154 58
222 147
166 189
101 45
238 222
181 226
93 120
212 194
187 98
206 13
1 121
221 76
167 112
197 36
16 131
114 167
78 4
221 195
132 116
80 236
87 18
97 114
34 239
95 213
161 96
217 161
136 11
243 210
190 146
119 126
59 231
80 168
14 185
65 118
83 175
35 85
33 137
15 61
232 70
47 93
...

output:

YES
? 249 121 1 209 1 74 1 7 1 191 1 198 2 88 3 226 3 78 4 249 4 194 5 235 6 62 7 57 7 249 8 125 9 237 9 31 10 249 10 106 10 136 11 21 12 25 12 206 13 47 13 185 14 235 14 151 14 99 14 61 15 131 16 119 16 119 17 59 17 87 18 168 19 143 20 130 21 168 22 196 22 239 23 160 23 176 23 116 23 79 23 242 24 8...

result:

ok OK 249 numbers

Test #29:

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

input:

250 2
10 180
109 65
82 242
35 111
197 14
211 151
1 34
119 248
27 117
2 83
52 138
39 75
25 170
213 94
148 180
176 162
46 101
187 237
4 107
55 218
48 7
100 120
196 72
2 162
101 91
60 140
57 173
13 90
131 33
138 241
26 66
223 55
101 139
100 85
208 218
2 37
239 2
12 38
143 87
15 5
172 25
184 128
57 103
...

output:

YES
? 249 241 1 173 1 69 1 7 1 26 1 240 1 163 1 32 1 4 1 55 1 208 1 30 1 176 2 71 2 14 2 199 2 82 2 114 2 131 2 206 2 188 2 65 2 58 2 110 2 50 2 170 3 172 3 190 3 98 4 161 4 127 4 29 4 227 4 111 4 244 4 79 4 90 4 172 4 241 4 66 5 102 5 34 5 137 5 191 5 36 5 195 5 36 6 237 7 232 7 68 7 27 7 124 7 220...

result:

ok OK 249 numbers

Test #30:

score: 0
Accepted
time: 35ms
memory: 3644kb

input:

250 3
140 11
210 157
49 125
56 112
99 175
84 217
123 250
145 29
118 21
198 126
78 59
239 208
95 40
63 223
182 138
165 185
187 21
196 98
90 139
102 23
48 91
90 113
221 146
206 103
171 83
23 235
54 106
249 83
226 83
84 61
248 188
227 11
94 89
130 48
72 21
235 210
24 21
119 187
72 231
70 60
48 222
233 ...

output:

NO

result:

ok Correct

Test #31:

score: 0
Accepted
time: 71ms
memory: 3644kb

input:

249 4
13 63
126 167
188 38
206 45
157 87
101 75
117 217
205 210
198 219
89 79
68 27
170 117
73 115
33 102
160 146
12 7
44 62
247 8
158 237
158 2
145 3
18 214
215 204
47 37
203 226
244 96
98 50
228 103
60 177
13 70
248 209
236 101
177 114
151 112
90 115
126 95
147 35
67 61
174 179
87 169
75 24
45 79
...

output:

YES
? 248 230 1 143 1 122 1 85 1 25 1 215 1 68 1 8 1 135 1 17 1 141 1 78 1 169 1 178 1 213 1 10 1 16 1 80 1 41 1 105 1 47 1 101 1 24 1 150 1 57 1 33 1 58 1 214 1 160 1 96 1 19 1 90 1 139 1 91 1 99 1 211 1 203 1 107 1 61 1 3 1 43 1 147 1 228 1 235 1 216 2 226 2 60 2 208 2 5 2 44 2 79 2 126 2 194 2 15...

result:

ok OK 248 numbers

Test #32:

score: 0
Accepted
time: 118ms
memory: 3592kb

input:

250 5
97 192
51 222
53 237
184 166
89 79
157 128
59 56
65 61
103 216
238 215
9 113
158 114
179 237
38 211
100 72
247 44
233 239
139 200
220 211
166 190
1 12
247 175
227 234
144 186
205 190
200 2
119 74
169 239
223 166
212 36
87 163
77 228
114 171
135 174
26 22
131 60
145 62
127 109
62 33
185 35
222 ...

output:

YES
? 249 234 1 97 1 59 1 127 1 34 1 212 1 84 1 71 1 55 1 217 1 187 1 26 1 8 1 147 1 47 1 134 1 142 1 157 1 11 1 107 1 191 1 51 1 41 1 202 1 100 1 131 1 19 1 141 1 52 1 15 1 67 1 230 1 242 1 79 1 201 1 83 1 126 1 173 1 135 1 136 1 177 1 90 1 213 1 4 1 168 1 149 1 104 1 103 1 69 1 203 1 132 1 105 1 2...

result:

ok OK 249 numbers

Test #33:

score: 0
Accepted
time: 186ms
memory: 3652kb

input:

249 8
231 36
7 69
218 8
31 186
1 47
79 218
199 171
211 12
154 69
5 117
229 6
100 200
172 221
234 66
214 6
206 68
77 244
113 184
107 149
204 168
99 133
173 75
179 107
36 115
156 218
6 36
214 116
36 218
189 109
135 207
149 136
103 238
78 110
84 98
14 105
184 140
80 74
224 202
107 201
107 141
56 191
4 ...

output:

YES
? 248 143 1 162 1 232 1 92 1 46 1 60 1 208 1 178 1 63 1 235 1 110 1 33 1 49 2 14 2 95 2 86 2 80 2 44 2 47 2 207 2 228 2 6 2 220 2 22 2 216 2 42 2 154 2 41 2 185 2 59 2 5 2 247 3 193 3 49 3 224 4 17 4 93 4 51 4 54 4 137 4 230 4 107 4 136 4 32 4 196 4 64 4 243 4 249 4 205 4 61 4 158 4 40 4 183 4 1...

result:

ok OK 248 numbers

Test #34:

score: 0
Accepted
time: 125ms
memory: 3640kb

input:

250 9
203 7
135 176
160 228
152 235
248 22
68 186
6 84
42 142
157 39
65 99
97 205
242 147
54 121
204 60
81 203
207 223
42 145
32 146
7 178
218 214
166 19
39 76
230 104
77 141
156 59
72 182
48 16
154 182
26 13
122 138
8 17
61 179
48 1
1 227
95 120
200 189
160 143
112 243
162 224
2 76
237 220
184 196
...

output:

YES
? 249 87 1 186 1 163 2 66 2 97 2 14 2 117 2 104 2 35 2 195 2 226 2 86 2 98 2 223 2 107 2 170 2 52 2 58 2 133 2 29 2 148 2 168 2 89 2 225 2 153 2 134 2 99 2 33 2 114 2 100 2 146 2 116 2 234 2 65 3 31 3 197 3 68 3 164 3 121 3 219 3 213 3 101 3 169 3 205 3 208 3 127 3 126 3 96 3 74 3 72 3 154 3 50 ...

result:

ok OK 249 numbers

Test #35:

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

input:

250 10
86 47
95 173
115 17
249 55
148 48
220 214
222 231
24 91
137 151
91 26
182 57
212 109
139 163
13 233
122 113
112 76
47 42
86 110
95 216
45 79
105 206
104 167
164 198
214 150
163 227
138 215
72 41
128 5
129 169
81 100
88 83
161 100
10 233
51 161
219 34
23 127
225 135
66 232
153 240
116 62
100 1...

output:

YES
? 249 30 1 196 1 215 1 101 2 105 2 169 2 136 2 195 2 137 2 203 2 22 2 208 2 80 2 65 2 46 2 51 2 166 2 226 2 87 2 181 2 6 2 200 2 182 2 154 2 70 2 4 2 106 2 191 2 150 2 43 2 86 2 228 2 126 2 178 2 49 2 227 2 144 2 121 2 44 2 85 2 183 2 143 2 229 2 118 2 159 2 109 2 242 2 68 2 82 2 40 3 130 3 171 ...

result:

ok OK 249 numbers

Test #36:

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

input:

250 13
208 74
120 179
20 193
64 225
57 127
94 32
202 41
45 233
179 10
193 12
63 9
39 34
127 72
197 188
57 196
188 70
88 154
53 104
195 119
19 104
81 159
118 222
100 21
229 30
169 216
77 221
1 125
104 204
179 73
196 204
49 168
221 75
121 125
83 17
212 180
115 131
3 162
22 132
109 210
223 110
2 110
37...

output:

NO

result:

ok Correct

Test #37:

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

input:

250 17
51 180
173 176
188 108
209 86
171 71
115 126
41 42
39 176
102 108
52 81
8 249
71 107
91 35
200 59
151 206
9 146
172 19
214 160
204 174
249 152
131 226
146 106
149 223
234 249
201 33
94 123
183 184
11 71
93 240
80 221
157 182
245 151
183 83
95 248
25 138
227 78
158 33
190 175
225 120
74 194
70...

output:

NO

result:

ok Correct

Test #38:

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

input:

250 2
164 88
233 242
80 107
98 216
59 13
155 210
145 55
137 82
213 150
182 81
211 39
235 124
32 121
181 44
167 25
102 138
19 248
122 8
146 115
44 138
221 77
2 50
246 165
78 183
216 10
4 53
183 243
76 159
5 26
243 67
100 11
37 203
68 73
194 99
230 172
243 58
174 92
168 61
117 245
212 195
51 187
238 1...

output:

YES
? 249 240 1 171 1 83 2 52 2 210 3 114 3 229 4 85 4 9 5 58 5 29 5 111 6 65 6 184 7 52 7 38 8 163 8 226 8 82 8 198 8 14 8 150 9 98 10 224 10 212 11 197 11 40 12 126 12 166 13 152 13 187 13 161 13 39 13 107 13 198 14 35 15 97 15 207 16 136 16 117 17 143 17 102 18 44 18 122 18 171 18 35 18 125 18 74...

result:

ok OK 249 numbers

Test #39:

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

input:

250 3
200 191
22 143
12 135
200 245
216 141
192 87
140 234
38 249
131 242
185 43
64 138
57 84
75 135
80 27
223 249
232 61
20 166
164 145
42 72
135 81
142 45
198 167
250 117
66 249
83 199
136 50
173 128
88 151
106 181
81 140
206 72
96 95
239 24
132 153
58 71
43 238
13 75
194 114
8 92
53 236
138 60
15...

output:

NO

result:

ok Correct

Test #40:

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

input:

249 4
189 116
5 74
164 98
154 163
230 87
231 2
129 50
23 226
87 215
64 16
105 92
115 10
89 167
167 58
236 12
127 104
220 204
41 134
3 191
187 219
131 120
202 246
241 116
205 206
83 224
43 245
101 180
137 122
125 174
201 67
188 169
42 159
237 240
11 242
218 13
131 119
153 211
177 235
72 11
217 114
10...

output:

YES
? 248 143 1 97 1 202 1 224 1 227 1 98 1 238 1 5 1 131 2 37 2 28 2 8 2 19 3 38 3 5 3 18 3 5 4 16 4 172 4 223 4 62 5 172 5 30 5 181 5 84 5 110 5 166 5 174 5 121 5 24 5 136 5 119 5 195 5 39 5 245 5 227 5 141 5 143 6 247 6 27 6 35 6 189 7 207 7 167 7 49 7 74 8 105 8 69 8 86 8 131 8 53 8 74 9 125 9 2...

result:

ok OK 248 numbers

Test #41:

score: 0
Accepted
time: 42ms
memory: 3656kb

input:

250 5
77 22
192 158
218 18
232 55
56 137
64 214
245 178
154 68
93 27
174 26
5 75
108 185
67 76
136 114
183 224
177 98
61 132
73 54
97 77
31 173
214 221
162 91
171 38
212 151
193 77
33 160
133 137
66 70
24 147
209 136
116 250
83 28
39 235
240 138
181 149
24 138
94 9
100 247
64 148
189 17
146 106
190 ...

output:

YES
? 249 197 1 14 1 249 1 155 1 55 1 64 1 133 1 116 1 220 1 89 1 77 1 123 1 147 1 138 1 136 1 154 1 189 2 162 2 136 2 32 2 147 3 235 3 95 3 57 3 122 3 243 3 203 3 76 3 108 3 200 3 164 3 245 4 37 4 235 4 155 4 106 5 208 5 112 5 114 5 171 5 131 5 215 5 62 5 123 6 143 6 41 7 78 7 82 7 109 7 178 7 118 ...

result:

ok OK 249 numbers

Test #42:

score: 0
Accepted
time: 109ms
memory: 3592kb

input:

250 9
9 69
15 44
235 13
158 120
41 138
129 99
60 177
19 192
36 131
188 76
238 208
219 203
187 230
45 24
33 142
125 80
224 66
230 125
51 169
29 116
162 209
76 204
210 149
206 164
149 13
72 95
129 228
130 67
13 48
175 223
209 239
189 161
191 64
86 36
248 43
180 217
76 91
205 92
220 127
85 226
132 80
1...

output:

YES
? 249 107 1 97 2 237 2 102 2 164 2 173 2 223 2 123 2 53 2 205 2 220 2 138 2 128 2 172 2 59 2 10 3 234 3 56 3 46 3 188 3 91 3 27 3 82 3 153 3 152 3 195 3 133 3 189 3 134 3 193 3 211 3 145 3 14 3 200 3 222 3 54 3 218 3 207 3 11 3 147 3 225 3 232 3 227 3 31 3 65 3 62 3 78 3 241 3 79 3 115 3 165 3 3...

result:

ok OK 249 numbers

Test #43:

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

input:

249 1
44 1
65 1
216 1
223 1
218 1
1 190
214 1
1 231
1 197
1 194
1 46
1 77
142 1
165 1
1 89
209 1
243 1
29 1
1 39
59 1
1 176
1 153
211 1
1 6
195 1
246 1
1 206
1 76
80 1
1 70
130 1
199 1
1 174
226 1
8 1
1 217
1 240
141 1
219 1
1 212
53 1
95 1
1 140
64 1
1 10
1 4
1 66
156 1
1 102
1 126
1 215
1 151
1 13...

output:

YES
? 248 44 1 65 1 216 1 223 1 218 1 190 1 214 1 231 1 197 1 194 1 46 1 77 1 142 1 165 1 89 1 209 1 243 1 29 1 39 1 59 1 176 1 153 1 211 1 6 1 195 1 246 1 206 1 76 1 80 1 70 1 130 1 199 1 174 1 226 1 8 1 217 1 240 1 141 1 219 1 212 1 53 1 95 1 140 1 64 1 10 1 4 1 66 1 156 1 102 1 126 1 215 1 151 1 ...

result:

ok OK 248 numbers

Test #44:

score: -100
Time Limit Exceeded

input:

249 2
1 211
1 150
24 1
40 1
1 50
1 72
1 230
128 1
1 177
129 1
246 1
1 92
201 1
193 1
1 241
1 54
56 1
1 86
25 1
111 1
1 23
57 1
239 1
190 1
46 1
1 101
1 229
19 1
73 1
1 113
1 90
31 1
136 1
160 1
1 49
187 1
1 228
125 1
1 196
1 207
1 175
1 199
219 1
1 178
1 43
1 45
1 242
33 1
44 1
1 61
1 195
154 1
13 1...

output:

NO

result: