QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#75546	#5450. 比赛	larryzhong	16	71ms	33392kb	C++17	2.2kb	2023-02-05 18:22:32	2023-02-05 18:22:34

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

详细

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

memory: 4876kb

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 167 391 88 245 400 42 193 383 20 163 320 39 29 269 17 197 354 228 147 301 202 177 342 64 75 280 65 198 272 123 93 377 115 50 308 121 79 292 60 129 361 215 7 353 117 85 290 178 6 336 83 87 273 44 241 326 59 230 316 213 244 283 189 27 312 141 170 303 172 176 277 158 205 384 132 91 376 26 110 363 164...

result:

ok 5 testcases

Test #26:

score: 0

Accepted

time: 6ms

memory: 4072kb

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 12 141 24 171 123 111 94 149 132 72 74 173 2 182 45 11 175 55 37 152 104 163 47 177 51 118 44 79 109 36 135 143 80 164 28 21 92 6 137 130 170 140 56 174 76 151 125 39 46 35 57 95 70 68 124 144 153 52 16 114 154 96 93 122 150 169 30 71 41 168 69 181 32 156 58 50 176 126 61 159 103 162 147 112 13...

result:

ok 20 testcases

Test #27:

score: 0

Accepted

time: 5ms

memory: 5176kb

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 39 399 369 255 107 181 299 378 100 366 365 226 349 285 86 121 141 197 92 340 79 300 84 22 387 309 52 313 15 156 160 329 270 333 30 216 163 103 263 359 256 180 21 51 68 97 124 396 28 388 323 108 158 147 90 191 17 371 83 111 294 109 286 178 211 212 346 132 12 358 251 71 96 235 150 171 391 95 2...

result:

ok 5 testcases

Test #28:

score: 0

Accepted

time: 3ms

memory: 4536kb

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 89 200 229 116 194 223 203 193 10 48 23 133 27 22 172 65 129 96 117 73 38 201 54 57 187 152 78 90 191 180 215 59 155 5 103 186 114 163 148 95 147 43 102 120 75 184 94 119 107 219 167 164 83 99 7 9 173 126 213 175 211 74 196 159 41 111 165 20 212 209 156 115 85 58 87 46 145 122 2 105 64 79 130 3...

result:

ok 5 testcases

Test #29:

score: 0

Accepted

time: 0ms

memory: 4376kb

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 145 171 87 168 88 139 33 177 202 77 55 189 206 173 249 4 111 117 132 65 184 194 17 42 244 172 73 12 138 155 215 209 135 102 70 94 150 43 233 39 98 20 211 152 149 183 204 129 32 38 97 81 99 162 179 229 26 40 106 153 90 122 169 58 187 156 165 157 213 114 182 216 47 224 22 19 35 60 227 217 197 159 23...

result:

ok 5 testcases

Test #30:

score: 0

Accepted

time: 4ms

memory: 4096kb

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 147 98 77 118 109 12 222 63 49 97 54 171 79 224 69 210 106 150 214 124 65 104 91 194 134 82 17 88 166 95 159 115 172 51 30 130 75 14 11 182 187 13 20 193 198 218 151 89 186 93 116 85 8 154 185 29 170 62 176 45 168 107 180 96 212 195 200 216 108 155 22 190 197 23 163 164 50 7 121 141 46 129 8...

result:

ok 8 testcases

Test #31:

score: 0

Accepted

time: 1ms

memory: 3752kb

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

result:

ok 20 testcases

Test #32:

score: 0

Accepted

time: 3ms

memory: 3668kb

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

result:

ok 40 testcases

Test #33:

score: 0

Accepted

time: 2ms

memory: 3504kb

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

result:

ok 80 testcases

Test #34:

score: 0

Accepted

time: 1ms

memory: 3560kb

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 9 6 8 7 2 10 4 3 5
-1
-1
1 2 7 9 5 8 3 6 4
-1
-1
1 2 6 7 5 4 3
1 2 4 3 5
-1
-1
-1
-1
-1
1 6 8 5 4 7 3 2
1 2 7 9 5 3 4 8 6
-1
-1
1 7 2 6 4 10 9 8 3 5
-1
-1
1 2 6 5 7 3 4
-1
1 2 9 7 5 8 4 3 6
-1
1 6 3 2 7 5 4
-1
-1
-1
-1
-1
-1
1 6 8 5 7 2 3 4
1 2 5 9 8 6 7 3 4
1 2 5 6 7 3 4
-1
-1
-1
-1
1 9 8 6 2 ...

result:

ok 200 testcases

Test #35:

score: 0

Accepted

time: 9ms

memory: 4596kb

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 15 9 17 13 12 3 2 16 6 14 10 11 21 7 18 4 8 20 5 19
-1
1 102 179 193 184 68 168 119 48 125 205 86 17 164 39 196 83 40 211 173 144 131 45 27 194 122 93 99 175 207 198 159 142 76 157 44 19 41 114 9 111 66 61 20 109 139 210 29 107 209 149 190 208 132 203 115 52 182 56 116 165 148 82 30 155 59 124 5 1...

result:

ok 13 testcases

Subtask #5:

score: 0

Time Limit Exceeded

Test #36:

score: 15

Accepted

time: 9ms

memory: 4772kb

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 167 391 88 245 400 42 193 383 20 163 320 39 29 269 17 197 354 228 147 301 202 177 342 64 75 280 65 198 272 123 93 377 115 50 308 121 79 292 60 129 361 215 7 353 117 85 290 178 6 336 83 87 273 44 241 326 59 230 316 213 244 283 189 27 312 141 170 303 172 176 277 158 205 384 132 91 376 26 110 363 164...

result:

ok 5 testcases

Test #37:

score: 0

Accepted

time: 7ms

memory: 4576kb

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 253 167 265 307 216 230 300 297 219 212 275 304 215 197 262 276 185 180 285 281 181 191 290 278 187 204 268 298 173 182 291 255 196 218 280 272 199 195 294 261 177 183 283 286 225 179 279 313 208 194 316 264 4 32 192 200 259 306 19 34 189 168 314 315 36 41 224 222 289 292 45 39 190 228 287 ...

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

memory: 18920kb

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

memory: 6776kb

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 498 453 547 75 112 514 270 312 446 472 166 110 21 316 489 381 555 536 541 539 292 455 99 262 568 451 229 494 637 311 237 343 369 189 96 293 299 283 565 479 16 253 334 543 287 130 368 370 55 448 133 265 144 154 578 508 277 62 123 396 175 449 585 54 476 259 84 80 367 433 594 254 600 591 610 91 382 2...

result:

ok 3 testcases

Test #65:

score: 0

Accepted

time: 8ms

memory: 5732kb

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 271 22 67 408 291 138 40 60 360 11 269 167 257 214 350 305 280 151 114 185 162 27 24 154 363 224 422 359 406 315 417 48 12 25 381 321 195 191 126 106 361 438 322 352 73 355 439 282 310 240 395 346 65 69 409 32 119 140 330 336 433 64 93 372 284 206 258 108 129 26 144 390 449 393 46 83 302 323 398 1...

result:

ok 4 testcases

Test #66:

score: 0

Accepted

time: 13ms

memory: 6732kb

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 203 388 480 218 640 33 155 127 619 2 257 129 562 305 450 612 564 520 469 507 13 652 377 186 175 463 411 12 421 109 300 259 515 331 328 304 593 164 66 395 569 506 224 191 275 231 335 211 263 355 341 169 501 448 289 338 464 313 5 372 165 457 199 600 145 428 359 516 232 447 97 332 71 587 503 550 15 2...

result:

ok 10 testcases

Test #67:

score: 0

Accepted

time: 39ms

memory: 15604kb

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 41 44 28 60 9 40 4 22 65 37 46 48 64 34 21 10 49 59 20 13 25 6 30 24 3 43 53 47 55 63 45 7 26 23 5 31 52 57 19 33 15 38 62 18 17 51 2 66 39 16 14 27 32 50 58 54 29 42 61 56 12 36 11 35 8
1 193 194 264 10 145 83 20 79 11 218 86 56 153 13 89 225 111 209 28 72 77 138 219 269 130 330 53 51 103 66 3...

result:

ok 7 testcases

Test #68:

score: 0

Accepted

time: 7ms

memory: 5264kb

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 68 74 80 76 122 51 139 163 160 64 85 6 28 157 146 129 114 176 171 159 130 33 156 175 141 148 35 8 50 124 63 45 52 40 112 147 60 149 137 132 47 113 65 43 55 150 56 9 83 126 20 19 125 109 77 128 104 134 17 120 158 79 10 154 12 115 54 61 78 88 96 75 174 31 39 111 58 151 46 26 131 13 167 82 2 91...

result:

ok 8 testcases

Test #69:

score: 0

Accepted

time: 4ms

memory: 4564kb

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 87 64 89 32 194 31 184 240 76 4 256 294 158 287 195 41 310 326 206 148 261 46 93 61 103 224 273 336 328 183 122 104 90 220 71 3 309 2 281 146 127 15 317 14 6 214 149 138 21 45 296 291 297 316 269 283 230 182 177 189 95 284 49 300 334 321 153 247 42 38 212 77 319 243 17 333 92 267 219 263 30 223 5 ...

result:

ok 15 testcases

Test #70:

score: 0

Accepted

time: 56ms

memory: 32360kb

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 1126 1547 1001 128 1453 1080 1199 1457 1095 97 1963 749 188 1686 874 126 1540 427 80 1504 1146 612 1946 502 350 1474 183 1002 1996 61 899 1857 1168 1072 1338 933 117 1807 34 1170 1667 795 836 1748 594 641 1393 1091 1153 1905 764 994 1899 328 1070 1787 519 1166 1775 376 796 1362 293 107 1888 797 10...

result:

ok 1 testcase

Test #71:

score: 0

Accepted

time: 4ms

memory: 19020kb

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

memory: 33392kb

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 1267 1775 472 1081 1716 798 906 1853 101 243 1790 945 1105 1389 475 571 1701 1282 777 1515 430 976 1877 1273 395 1794 922 1101 1800 866 1308 1537 381 1327 1960 42 98 1777 515 803 1926 767 1002 1809 726 1127 1500 970 371 1440 1071 1114 1979 1185 658 1739 632 727 1894 867 245 1968 594 1182 1798 505 ...

result:

ok 1 testcase

Test #73:

score: 0

Accepted

time: 4ms

memory: 18912kb

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

memory: 32884kb

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 195 1807 583 1190 1338 685 467 1926 437 971 1906 1093 171 1488 663 641 1967 1186 526 1862 917 377 1469 836 1170 1450 875 1072 1936 656 899 1594 1174 41 1631 349 612 1532 473 80 1375 932 126 1795 735 97 1769 350 1126 1901 267 1001 1878 1080 1199 1934 175 1002 1987 795 152 1393 290 594 1888 837 1091...

result:

ok 1 testcase

Test #75:

score: 0

Accepted

time: 6ms

memory: 18960kb

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

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

memory: 8556kb

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 358 330 18 206 196 14 272 186 29 386 329 103 17 185 224 169 234 152 141 222 122 131 151 198 208 69 24 332 164 371 70 253 195 6 41 119 114 84 397 298 382 427 79 258 157 424 399 100 314 363 210 249 341 369 241 312 202 436 260 370 93 418 143 175 142 146 428 68 293 86 297 19 110 324 200 389 187 387 16...

result:

ok 2 testcases

Subtask #8:

score: 0

Skipped

Dependency #5:

Subtask #9:

score: 0

Skipped