QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#75545	#5450. 比赛	larryzhong	16	69ms	33268kb	C++17	3.0kb	2023-02-05 18:20:07	2023-02-05 18:20:08

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

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0

Runtime Error

Test #1:

score: 0

Runtime Error

input:

248
9 3
3 3 4 5
3 1 2 3
4 6 7 8 9
8 1
4 3 4 5 6
9 2
5 1 2 3 4 5
3 6 7 8
6 1
4 3 4 5 6
7 2
3 3 4 5
3 1 2 3
9 3
4 1 2 3 4
3 4 5 6
3 6 7 8
7 1
4 4 5 6 7
8 2
3 6 7 8
3 2 3 4
8 2
4 1 2 3 4
4 4 5 6 7
3 0
9 3
3 2 3 4
3 7 8 9
3 4 5 6
6 1
5 1 2 3 4 5
9 2
4 1 2 3 4
3 6 7 8
9 3
3 6 7 8
3 3 4 5
3 1 2 3
8 1
8 1 ...

output:

result:

Subtask #2:

score: 0

Skipped

Dependency #1:

Subtask #3:

score: 0

Skipped

Dependency #1:

Subtask #4:

score: 10

Accepted

Test #25:

score: 10

Accepted

time: 3ms

memory: 4784kb

input:

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

output:

1 246 271 265 110 332 176 263 370 249 233 298 169 28 314 219 19 328 35 61 318 128 247 301 66 257 273 4 221 346 10 244 295 59 32 368 177 77 340 168 45 382 201 96 300 175 85 366 94 118 361 17 189 329 217 150 389 202 143 337 200 142 333 124 86 399 92 192 325 97 254 358 210 83 376 162 37 349 129 170 320...

result:

ok 5 testcases

Test #26:

score: 0

Accepted

time: 4ms

memory: 4120kb

input:

20
134 1
117 1 43 63 117 20 62 41 26 42 80 121 3 71 13 134 60 70 97 64 81 113 15 51 89 59 48 118 78 19 72 119 93 6 38 90 104 102 36 75 14 91 7 57 68 76 10 77 82 108 83 112 5 115 103 95 52 35 120 32 92 45 94 124 44 49 105 34 73 67 21 107 55 133 25 61 29 88 28 110 74 8 69 4 111 98 40 123 130 9 65 16 1...

output:

-1
1 151 69 153 66 19 67 61 11 166 14 70 7 145 33 62 78 90 139 164 108 22 144 102 103 83 176 104 94 59 98 158 31 111 73 182 76 115 2 128 117 35 120 143 4 44 95 26 114 79 122 161 160 113 93 8 167 25 174 60 36 30 92 121 53 134 81 170 119 132 71 135 57 154 3 181 142 116 17 99 159 169 138 20 63 97 23 39...

result:

ok 20 testcases

Test #27:

score: 0

Accepted

time: 7ms

memory: 5156kb

input:

5
400 1
400 182 293 74 263 144 251 143 394 125 39 267 82 83 84 146 270 345 238 260 335 328 261 393 42 2 25 240 41 388 257 86 187 33 118 192 291 252 400 279 154 181 331 200 3 378 204 50 322 162 112 128 344 166 339 100 245 225 286 395 94 255 301 374 376 56 355 332 307 349 72 67 271 384 280 323 102 243...

output:

-1
-1
1 217 283 350 94 162 286 201 308 263 27 29 156 177 332 393 59 354 181 265 221 372 247 358 245 275 345 130 249 35 335 28 309 16 394 10 6 32 21 3 269 258 319 77 88 341 193 322 111 45 199 68 85 355 290 118 124 311 192 97 60 189 254 62 83 344 226 243 137 81 379 279 205 61 359 110 19 214 202 324 16...

result:

ok 5 testcases

Test #28:

score: 0

Accepted

time: 6ms

memory: 4460kb

input:

5
263 1
190 17 200 194 197 141 253 1 261 47 229 36 58 40 116 156 50 83 52 263 225 19 213 66 201 54 87 62 173 110 184 18 208 73 115 160 5 129 77 190 103 193 78 123 257 220 224 85 112 133 33 256 41 20 13 63 56 65 145 109 223 45 134 165 215 12 216 168 238 185 91 250 191 244 147 232 28 174 111 181 130 1...

output:

-1
1 73 193 35 203 129 155 194 65 58 117 23 161 22 116 19 200 27 66 48 89 135 80 223 154 26 107 146 30 137 132 220 136 17 75 70 140 104 216 11 209 218 43 62 57 77 202 113 52 4 191 47 167 9 130 78 183 95 170 13 128 164 211 160 5 7 196 197 228 51 31 217 166 189 49 3 171 185 40 42 15 112 225 71 179 6 1...

result:

ok 5 testcases

Test #29:

score: 0

Accepted

time: 4ms

memory: 4360kb

input:

5
250 1
162 86 148 166 152 171 107 43 2 67 40 123 7 205 39 246 206 214 222 12 62 157 218 226 132 195 55 46 88 140 244 9 74 204 91 128 232 191 113 19 145 108 65 167 14 96 4 136 242 68 196 29 81 38 58 122 57 101 208 126 182 188 111 41 13 210 192 175 44 75 183 11 103 137 245 110 18 215 228 33 212 59 23...

output:

1 235 19 247 38 175 176 219 47 202 128 245 143 193 244 72 98 39 221 68 113 120 124 168 178 212 96 225 10 115 129 195 3 249 171 14 207 228 159 60 186 223 53 238 224 93 58 187 133 234 43 25 209 152 237 105 50 97 18 239 31 134 164 45 119 154 198 109 232 51 9 165 162 108 70 16 132 55 127 103 140 200 229...

result:

ok 5 testcases

Test #30:

score: 0

Accepted

time: 2ms

memory: 4084kb

input:

8
199 1
174 12 104 17 6 110 182 2 20 158 179 65 70 91 157 75 169 16 132 83 66 90 166 56 106 94 36 74 164 192 27 34 168 188 15 46 88 43 112 45 64 84 180 86 193 96 121 85 165 29 62 156 147 41 99 160 114 77 153 143 22 174 54 58 120 98 126 129 186 39 190 55 170 177 142 61 116 80 44 138 172 130 93 176 18...

output:

-1
-1
1 159 104 66 224 210 212 187 82 219 63 75 145 98 109 22 118 20 16 134 106 69 222 30 204 214 97 19 147 51 73 54 14 61 218 88 215 193 124 67 91 166 153 115 79 128 182 174 154 135 70 7 170 139 55 103 169 62 143 200 217 17 72 94 201 177 110 9 196 64 202 92 102 129 176 71 39 127 59 146 148 41 205 1...

result:

ok 8 testcases

Test #31:

score: 0

Accepted

time: 4ms

memory: 3708kb

input:

20
73 1
34 3 52 2 61 12 47 46 6 55 54 29 40 1 25 70 35 11 43 72 26 8 22 60 48 65 31 37 10 19 23 67 5 63 57
41 1
5 12 18 7 13 23
84 1
75 40 39 21 22 57 48 16 82 56 68 75 71 47 80 49 10 67 44 72 73 27 41 6 66 9 74 13 53 65 32 31 76 60 7 59 18 79 28 36 19 58 63 33 5 84 50 8 2 62 78 69 51 37 42 11 4 25 ...

output:

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

result:

ok 20 testcases

Test #32:

score: 0

Accepted

time: 0ms

memory: 3484kb

input:

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

output:

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

result:

ok 40 testcases

Test #33:

score: 0

Accepted

time: 1ms

memory: 3624kb

input:

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

output:

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

result:

ok 80 testcases

Test #34:

score: 0

Accepted

time: 3ms

memory: 3564kb

input:

200
6 1
5 5 1 4 2 3
10 1
5 7 9 1 8 10
3 1
3 3 2 1
9 1
8 2 3 7 8 1 4 6 9
9 1
6 2 1 9 6 3 5
8 1
8 5 4 1 2 7 6 8 3
6 1
5 6 1 2 3 4
7 1
3 3 2 6
5 1
3 2 5 4
5 1
5 1 4 5 3 2
4 1
3 1 4 3
10 1
10 8 4 6 10 9 3 2 5 1 7
7 1
6 3 2 7 6 5 4
8 1
7 8 2 7 6 4 1 5
8 1
5 4 1 3 5 6
9 1
5 8 7 3 2 5
7 1
7 6 4 1 5 7 2 3
8...

output:

-1
1 10 4 8 7 2 9 6 3 5
-1
-1
1 9 4 5 3 8 2 6 7
-1
-1
1 6 3 5 4 7 2
1 2 5 3 4
-1
-1
-1
-1
-1
1 5 8 4 6 7 3 2
1 5 3 9 8 7 4 2 6
-1
-1
1 10 4 8 7 2 6 3 9 5
-1
-1
1 6 3 5 2 7 4
-1
1 3 9 5 4 8 7 2 6
-1
1 6 4 5 2 7 3
-1
-1
-1
-1
-1
-1
1 4 8 5 7 2 3 6
1 5 8 9 2 6 4 3 7
1 5 4 6 3 7 2
-1
-1
-1
-1
1 10 4 7 8...

result:

ok 200 testcases

Test #35:

score: 0

Accepted

time: 14ms

memory: 4696kb

input:

13
21 1
6 15 9 16 12 13 2
4 1
3 2 1 4
211 1
105 82 116 52 109 50 158 189 174 115 171 122 60 178 208 142 162 146 29 114 207 141 118 176 4 160 65 144 181 25 134 148 186 106 86 187 159 167 44 129 137 95 20 132 184 102 83 154 157 210 70 78 56 68 32 123 43 42 173 147 93 138 164 48 45 39 79 202 128 121 66...

output:

1 9 13 8 16 15 5 2 12 19 10 3 7 14 21 11 6 18 17 4 20
-1
1 171 210 117 40 189 62 106 129 23 93 44 77 179 18 19 11 144 58 70 8 192 175 33 113 181 82 135 120 158 193 137 32 80 208 115 105 146 122 107 73 2 30 25 102 136 142 60 47 35 152 17 155 174 69 178 29 75 186 184 165 66 79 104 4 138 163 167 140 97...

result:

ok 13 testcases

Subtask #5:

score: 0

Time Limit Exceeded

Test #36:

score: 15

Accepted

time: 12ms

memory: 4792kb

input:

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

output:

1 246 271 265 110 332 176 263 370 249 233 298 169 28 314 219 19 328 35 61 318 128 247 301 66 257 273 4 221 346 10 244 295 59 32 368 177 77 340 168 45 382 201 96 300 175 85 366 94 118 361 17 189 329 217 150 389 202 143 337 200 142 333 124 86 399 92 192 325 97 254 358 210 83 376 162 37 349 129 170 320...

result:

ok 5 testcases

Test #37:

score: 0

Accepted

time: 13ms

memory: 4696kb

input:

9
317 8
53 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53
64 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 ...

output:

1 53 252 257 167 282 295 218 214 294 313 180 175 275 300 211 176 280 316 221 169 288 287 230 191 268 312 171 212 269 303 195 172 305 307 215 226 286 273 196 174 272 293 204 187 261 263 170 213 254 283 190 181 262 274 31 36 205 216 302 290 33 20 201 220 296 255 45 46 177 179 277 278 27 21 225 168 299...

result:

ok 9 testcases

Test #38:

score: -15

Time Limit Exceeded

input:

14
351 3
143 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147...

output:

result:

Subtask #6:

score: 0

Skipped

Dependency #1:

Subtask #7:

score: 6

Accepted

Dependency #4:

100%

Accepted

Test #63:

score: 6

Accepted

time: 12ms

memory: 18936kb

input:

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

output:

-1

result:

ok 1 testcase

Test #64:

score: 0

Accepted

time: 7ms

memory: 6620kb

input:

3
662 1
229 600 517 511 337 123 299 508 267 603 127 57 460 455 372 265 616 202 355 240 37 391 172 597 281 385 270 618 214 541 598 501 330 264 427 516 216 108 582 439 486 481 278 641 590 550 437 331 121 478 64 433 40 114 362 354 498 527 21 591 334 537 432 657 80 163 49 546 134 453 458 242 67 445 197 ...

output:

1 81 147 238 411 571 110 128 172 107 153 555 19 270 127 83 331 530 484 112 308 52 175 236 371 550 422 560 427 603 513 445 525 251 4 197 356 409 537 379 32 528 199 647 385 253 460 273 417 222 580 436 455 240 602 146 235 627 257 437 623 256 99 626 38 568 160 176 593 324 166 355 346 412 137 116 578 453...

result:

ok 3 testcases

Test #65:

score: 0

Accepted

time: 8ms

memory: 5860kb

input:

4
457 1
252 9 310 262 308 363 73 220 326 362 313 366 57 447 100 408 140 13 228 433 130 435 426 177 277 181 19 44 417 180 40 425 287 327 173 27 128 232 379 58 34 422 443 243 151 217 298 272 28 20 196 317 88 341 72 289 76 424 104 17 138 342 195 295 106 344 7 274 390 182 178 12 4 231 83 233 69 81 105 1...

output:

1 128 164 326 312 123 232 215 320 287 83 62 154 275 68 14 449 171 273 95 268 96 228 364 70 66 248 138 40 172 12 420 176 306 226 354 207 428 37 177 436 122 11 398 110 318 297 229 455 103 264 163 71 292 218 434 91 180 258 212 407 366 376 307 30 293 196 310 159 130 246 117 272 43 108 173 412 74 329 105...

result:

ok 4 testcases

Test #66:

score: 0

Accepted

time: 13ms

memory: 6560kb

input:

10
653 1
138 12 140 404 515 218 619 162 2 411 217 441 631 182 90 395 313 181 245 89 134 58 258 554 215 201 448 341 197 602 593 480 186 590 300 169 45 600 275 289 224 13 651 517 636 612 231 27 272 131 76 295 91 581 466 314 307 248 464 284 204 147 471 606 518 506 428 156 591 306 450 372 566 71 459 1 5...

output:

1 447 616 612 131 40 233 450 502 199 517 371 56 231 219 448 224 393 229 581 11 38 140 226 641 258 432 245 58 519 261 162 70 300 289 487 562 550 586 155 292 398 45 593 413 89 263 385 544 602 622 456 307 43 183 341 623 513 2 609 267 272 476 34 203 330 71 600 205 156 471 236 458 480 279 395 606 207 372...

result:

ok 10 testcases

Test #67:

score: 0

Accepted

time: 23ms

memory: 14632kb

input:

7
4 1
3 2 1 3
66 1
43 55 34 43 49 3 51 41 58 52 57 23 5 6 20 45 61 12 33 46 39 44 2 60 4 16 27 35 32 22 30 9 13 10 37 42 36 7 62 18 64 47 15 54
356 1
195 138 35 115 7 298 169 290 218 68 106 223 78 279 188 172 47 227 176 99 224 155 178 198 177 251 276 191 324 187 111 132 122 221 192 240 225 15 195 2 ...

output:

-1
1 18 55 66 57 12 11 51 6 38 23 60 8 64 10 28 37 54 29 42 20 25 33 5 48 46 22 17 47 32 56 27 49 14 16 36 26 45 44 53 58 62 50 15 2 24 3 7 63 30 39 21 35 9 19 34 4 65 52 13 59 43 61 31 41 40
1 195 309 152 303 171 141 226 310 247 71 115 83 73 354 216 290 161 199 2 265 253 5 99 94 211 20 202 334 106 ...

result:

ok 7 testcases

Test #68:

score: 0

Accepted

time: 1ms

memory: 5188kb

input:

8
249 1
231 43 76 106 219 47 63 158 191 237 151 28 149 50 49 62 44 238 97 32 168 25 178 83 27 105 164 122 22 184 65 147 67 247 59 157 186 26 81 200 205 163 134 170 20 64 56 209 10 230 148 177 231 69 214 173 189 152 80 175 141 121 125 241 116 118 31 68 124 71 197 82 2 8 87 225 117 243 196 222 161 156...

output:

-1
-1
1 163 162 103 158 140 172 64 18 170 54 21 119 40 12 20 139 111 23 88 61 4 79 153 52 126 11 24 174 34 106 56 167 73 5 47 97 71 17 7 150 105 75 102 86 10 128 136 147 157 117 131 114 85 124 138 74 168 91 41 67 25 134 6 50 129 173 96 165 51 48 84 69 87 8 55 77 59 120 63 156 9 155 95 93 164 27 115 ...

result:

ok 8 testcases

Test #69:

score: 0

Accepted

time: 9ms

memory: 4632kb

input:

15
341 1
197 59 87 175 86 177 124 235 269 21 210 194 293 107 158 291 122 328 317 331 226 93 276 333 248 282 157 310 300 245 208 148 52 50 26 164 37 143 169 163 83 297 284 154 341 228 95 149 279 259 309 102 57 137 25 298 153 270 79 327 301 70 184 103 249 126 237 221 82 65 41 152 306 320 55 186 314 33...

output:

1 235 95 271 228 287 286 290 250 142 336 266 200 269 219 193 207 71 106 8 154 239 297 39 99 308 298 258 68 51 34 104 82 115 320 328 165 203 324 49 2 226 274 135 237 15 254 208 278 26 123 251 305 4 114 164 224 339 62 256 23 341 221 325 171 172 77 10 264 76 28 81 197 38 248 140 212 131 296 293 117 89 ...

result:

ok 15 testcases

Test #70:

score: 0

Accepted

time: 66ms

memory: 31836kb

input:

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

output:

1 931 1472 39 556 1469 154 791 1746 219 1333 1395 1277 687 1512 281 1009 1480 380 1073 1852 1169 13 1895 696 1102 1915 145 319 1565 886 842 1355 172 1074 1598 1032 316 1751 153 574 1578 217 1055 1877 238 451 1550 694 626 1750 95 1314 1475 753 778 1478 840 499 1962 1088 596 1529 1284 296 1959 132 614...

result:

ok 1 testcase

Test #71:

score: 0

Accepted

time: 16ms

memory: 18848kb

input:

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

output:

-1

result:

ok 1 testcase

Test #72:

score: 0

Accepted

time: 56ms

memory: 31484kb

input:

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

output:

1 1058 1494 1047 258 1526 532 1032 1553 588 25 1761 272 483 1890 31 518 1653 1117 1152 1565 365 89 1592 1108 822 1982 895 1194 1870 416 664 1802 1264 214 1563 729 817 1485 109 45 1636 613 994 1762 788 84 1414 101 775 1522 153 298 1988 305 534 1438 975 877 1492 1330 507 1557 83 666 1798 494 256 1341 ...

result:

ok 1 testcase

Test #73:

score: 0

Accepted

time: 10ms

memory: 18984kb

input:

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

output:

-1

result:

ok 1 testcase

Test #74:

score: 0

Accepted

time: 69ms

memory: 33268kb

input:

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

output:

1 201 1805 678 262 1889 587 1057 1493 287 531 1854 134 1031 1978 1127 404 1765 505 425 1392 1263 96 1948 993 152 1886 476 1277 1491 288 579 1356 200 1107 1437 996 785 1510 787 663 1987 1155 290 1525 251 235 1357 472 824 1344 655 363 1644 125 533 1869 114 875 1884 1160 665 1635 1225 1018 1695 742 111...

result:

ok 1 testcase

Test #75:

score: 0

Accepted

time: 3ms

memory: 18848kb

input:

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

output:

-1

result:

ok 1 testcase

Test #76:

score: 0

Accepted

time: 2ms

memory: 3564kb

input:

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok 666 testcases

Test #77:

score: 0

Accepted

time: 19ms

memory: 8476kb

input:

2
439 1
275 112 243 59 363 395 337 124 84 37 385 212 9 245 375 348 46 321 436 10 400 25 4 6 435 292 83 433 104 366 415 86 340 235 199 407 401 326 64 325 13 294 207 17 273 341 382 298 214 41 365 206 430 307 426 138 241 169 101 250 282 159 291 234 347 135 92 151 71 357 154 305 306 118 247 256 69 434 3...

output:

1 201 250 221 433 87 277 219 3 218 142 375 122 83 306 394 156 106 255 217 281 58 38 137 210 171 104 223 12 102 174 182 5 230 186 259 136 11 168 244 86 424 360 173 366 14 166 304 387 232 92 290 214 183 126 333 337 296 45 69 216 430 138 200 320 432 390 135 363 188 134 206 242 413 292 149 315 124 31 82...

result:

ok 2 testcases

Subtask #8:

score: 0

Skipped

Dependency #5:

Subtask #9:

score: 0

Skipped