QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#904383#1814. Kingdoms and Quarantinemekoszc AC ✓21ms6132kbC++143.1kb2025-02-18 09:07:162025-02-18 09:07:16

詳細信息

Test #1:

score: 100
Accepted
time: 0ms
memory: 3968kb

input:

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

output:

3
1 5 3

result:

ok accepted

Test #2:

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

input:

1 2 2
1 2
1 3

output:

0

result:

ok accepted

Test #3:

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

input:

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

output:

5
7 2 4 6 1

result:

ok accepted

Test #4:

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

input:

10 10 20
2 11
2 17
1 12
8 14
9 15
10 12
9 13
1 18
3 15
2 14
2 16
7 13
8 15
8 20
9 12
6 13
8 16
6 11
4 20
6 16

output:

11
20 1 11 18 6 12 4 5 13 9 14

result:

ok accepted

Test #5:

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

input:

10 10 30
8 18
9 12
10 19
10 14
2 16
1 11
6 13
1 18
4 12
9 13
4 20
8 16
2 20
5 20
7 14
3 15
5 18
2 12
4 15
5 17
4 18
5 19
7 17
3 16
7 19
8 19
1 19
10 18
10 12
3 18

output:

21
25 4 3 15 17 26 1 22 6 21 13 2 8 11 18 19 24 28 30 20 27

result:

ok accepted

Test #6:

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

input:

10 10 50
10 12
3 20
7 20
8 19
5 17
6 16
10 13
10 15
3 15
4 17
4 19
9 19
10 16
1 17
9 18
3 17
6 11
8 12
8 20
9 11
6 20
2 14
6 12
7 11
5 15
7 15
7 17
10 18
5 18
4 12
4 18
7 16
4 20
10 19
1 18
7 12
8 16
8 11
2 18
8 13
2 19
1 16
8 17
6 19
9 15
2 12
10 11
6 14
2 11
7 14

output:

22
12 8 34 45 17 37 38 6 23 3 36 21 44 22 41 48 50 20 24 26 13 19

result:

ok accepted

Test #7:

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

input:

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

output:

10
76 65 95 71 89 96 72 70 99 84

result:

ok accepted

Test #8:

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

input:

60 60 200
40 91
35 64
3 105
48 110
4 115
36 77
2 104
14 111
43 68
23 112
37 62
40 68
57 106
22 95
9 89
29 69
24 101
52 75
26 63
60 115
50 118
26 93
30 73
38 116
54 97
55 76
10 97
8 82
1 74
29 89
27 72
33 102
7 86
51 77
4 63
40 109
6 97
1 120
39 102
53 89
2 78
35 109
22 107
47 89
44 106
44 105
46 120...

output:

101
123 19 22 189 74 185 83 29 38 14 5 117 180 112 23 26 1 42 109 36 154 71 158 146 35 167 162 198 15 44 105 184 150 53 91 46 13 186 3 45 87 65 187 30 168 177 119 80 157 174 59 63 64 33 141 56 55 136 195 193 68 51 137 97 125 72 144 108 200 102 164 149 61 82 12 49 67 134 9 99 95 152 7 161 142 124 151...

result:

ok accepted

Test #9:

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

input:

60 60 500
17 63
3 65
31 120
58 94
36 76
14 120
54 96
30 97
43 119
53 67
41 75
59 84
49 70
11 81
27 70
2 105
44 94
13 115
16 97
3 95
19 83
2 89
29 119
16 77
26 99
25 115
25 93
43 84
43 61
45 105
38 69
24 100
16 118
33 73
6 101
17 67
10 84
49 73
45 118
48 92
22 93
1 111
8 72
19 107
23 95
1 112
21 108
...

output:

319
153 381 36 259 234 34 10 1 12 98 130 45 165 14 386 253 198 333 103 20 304 279 255 413 118 160 226 110 401 33 97 185 92 47 58 69 108 217 307 208 195 90 270 102 50 191 127 211 123 86 159 171 16 94 173 2 113 79 331 81 248 22 306 479 464 129 120 105 26 350 140 139 82 23 21 11 290 481 355 114 85 178 ...

result:

ok accepted

Test #10:

score: 0
Accepted
time: 2ms
memory: 4224kb

input:

60 60 1000
60 94
5 71
53 115
22 61
8 65
38 62
51 63
26 68
40 94
16 63
24 100
54 98
28 86
41 96
47 101
42 75
56 100
29 89
1 110
23 71
60 73
36 74
12 95
3 106
18 77
4 65
49 83
3 83
26 117
24 103
59 85
36 63
8 96
8 101
26 114
37 69
24 89
19 80
36 100
54 89
22 75
3 89
31 119
33 62
58 69
38 114
39 81
54 ...

output:

691
34 67 248 91 284 197 59 33 107 142 13 123 100 299 188 207 75 53 73 150 221 477 25 301 149 113 15 78 82 412 22 108 380 57 102 240 206 345 166 27 139 89 8 74 484 40 12 172 271 72 282 64 164 329 24 545 453 351 1 472 31 88 213 259 90 136 333 103 418 612 45 334 109 63 36 160 95 430 127 168 4 121 141 ...

result:

ok accepted

Test #11:

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

input:

60 60 2000
40 120
9 78
35 69
18 102
19 117
22 84
4 72
53 68
49 73
16 107
50 93
16 80
35 72
31 112
9 67
47 97
35 65
14 96
49 111
48 117
55 104
43 97
17 74
9 76
45 114
38 117
18 112
11 114
58 72
3 116
32 95
38 113
10 104
17 93
36 94
16 106
17 84
43 61
46 61
20 62
22 72
18 73
3 118
22 70
44 68
34 75
47...

output:

1282
283 232 64 109 88 40 341 59 104 166 16 828 190 183 28 415 92 70 116 30 131 138 158 229 82 184 419 186 14 35 212 78 11 90 215 63 22 245 84 376 338 820 249 76 6 326 156 320 85 1 255 41 53 309 81 144 211 129 121 132 179 779 127 299 375 310 96 378 60 52 194 715 279 203 832 337 69 8 315 543 377 101 ...

result:

ok accepted

Test #12:

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

input:

60 60 2000
53 65
55 77
46 75
31 82
12 72
49 100
46 105
20 80
5 90
31 77
54 76
37 84
38 68
14 70
47 93
10 120
57 94
54 107
53 74
37 120
9 96
23 84
18 83
31 69
57 82
11 67
52 65
9 88
5 65
51 90
19 96
56 117
29 89
24 83
13 82
26 76
51 73
23 86
52 108
12 71
26 62
51 100
41 100
5 66
56 75
10 87
16 72
47 ...

output:

1232
466 84 668 480 437 383 125 140 60 30 5 175 59 123 472 2 377 421 269 299 275 40 708 114 170 57 450 12 205 37 95 301 168 106 815 96 505 198 841 13 339 407 4 489 44 150 31 337 97 515 83 99 521 165 25 10 423 9 1122 218 270 188 85 1007 178 204 278 23 39 605 172 190 431 182 604 71 228 460 68 38 27 10...

result:

ok accepted

Test #13:

score: 0
Accepted
time: 2ms
memory: 4352kb

input:

60 60 2000
10 119
13 117
49 102
26 106
20 76
54 73
9 72
42 100
19 118
51 68
30 64
21 95
9 84
18 90
51 91
39 109
49 112
7 79
13 82
5 95
20 65
5 105
38 91
35 118
46 89
36 63
41 91
23 101
50 110
39 92
60 104
47 74
50 97
6 72
7 76
1 119
17 70
51 84
23 97
28 84
42 82
59 75
32 86
53 69
3 61
43 92
35 85
56...

output:

1578
29 39 12 61 66 131 141 33 107 234 124 68 27 4 13 83 15 251 271 101 150 542 59 62 215 286 321 37 63 121 26 8 262 42 19 60 50 87 23 52 79 70 92 154 268 385 78 51 117 40 80 38 325 263 192 370 850 25 442 282 20 41 72 203 233 113 64 185 10 2 102 405 260 146 82 248 362 84 243 157 257 182 30 81 198 14...

result:

ok accepted

Test #14:

score: 0
Accepted
time: 2ms
memory: 4480kb

input:

60 60 3000
57 75
4 75
40 61
9 120
55 88
31 107
47 77
56 92
49 100
30 92
34 72
29 105
46 63
37 80
22 65
11 72
43 111
24 88
6 81
24 94
47 98
2 79
59 84
51 64
13 73
30 63
58 69
25 65
52 97
36 106
26 97
16 103
16 92
31 112
36 108
13 97
32 119
39 114
48 117
25 66
14 117
6 90
53 84
1 117
58 108
25 99
12 1...

output:

2810
66 27 134 48 50 145 346 109 212 1 262 173 12 208 64 156 39 130 101 68 121 60 135 161 394 93 41 103 23 37 448 75 126 155 79 389 9 8 4 157 123 91 258 16 333 129 337 165 312 404 510 122 72 38 180 35 62 82 24 5 87 187 164 865 388 97 547 242 167 143 81 202 237 54 94 383 144 100 185 219 52 163 115 14...

result:

ok accepted

Test #15:

score: 0
Accepted
time: 3ms
memory: 4480kb

input:

60 60 3000
47 106
32 101
35 118
6 104
34 111
16 78
29 112
48 96
32 114
41 70
21 80
16 75
42 80
9 90
26 88
15 95
13 105
27 110
53 102
43 83
35 94
26 67
10 92
48 69
53 120
54 90
58 69
9 66
50 109
53 106
39 84
39 89
17 116
33 77
30 84
27 89
41 87
35 89
16 109
26 90
37 91
4 103
9 76
32 102
29 61
58 115
...

output:

2608
168 121 29 100 297 194 60 140 47 300 215 146 18 150 31 8 24 196 22 48 94 82 72 223 157 58 171 26 321 198 10 86 177 437 155 101 128 11 162 109 37 34 359 122 44 151 678 57 19 2 367 322 415 75 311 88 111 49 77 232 471 110 99 62 74 688 557 27 308 23 241 433 178 338 240 32 243 108 161 17 118 67 713 ...

result:

ok accepted

Test #16:

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

input:

60 60 3000
30 116
60 66
30 87
8 84
6 61
58 96
26 89
60 86
15 91
7 89
13 104
56 104
33 105
37 72
2 88
8 107
56 65
29 77
15 103
3 115
18 67
52 65
40 71
38 98
36 85
18 102
59 86
26 101
24 67
2 71
56 69
55 72
57 79
32 65
12 114
36 81
55 97
41 113
15 89
7 84
59 113
53 71
57 99
44 99
4 101
36 68
13 78
7 1...

output:

2746
67 400 256 201 446 6 37 191 5 35 62 210 77 395 140 403 322 66 329 226 126 111 63 142 227 114 82 200 96 23 404 97 165 139 26 68 83 61 388 338 91 50 33 457 72 25 46 228 44 28 181 8 187 261 207 548 312 115 472 52 157 27 127 116 470 30 71 204 120 102 185 18 15 65 145 53 166 24 251 702 104 22 638 49...

result:

ok accepted

Test #17:

score: 0
Accepted
time: 2ms
memory: 4480kb

input:

60 60 3000
32 72
16 110
13 102
52 65
36 79
39 118
16 64
46 108
56 116
10 109
35 117
28 90
31 83
36 78
14 77
6 104
4 64
5 73
34 63
21 66
56 61
26 64
37 106
53 92
2 91
35 102
40 99
57 95
40 79
53 104
20 72
60 118
41 112
60 106
2 101
60 113
50 87
31 102
46 88
44 98
18 101
34 87
52 63
52 86
56 85
8 99
5...

output:

1946
36 192 10 697 56 236 341 65 115 111 105 64 209 2184 33 72 150 22 51 104 391 373 213 124 485 331 167 256 113 39 136 170 261 417 288 92 364 34 247 80 1621 87 9 73 1908 366 2098 414 399 335 70 99 203 21 161 164 200 713 109 212 397 15 1128 95 180 144 77 305 201 344 205 102 43 303 93 184 2 133 549 1...

result:

ok accepted

Test #18:

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

input:

60 60 3000
13 110
32 77
31 63
23 75
28 119
16 84
32 113
50 114
15 66
47 96
21 97
41 81
55 88
25 110
59 112
1 100
45 115
27 66
24 66
38 94
40 67
39 95
6 109
30 75
3 117
43 111
28 118
37 101
57 66
58 90
57 79
47 69
13 87
6 115
57 101
54 88
14 78
22 68
53 78
58 73
10 74
40 94
43 107
34 93
19 85
44 86
5...

output:

2770
124 12 46 123 99 183 135 179 591 53 520 30 121 240 131 187 374 109 303 89 228 369 117 751 47 342 263 158 137 11 88 227 250 13 27 325 16 56 45 126 33 267 57 26 2 36 218 116 193 451 4 233 149 69 592 125 314 59 114 98 185 296 10 259 141 64 39 52 62 435 321 50 41 92 81 105 331 82 67 207 112 239 97 ...

result:

ok accepted

Test #19:

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

input:

80 80 200
32 95
60 86
23 146
79 154
7 81
66 81
56 96
74 100
20 120
54 157
48 148
69 144
60 87
74 87
3 141
60 150
48 125
39 129
37 82
4 81
19 95
30 132
62 136
67 118
77 119
79 129
51 119
51 152
72 114
34 110
27 84
40 112
24 123
32 133
28 131
34 102
75 102
5 93
30 135
39 131
4 160
24 107
49 148
75 149...

output:

106
30 37 124 182 191 36 44 84 1 102 21 156 98 105 133 148 152 169 113 100 19 75 35 138 137 90 142 80 95 119 39 58 7 78 167 155 5 158 55 47 6 121 174 53 60 25 27 49 4 108 199 26 42 153 188 183 128 61 192 56 116 109 126 67 73 23 171 93 164 17 196 48 134 92 149 88 51 38 63 170 123 131 31 18 50 187 72 ...

result:

ok accepted

Test #20:

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

input:

80 80 1000
25 148
12 123
32 124
64 137
45 81
30 114
3 135
13 142
50 130
23 113
42 146
64 139
66 148
5 136
62 86
19 137
57 128
1 90
56 103
38 155
43 84
3 88
62 130
12 87
15 107
27 117
6 135
17 132
54 149
53 109
5 121
17 93
6 132
50 133
62 94
20 88
6 143
44 148
33 131
61 118
68 149
57 141
46 159
55 15...

output:

806
45 134 199 2 91 435 79 5 253 102 233 100 24 74 218 368 298 92 229 219 47 99 340 39 16 78 163 112 202 146 893 23 137 170 153 93 338 584 232 9 35 8 142 36 597 81 97 133 64 684 57 98 264 373 82 63 157 388 165 490 186 315 245 62 577 534 185 30 291 392 249 29 168 620 507 113 333 41 669 105 166 226 14...

result:

ok accepted

Test #21:

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

input:

80 80 2000
53 123
41 154
25 132
32 137
40 149
78 99
2 105
11 110
30 91
26 129
41 110
75 131
62 98
15 87
6 144
35 103
16 136
69 134
56 146
78 159
2 155
15 140
24 134
34 113
61 88
22 131
73 156
46 116
68 113
48 115
28 92
22 93
53 156
56 149
27 104
56 91
25 140
52 87
50 129
48 91
58 127
15 125
12 111
1...

output:

1496
198 174 250 440 32 686 175 184 199 141 189 113 46 102 206 137 89 39 17 27 50 271 196 3 21 131 28 213 118 23 272 167 123 84 97 139 80 96 231 30 147 291 243 66 16 120 1075 51 701 307 69 24 387 104 242 29 226 336 237 190 183 65 482 111 87 548 634 239 418 492 575 207 284 288 656 410 366 94 550 217 ...

result:

ok accepted

Test #22:

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

input:

80 80 2000
7 97
42 84
29 152
46 115
34 111
50 121
34 153
62 150
63 138
14 154
27 134
34 116
20 90
37 143
66 149
62 102
10 160
43 110
37 152
29 112
5 99
68 139
55 122
74 135
43 113
71 159
5 131
37 106
70 118
3 124
2 87
35 130
74 99
70 134
44 143
55 134
26 81
10 133
47 130
24 92
77 108
13 133
56 87
39...

output:

1404
268 76 55 166 47 1162 7 252 449 46 208 589 136 593 347 215 206 67 258 4 31 23 350 488 92 15 72 48 13 66 73 190 98 87 36 91 173 519 41 86 411 151 218 32 1013 427 904 96 242 102 366 161 510 94 29 540 187 30 571 108 232 52 107 34 131 309 1100 69 541 281 37 163 11 270 476 223 674 551 26 183 251 737...

result:

ok accepted

Test #23:

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

input:

80 80 2000
75 99
6 84
42 111
54 127
12 116
42 113
18 114
22 131
70 139
29 83
5 98
50 83
77 104
20 132
24 100
55 132
54 151
52 110
61 128
44 127
74 105
58 160
61 104
42 93
80 160
54 98
48 103
11 87
38 152
29 103
18 135
72 160
77 154
1 116
6 134
2 112
37 134
13 154
51 157
75 114
77 131
9 139
12 106
34...

output:

1638
22 193 55 14 110 34 539 290 578 191 269 5 52 285 31 40 149 704 2 85 144 7 148 139 143 33 8 138 178 245 41 514 270 49 88 263 141 46 99 123 394 15 629 69 343 53 356 29 315 111 306 298 441 302 61 51 11 287 235 63 102 71 47 668 116 10 27 4 440 433 165 452 90 81 44 184 307 12 30 113 26 152 268 32 34...

result:

ok accepted

Test #24:

score: 0
Accepted
time: 3ms
memory: 4480kb

input:

80 80 3000
11 116
24 95
4 152
51 137
12 102
44 128
69 120
69 134
39 122
17 94
51 102
61 144
52 84
57 81
32 117
55 125
9 136
13 127
31 120
26 87
58 141
73 157
28 153
26 106
63 82
63 151
45 107
16 115
38 87
5 115
14 151
2 156
79 152
33 104
26 107
33 123
2 152
79 83
23 131
67 154
34 159
29 110
20 152
1...

output:

2518
95 44 47 244 71 98 106 125 112 34 10 21 714 172 59 81 233 101 6 145 220 158 22 143 253 7 322 38 111 742 360 103 154 151 8 614 306 170 123 15 193 240 64 493 339 61 312 152 331 149 25 399 13 181 301 75 87 155 319 342 336 318 29 173 427 393 165 352 153 42 80 63 348 269 118 261 17 745 326 115 357 3...

result:

ok accepted

Test #25:

score: 0
Accepted
time: 3ms
memory: 4480kb

input:

80 80 3000
53 81
62 95
69 96
5 110
41 101
18 123
55 110
51 148
36 117
55 108
72 130
9 152
26 147
38 100
30 155
19 155
50 91
15 100
74 110
33 146
41 154
46 113
37 91
43 133
56 137
66 131
39 114
10 107
11 99
47 133
64 91
30 120
13 156
17 94
7 82
50 85
45 108
24 115
73 90
18 107
34 97
27 147
58 91
78 1...

output:

2715
300 34 190 419 73 35 151 54 561 25 76 166 236 611 100 26 45 296 501 82 765 21 311 818 53 99 482 3 199 74 532 230 5 180 663 69 186 38 274 204 453 269 298 153 17 137 179 16 171 375 301 157 209 525 143 497 31 95 578 15 207 101 326 187 46 84 560 528 80 96 117 2 60 176 98 556 719 8 32 246 66 291 890...

result:

ok accepted

Test #26:

score: 0
Accepted
time: 3ms
memory: 4224kb

input:

80 80 3000
74 117
47 82
50 131
13 156
58 101
29 157
56 151
75 87
11 135
78 82
71 151
16 157
68 102
26 159
45 130
70 122
68 123
11 91
42 142
59 125
52 141
9 105
33 110
74 140
21 83
29 130
20 104
61 156
1 94
9 102
40 97
57 90
44 104
67 120
12 144
36 116
55 114
77 155
60 110
60 93
36 151
37 137
22 155
...

output:

2355
51 687 411 4 152 161 89 306 77 120 337 169 650 657 21 288 181 24 64 75 312 148 60 224 23 15 70 165 303 31 69 212 83 329 175 66 3 267 91 213 501 515 100 403 84 126 178 493 205 455 9 370 22 315 286 39 172 135 323 414 410 228 79 227 564 37 93 525 191 362 781 775 136 119 12 125 221 638 92 35 6 392 ...

result:

ok accepted

Test #27:

score: 0
Accepted
time: 3ms
memory: 4480kb

input:

80 80 3000
29 138
41 120
64 108
62 95
71 147
45 110
37 154
71 82
49 84
55 82
18 81
1 141
41 139
78 130
3 135
65 134
48 102
25 81
17 121
21 83
10 125
49 104
63 144
14 111
64 130
23 87
13 97
72 100
36 97
37 100
46 110
59 82
7 86
73 157
77 98
75 122
15 108
27 106
18 149
54 133
48 106
63 86
58 150
13 13...

output:

2524
397 237 360 161 188 314 45 51 436 109 190 267 9 175 462 333 183 185 84 81 670 465 121 22 73 572 125 350 531 1021 349 17 129 58 11 105 610 103 204 195 128 44 20 174 287 107 363 15 277 54 85 257 55 634 192 53 611 6 162 116 149 146 79 509 441 93 35 399 10 13 123 124 440 207 814 239 3 126 86 592 67...

result:

ok accepted

Test #28:

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

input:

80 80 3000
77 151
47 107
20 102
48 160
69 104
16 155
52 154
64 118
70 132
30 141
66 132
36 100
66 109
12 147
33 145
48 142
72 149
44 154
29 117
60 127
63 118
21 115
61 150
50 131
12 148
39 108
8 155
62 153
6 87
80 130
27 153
33 128
18 150
80 121
62 95
8 96
39 151
26 123
23 120
35 124
31 113
54 100
1...

output:

1998
255 23 120 473 949 33 502 14 134 203 151 356 7 186 60 100 119 3 24 570 429 71 87 353 453 160 113 527 123 20 133 144 2 817 232 589 169 675 245 163 29 517 289 137 86 515 314 179 585 70 124 424 379 233 26 51 81 503 189 193 216 10 268 603 98 302 67 69 834 162 529 472 281 301 61 132 155 532 78 48 39...

result:

ok accepted

Test #29:

score: 0
Accepted
time: 21ms
memory: 4608kb

input:

1000 1000 3000
42 1981
990 1593
249 1397
568 1481
729 1994
719 1296
178 1959
177 1008
585 1063
612 1102
888 1378
888 1789
883 1380
978 1981
113 1754
253 1953
902 1262
518 1588
806 1449
489 1271
368 1026
317 1123
2 1988
962 1227
336 1880
927 1703
414 1043
402 1032
766 1538
226 1736
799 1879
813 1143
...

output:

1578
285 894 483 562 1387 1321 616 116 2902 1105 85 2805 465 2544 566 2520 1653 1251 2549 2106 1530 1801 1055 599 1453 926 2259 681 1891 887 2758 1461 1717 2910 1535 45 1919 1298 200 1190 1554 825 2888 69 1396 1035 1377 1916 1000 725 1691 2332 635 2309 2854 2606 147 2580 1020 2637 2383 121 529 1385 ...

result:

ok accepted

Test #30:

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

input:

1000 1000 3000
912 1168
247 1188
798 1560
618 1138
611 1467
268 1411
302 1117
885 1023
934 1777
732 1717
827 1421
855 1063
928 1047
135 1603
59 1730
307 1539
681 1044
413 1011
44 1689
328 1891
101 1678
334 1171
931 1500
577 1793
556 1714
346 1748
628 1949
417 1736
59 1356
401 1783
67 1571
924 1064
1...

output:

1594
1907 2803 1540 646 2739 1368 2356 351 1450 42 2604 451 492 1496 2149 377 404 2176 704 408 2880 174 2425 2378 1449 2740 193 1066 497 2676 2376 933 2106 2487 1807 2665 866 686 1442 1306 789 2700 2838 2736 2021 1039 520 1945 2233 934 726 1584 1506 2906 279 1527 1477 2943 2991 2865 946 590 1321 601...

result:

ok accepted

Test #31:

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

input:

1000 1000 3000
330 1699
664 1166
556 1642
273 1288
354 1795
435 1525
157 1163
200 1501
922 1144
264 1052
823 1819
998 1773
822 1869
268 1204
415 1681
355 1775
260 1214
567 1086
204 1099
509 1738
330 1147
382 1138
924 1961
221 1213
834 1739
895 1196
864 1342
174 1933
153 1175
343 1461
232 1836
811 11...

output:

1655
2782 538 2477 1025 2600 858 1461 2284 977 1417 2296 1459 883 383 2298 1208 320 851 332 2424 2131 437 2803 1905 2813 848 783 260 237 2986 1033 1590 459 672 2658 1425 2246 2448 2866 2520 1479 674 2822 2399 2257 703 1377 1413 186 2394 325 1184 461 1802 126 494 866 492 2217 593 739 597 139 1110 257...

result:

ok accepted

Test #32:

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

input:

1500 1500 3000
1341 1517
832 1618
1031 1651
1128 1677
206 1889
347 2836
225 2772
1198 1733
1307 1884
84 1870
425 2658
162 2097
467 2062
1406 2565
1143 1980
1335 2339
822 2100
310 1792
291 2224
1276 2244
1382 1532
50 1510
1010 2756
427 2992
1387 2727
812 1916
1007 2328
1480 2107
1337 2117
634 2621
60...

output:

1404
2125 1636 1160 2937 1851 277 2452 1429 2367 612 2568 743 199 1824 263 1797 2806 2381 896 1125 487 2659 1154 2607 932 1341 2932 799 418 1689 46 452 2223 2488 1427 2346 1300 1498 420 1842 1585 544 654 767 1520 558 2304 271 2790 1405 2413 651 1770 2639 699 2985 1906 2076 665 588 2750 2061 2243 200...

result:

ok accepted

Test #33:

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

input:

1500 1500 3000
963 1846
402 2056
303 1852
588 2296
151 2990
226 2196
648 2054
1379 2292
1380 2920
476 2550
515 2519
573 1666
606 2770
180 2089
966 1885
565 2598
1041 1749
227 2525
1250 2576
135 2488
882 1767
63 2446
1054 2867
346 2742
601 1811
156 2279
828 2261
164 2318
1215 1806
989 1547
688 2798
1...

output:

1424
1694 2009 2852 1478 2010 1458 2788 314 42 517 1416 1277 1931 324 2016 879 583 755 293 84 2480 748 2440 112 172 1421 2430 2189 133 2029 444 340 1120 1503 2713 1033 2372 766 288 1768 2176 2219 61 1526 2603 7 1762 1743 253 351 2706 2564 2674 291 689 2777 156 2337 1067 929 2892 160 2477 899 456 153...

result:

ok accepted

Test #34:

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

input:

1500 1500 3000
1096 1885
448 2108
894 1764
709 1632
61 2276
1076 2084
1027 1782
1486 1725
616 1836
799 1947
1022 2781
1316 2373
642 1660
1430 2784
68 2181
1224 2665
1450 2212
563 2852
81 1596
462 2169
770 2219
1197 2031
657 2366
616 2170
1091 1783
1130 1968
312 1958
671 2599
465 2683
1144 1773
1344 ...

output:

1449
904 1630 2841 519 343 1750 1745 837 1000 1829 46 1491 973 512 1069 2936 1087 2968 2712 1825 563 1894 1532 869 2056 1615 251 791 954 702 795 895 1957 2560 1885 2193 1542 1165 2718 2764 207 980 654 548 2226 1339 266 2866 1579 2422 2114 544 2648 1148 2927 242 932 1811 1200 1543 1941 305 2445 2435 ...

result:

ok accepted

Test #35:

score: 0
Accepted
time: 10ms
memory: 4736kb

input:

3000 3000 3000
2456 3024
1202 5160
2592 4208
2830 4943
1279 5401
1554 5363
1051 3868
2353 4169
715 3495
2991 3962
903 3817
499 3427
1514 3738
805 3993
1681 4194
1999 3705
2935 5180
14 5270
420 3900
1857 5035
2587 3131
357 5790
2123 5059
2085 3573
2656 4794
1319 5107
971 5854
2212 4142
1452 3062
2907...

output:

1312
1264 2677 92 1 2008 952 2357 2126 112 325 2876 2296 684 2566 1837 2668 1212 1880 332 1433 2635 874 1713 1919 1067 2804 612 29 1864 1865 2347 2558 2056 2620 1954 2332 1436 2249 549 2108 1410 138 2687 2971 1530 2345 1116 132 654 1220 1760 2112 1387 998 182 522 359 346 1606 2267 2358 1105 862 2270...

result:

ok accepted

Test #36:

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

input:

3000 3000 3000
1225 3659
1285 5562
456 4991
234 5043
2878 5234
574 3408
283 5144
2343 4635
620 3335
868 5368
583 4477
168 5058
2245 3361
292 5035
2635 5228
745 5426
1136 4128
1383 3242
387 3091
792 5561
859 4534
97 3979
309 3385
2706 5354
2476 4940
2664 3304
1874 4625
197 5659
2253 3502
2034 5653
17...

output:

1328
821 678 687 2396 1938 1208 2940 495 2081 2004 619 2044 607 996 624 1275 914 2725 877 377 2092 1592 2622 2530 1600 2118 1429 617 646 2023 2385 1696 2164 2175 888 2194 243 1786 2768 899 1493 1565 1625 455 2049 746 1256 2914 1376 1278 1940 359 2222 1879 1933 159 1516 234 395 2484 824 2080 1213 111...

result:

ok accepted

Test #37:

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

input:

3000 3000 3000
271 3216
919 3270
2084 3946
1699 3741
1761 5849
2381 3271
18 4257
858 3256
1250 4068
1291 3452
701 5072
2433 5871
173 4675
667 3842
25 4434
1289 4855
803 4656
19 4119
2904 5305
840 4229
1623 4731
448 3748
2983 5773
173 5976
736 4127
2544 4618
1853 4626
10 5952
1633 5075
234 4686
2646 ...

output:

1334
2874 225 2418 974 822 1322 1448 1071 199 511 2209 2404 2511 2390 1759 808 571 244 2239 1354 51 1106 2038 2078 2180 1671 1213 262 1464 1548 1133 2466 718 1602 794 1192 2462 101 1755 481 116 1352 1340 2957 2269 2839 2271 1999 1872 2445 1353 1273 42 2481 2393 1994 638 129 1986 2740 823 2571 472 58...

result:

ok accepted

Test #38:

score: 0
Accepted
time: 10ms
memory: 6048kb

input:

3000 3000 3000
1240 5393
448 3778
1526 5830
1069 4379
2113 5862
2197 3795
2060 5414
1389 5745
2001 4663
2058 3176
2620 4112
2317 5026
2291 5281
1835 5049
229 4896
1359 3573
78 3136
164 5183
515 4637
1256 4807
1810 3313
952 4561
1967 4231
2056 5900
2316 5234
2860 5322
1347 3002
371 5623
2341 4439
69 ...

output:

1264
2738 970 1415 30 756 1996 775 1948 1671 87 1416 1558 530 1779 2793 1681 113 2123 1759 2654 2263 700 834 170 2720 82 246 2817 1885 1383 249 114 373 2986 2208 426 1279 746 2144 594 1741 804 77 2302 2998 2241 947 81 796 335 1685 632 1843 1610 1213 1167 606 2723 94 258 1551 268 298 540 2857 1323 21...

result:

ok accepted

Test #39:

score: 0
Accepted
time: 10ms
memory: 4480kb

input:

3000 3000 3000
2732 3825
1144 3457
2386 4614
324 3425
2126 4021
2074 3415
2793 3761
233 5169
2564 3807
1810 3200
1068 3668
1932 4718
2280 5699
2834 3937
2436 3949
1827 4285
252 3913
1492 3209
1103 4839
2432 3368
255 4553
473 4799
104 5606
1554 4561
425 4997
2573 4572
696 5263
71 3872
2980 5845
222 3...

output:

1284
122 2092 2644 1185 1316 73 2102 175 116 1586 1321 2106 2111 1413 1005 2137 1341 382 2510 924 734 2984 1311 1868 799 2640 1808 1424 1669 1463 176 2184 794 2673 439 973 547 1438 1795 1538 1383 2421 1754 861 662 1375 1719 1529 1740 2442 1502 2960 2927 2575 772 2948 1695 1315 1213 715 408 1611 2894...

result:

ok accepted

Test #40:

score: 0
Accepted
time: 3ms
memory: 4352kb

input:

80 80 3000
60 158
24 126
41 116
41 130
65 113
22 85
62 93
25 94
4 102
42 144
48 104
37 83
31 134
30 127
26 82
4 153
32 146
72 141
76 106
27 108
21 154
10 126
57 133
59 83
18 104
61 133
20 125
24 108
31 127
51 132
58 152
37 94
41 105
59 126
5 135
59 156
1 156
28 84
2 152
65 137
5 81
7 118
7 121
56 14...

output:

2595
62 170 72 292 81 262 118 163 226 335 67 368 453 191 7 38 136 39 60 16 90 413 96 442 184 123 5 74 11 132 558 40 522 143 126 125 958 223 523 244 193 248 133 41 183 471 130 25 356 156 539 405 185 68 192 307 59 320 116 159 12 27 80 4 804 431 117 167 61 129 48 596 22 54 268 203 216 625 149 152 32 30...

result:

ok accepted

Test #41:

score: 0
Accepted
time: 2ms
memory: 5860kb

input:

80 80 3000
76 153
16 113
46 144
40 122
19 160
6 113
7 89
78 137
35 147
60 135
70 98
60 150
50 96
59 151
73 116
37 133
31 95
34 154
50 107
40 141
79 159
38 82
70 86
2 140
6 147
71 124
4 136
71 120
72 151
33 155
21 83
62 130
19 118
55 160
40 149
79 132
40 130
80 87
33 157
58 95
4 102
61 115
65 124
63 ...

output:

2690
171 75 200 127 139 439 70 118 296 136 9 117 932 41 25 338 379 274 48 10 211 63 40 15 110 734 21 297 420 157 23 32 532 321 17 123 107 151 93 36 98 196 539 60 334 553 219 92 345 167 148 43 337 18 13 251 100 64 138 871 44 6 57 215 580 216 74 76 244 257 187 91 4 173 8 208 114 35 174 469 255 61 524 ...

result:

ok accepted

Test #42:

score: 0
Accepted
time: 2ms
memory: 4480kb

input:

80 80 3000
18 90
65 104
65 136
43 145
37 119
79 102
62 136
15 149
28 102
47 109
40 83
49 145
9 86
22 156
57 145
56 135
19 121
38 133
67 150
14 153
4 116
23 149
31 155
72 82
5 90
35 93
1 114
1 113
9 98
77 93
66 155
13 114
10 134
30 137
63 131
74 119
20 136
32 96
67 143
24 125
36 137
29 92
30 94
19 13...

output:

2404
8 456 752 155 465 411 85 70 20 24 468 37 48 243 28 275 43 96 254 133 230 7 184 393 134 34 146 453 116 167 176 36 135 421 104 62 363 735 162 211 255 337 59 362 126 27 71 280 77 125 61 46 69 715 147 277 581 344 81 265 204 13 188 365 129 397 109 193 1117 180 79 47 131 23 102 144 18 202 198 5 72 21...

result:

ok accepted

Test #43:

score: 0
Accepted
time: 3ms
memory: 4480kb

input:

100 100 3000
61 192
7 198
67 187
100 171
74 109
84 124
100 117
42 186
45 122
2 186
57 181
49 117
48 179
11 142
21 163
52 189
85 170
39 195
73 198
28 192
12 168
97 170
5 127
41 149
89 124
74 144
91 105
52 173
19 139
12 160
12 149
34 198
29 145
30 157
89 180
33 165
23 105
21 181
82 184
49 122
10 189
8...

output:

2812
25 237 65 82 87 352 101 196 73 35 137 174 13 80 213 336 264 290 45 349 533 153 6 5 253 28 456 32 67 124 244 139 567 695 224 400 16 151 358 730 12 51 41 233 380 68 39 449 228 33 142 69 221 78 772 202 215 30 394 143 130 226 21 150 361 129 373 146 113 291 48 274 62 528 307 435 235 91 399 9 473 223...

result:

ok accepted

Test #44:

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

input:

100 100 3000
78 108
74 150
3 158
55 121
1 106
3 138
97 140
53 176
51 105
55 140
73 169
93 145
10 174
61 127
59 194
57 143
12 179
25 129
27 137
24 178
21 188
66 151
74 184
64 154
83 117
22 125
52 164
1 175
51 142
54 177
89 127
62 173
63 145
81 102
21 147
96 111
26 166
80 101
69 183
15 152
53 130
1 13...

output:

2553
241 112 158 96 248 221 108 104 62 287 633 51 153 230 242 188 21 676 387 1 151 206 261 75 126 122 56 551 32 159 34 25 136 70 401 114 138 40 604 71 47 208 14 63 187 251 105 236 128 666 392 24 193 48 124 369 178 90 265 12 116 95 89 23 99 312 294 333 7 293 222 331 30 437 444 5 42 446 542 121 2 117 ...

result:

ok accepted

Test #45:

score: 0
Accepted
time: 3ms
memory: 4224kb

input:

100 100 3000
48 150
49 127
42 138
24 150
67 141
87 126
45 118
20 145
98 118
52 176
8 150
19 131
40 142
13 108
17 140
9 174
24 170
5 193
53 172
15 122
10 110
86 195
56 174
35 164
46 199
68 155
84 188
53 163
88 122
82 139
83 102
5 197
78 153
57 191
61 187
50 142
30 156
97 156
42 107
24 189
96 122
1 14...

output:

2451
371 73 273 82 55 123 668 943 153 349 31 174 11 266 1 573 162 49 34 145 16 13 198 173 182 189 351 75 54 439 416 338 40 118 249 175 643 24 187 214 42 89 979 48 280 4 26 44 774 133 456 158 403 121 289 246 99 471 390 547 35 15 446 7 108 282 364 183 60 51 25 892 125 119 115 53 154 529 97 430 302 135...

result:

ok accepted

Test #46:

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

input:

500 500 3000
90 523
474 549
108 835
20 597
167 707
274 585
345 665
456 601
114 757
195 727
126 843
300 941
346 814
298 699
36 510
169 801
129 664
135 840
192 734
412 958
247 531
66 892
261 920
230 789
108 584
170 965
351 764
191 643
150 894
173 979
97 884
1 707
108 772
282 817
263 782
365 537
444 52...

output:

2990
5 174 2035 473 149 109 323 348 694 829 2301 59 214 790 91 114 806 1065 147 632 461 223 559 791 71 1095 903 452 39 1382 317 152 1317 1689 330 522 185 2008 1940 243 629 22 803 1008 1404 734 104 533 270 1 502 99 396 1178 622 52 849 1234 851 1496 1562 911 686 1140 434 238 2611 358 375 772 836 1708 ...

result:

ok accepted

Test #47:

score: 0
Accepted
time: 8ms
memory: 4608kb

input:

500 500 3000
457 981
496 955
394 548
362 673
103 659
303 981
39 523
173 664
346 540
396 735
351 847
185 681
440 752
131 586
447 608
98 853
280 515
198 579
162 575
308 640
449 533
471 705
128 655
355 546
495 982
158 657
410 657
38 833
116 784
212 718
184 688
22 685
42 916
410 738
465 554
312 712
456 ...

output:

2796
896 961 887 692 174 120 340 381 1404 96 1592 1213 788 107 828 180 2001 158 276 1487 413 775 42 704 161 175 375 155 679 95 1630 242 540 301 860 284 839 1035 362 1085 1033 924 453 29 26 1697 306 2493 900 971 48 878 474 15 1464 6 996 19 82 664 756 66 2167 1041 264 168 1621 712 1388 49 2049 983 396...

result:

ok accepted

Test #48:

score: 0
Accepted
time: 11ms
memory: 4480kb

input:

500 500 3000
120 735
270 735
156 857
284 776
215 764
102 826
206 929
460 861
486 839
166 693
452 811
298 768
276 928
315 978
196 828
132 746
436 786
222 775
21 619
88 611
320 960
194 874
498 975
410 706
409 924
327 979
275 644
257 925
202 611
280 849
394 816
220 505
224 645
322 799
95 695
313 621
21...

output:

2267
333 151 1017 771 760 543 318 772 134 217 186 410 1417 309 104 101 95 25 1045 1359 119 1995 832 799 1070 788 427 2396 207 1441 418 154 1960 1375 2564 102 175 2007 507 23 300 66 1790 88 988 147 831 476 1686 2 928 1243 1054 1286 625 878 1627 862 494 2878 190 187 651 2518 996 52 1646 1388 1086 2491...

result:

ok accepted

Test #49:

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

input:

80 80 2999
78 101
75 105
33 137
9 104
76 122
42 116
6 135
51 155
62 95
9 107
34 125
68 160
34 111
56 132
65 102
71 133
67 101
37 130
60 133
8 113
60 113
61 121
77 101
42 157
1 94
74 115
53 100
65 113
29 147
42 122
43 85
28 139
54 125
42 148
21 154
62 115
69 91
54 148
64 144
8 125
38 142
51 93
39 104...

output:

2999
23 227 17 60 105 179 133 79 371 49 146 20 71 93 252 70 615 78 216 6 268 116 469 21 125 1 204 186 196 14 577 207 36 91 148 152 26 562 314 248 69 461 476 9 154 230 77 251 298 25 73 62 3 131 748 596 24 333 82 141 305 244 66 199 115 45 75 44 68 415 37 98 430 272 197 134 18 113 108 11 51 340 211 29 ...

result:

ok accepted

Test #50:

score: 0
Accepted
time: 2ms
memory: 4480kb

input:

80 80 2997
79 159
53 129
68 88
34 99
6 90
62 143
13 135
76 121
80 127
30 151
12 141
6 88
42 107
23 122
39 152
80 128
5 91
36 104
9 89
67 131
63 88
25 158
35 118
61 123
44 113
73 116
22 150
10 87
71 81
29 119
25 104
3 110
63 152
5 139
61 97
57 112
17 95
70 99
32 89
23 124
3 153
17 155
51 159
27 101
7...

output:

2993
17 120 210 72 92 335 107 34 14 372 32 205 22 403 157 194 70 47 415 74 114 471 77 241 63 222 339 42 3 2 18 414 21 268 603 388 514 149 343 129 786 152 139 30 180 115 796 57 649 100 112 87 69 136 333 116 186 126 239 68 1 214 43 158 64 493 300 97 94 986 84 204 870 143 99 172 135 25 252 175 384 98 4...

result:

ok accepted

Test #51:

score: 0
Accepted
time: 2ms
memory: 4480kb

input:

80 80 2997
57 81
6 112
14 102
29 159
15 103
53 109
6 87
11 145
45 148
43 85
57 82
68 116
29 129
41 86
57 126
42 100
68 136
74 154
38 141
26 144
37 107
5 81
24 95
61 131
48 149
27 88
75 99
4 134
15 104
29 146
13 102
16 128
70 101
52 100
26 154
72 127
17 113
45 102
32 158
28 83
42 159
22 121
58 158
2 ...

output:

2920
190 9 52 80 7 342 442 70 17 159 410 221 62 105 146 87 106 242 179 251 108 57 36 66 46 128 101 121 307 473 188 86 732 126 170 12 132 253 205 202 93 276 519 414 134 584 54 265 79 218 32 109 141 918 107 330 235 193 623 44 1 64 122 263 389 183 336 71 234 612 162 262 203 213 223 702 310 448 42 50 17...

result:

ok accepted

Test #52:

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

input:

80 80 2999
34 150
76 97
22 138
13 130
65 152
39 145
69 103
20 108
10 100
66 95
60 93
17 126
6 110
2 113
79 158
77 155
65 119
50 108
1 123
22 130
11 83
51 125
58 124
72 118
3 105
59 90
24 122
63 99
36 97
73 104
9 121
13 124
35 99
60 134
24 104
55 96
29 100
10 102
20 129
70 133
63 89
16 150
17 111
37 ...

output:

2044
457 135 122 2 72 356 643 233 97 29 91 4 48 694 163 309 260 246 68 74 47 99 375 268 513 26 517 36 256 41 601 522 144 114 43 462 85 188 60 171 92 376 53 176 7 169 39 330 24 679 395 134 253 117 382 52 574 282 93 9 3 361 127 177 110 334 294 20 366 139 10 153 71 66 25 13 21 771 236 265 1029 490 736 ...

result:

ok accepted

Test #53:

score: 0
Accepted
time: 5ms
memory: 4480kb

input:

80 80 3000
26 107
48 88
12 145
29 150
77 156
12 137
36 143
11 120
71 129
51 134
48 96
12 116
5 135
31 151
12 85
80 147
54 119
73 87
38 159
10 83
2 154
4 139
51 114
66 118
73 97
64 146
27 104
36 100
53 85
80 157
8 150
48 123
42 160
61 81
42 108
46 122
74 94
52 116
42 96
2 93
63 103
21 87
28 88
57 155...

output:

540
105 1219 2536 1477 2128 1928 431 787 1856 53 2814 2599 213 224 2 1328 1183 1061 610 444 2212 1349 746 2550 1577 961 2734 1828 154 302 756 359 122 425 1688 214 4 2306 711 259 22 2303 1536 1965 449 1874 1911 1224 2755 2313 406 84 777 306 1285 2406 23 725 185 39 636 1208 1179 757 2597 2394 2085 219...

result:

ok accepted

Test #54:

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

input:

100 100 2997
61 183
100 170
23 125
72 200
25 159
87 169
64 120
47 154
54 176
82 185
83 180
53 101
38 166
46 191
10 111
99 105
20 192
97 152
84 133
49 174
67 147
12 137
57 130
16 111
74 102
97 198
65 112
77 122
26 189
46 112
58 112
69 134
94 154
77 117
32 132
72 197
75 105
52 121
57 117
86 172
43 120...

output:

2997
369 284 226 479 117 28 331 523 840 3 147 59 128 142 162 371 106 130 379 62 74 518 25 8 98 120 210 1107 103 35 61 243 399 29 208 57 642 237 47 155 110 16 173 37 407 174 2 352 457 52 184 510 592 94 253 121 93 387 95 215 395 34 27 15 337 132 69 415 48 459 135 434 1386 411 22 97 68 102 138 99 118 1...

result:

ok accepted

Test #55:

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

input:

100 100 2997
62 187
98 108
18 133
22 178
48 168
39 186
35 143
100 120
29 180
10 124
87 122
7 133
82 169
43 183
61 136
62 159
32 151
59 180
33 195
56 133
73 159
8 118
75 110
99 136
90 107
14 155
83 114
12 160
54 110
68 179
16 192
39 107
70 197
77 178
18 160
69 151
93 122
90 186
13 131
33 197
90 118
3...

output:

2991
238 201 210 290 21 66 117 585 1 691 285 44 129 195 453 91 212 16 120 460 346 47 556 168 85 76 226 161 184 103 255 92 350 83 100 257 170 317 242 111 446 265 165 360 560 63 187 218 87 765 440 7 49 43 512 5 397 189 276 41 171 328 110 182 82 515 234 22 54 68 421 358 1015 846 428 288 52 319 97 334 4...

result:

ok accepted

Test #56:

score: 0
Accepted
time: 2ms
memory: 4480kb

input:

100 100 3000
66 176
42 155
34 127
33 197
65 166
67 151
46 192
39 180
90 195
7 181
61 188
85 144
96 139
89 135
26 143
56 138
3 108
79 123
42 194
95 179
30 156
97 122
93 167
57 115
32 128
87 166
9 111
68 196
12 139
10 168
84 179
60 105
29 167
41 128
79 117
9 170
13 174
15 164
70 102
85 110
22 133
68 1...

output:

2928
60 190 818 16 67 38 23 468 148 1257 93 14 373 61 226 101 530 478 492 37 309 378 825 566 71 96 5 749 32 836 458 314 185 167 350 161 26 179 219 139 117 153 892 19 192 174 66 222 155 767 122 239 35 880 2 112 235 443 482 131 689 20 564 18 668 669 299 87 85 306 171 141 36 91 1 266 673 104 58 199 552...

result:

ok accepted

Test #57:

score: 0
Accepted
time: 3ms
memory: 6124kb

input:

100 100 2998
23 172
38 135
93 167
88 192
49 162
26 130
5 154
30 165
93 108
31 194
93 166
94 181
20 117
20 132
62 117
47 116
99 175
66 166
45 110
87 109
42 117
34 170
32 120
47 176
78 104
77 188
77 198
68 192
65 153
95 126
39 147
2 158
94 178
77 187
87 102
8 172
58 144
16 174
33 134
95 166
5 147
33 1...

output:

2056
84 69 188 139 316 56 107 502 78 24 39 12 547 140 10 85 67 471 328 256 557 42 33 221 262 266 319 577 666 278 93 270 331 253 126 131 209 312 211 11 290 55 501 89 127 40 291 112 18 194 162 159 173 54 15 2 314 748 3 514 201 183 388 287 189 185 13 136 206 339 239 310 63 552 181 71 169 74 128 257 520...

result:

ok accepted

Test #58:

score: 0
Accepted
time: 5ms
memory: 4480kb

input:

100 100 2998
45 150
68 167
44 198
72 191
22 144
81 180
36 183
8 163
22 113
8 103
33 137
30 102
18 119
71 181
66 107
5 189
46 137
65 112
38 181
51 128
26 200
84 160
64 159
39 175
7 193
10 160
92 130
67 147
76 158
83 102
50 122
9 179
67 142
28 133
3 158
96 124
73 193
48 127
47 141
73 177
86 102
51 166...

output:

556
1196 697 1689 642 1618 2711 1474 1821 352 795 1851 111 2166 461 943 267 2408 1137 2514 58 381 2046 1939 1670 369 413 197 2506 1281 2721 362 144 1410 270 2285 2613 2605 1499 1845 2232 1904 632 497 508 604 1746 424 2014 182 993 1496 1491 1308 2052 1810 2144 1679 2287 2070 2528 892 1641 2155 1655 5...

result:

ok accepted

Test #59:

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

input:

500 500 2997
356 564
272 947
375 776
304 842
115 598
357 781
285 796
285 785
123 532
212 920
281 778
304 830
414 659
452 986
240 801
140 683
338 510
37 589
83 548
299 568
328 630
158 515
67 777
42 719
26 851
423 999
123 537
398 770
13 614
224 835
93 553
146 936
430 946
19 516
356 855
395 559
8 591
6...

output:

2997
1116 543 4 118 1703 788 243 116 48 1621 300 888 1128 1452 399 202 2333 113 1503 295 2091 101 393 929 649 165 1091 366 199 1276 522 152 383 838 1064 1090 326 709 470 478 112 592 690 166 461 529 809 190 1685 1180 234 177 105 342 1713 110 669 552 671 443 802 216 1122 89 350 312 906 111 102 1765 53...

result:

ok accepted

Test #60:

score: 0
Accepted
time: 3ms
memory: 4608kb

input:

500 500 3000
455 904
178 787
97 956
452 524
346 997
441 899
458 597
344 662
236 813
453 549
20 843
239 938
249 999
181 506
172 656
389 515
13 773
288 790
338 988
26 525
94 793
344 862
215 704
79 854
167 780
368 577
95 843
364 541
76 637
34 897
137 681
35 518
398 843
354 784
284 644
315 955
328 929
4...

output:

2994
319 2598 557 1287 415 741 517 381 431 382 196 179 442 44 1000 2934 333 828 98 914 419 209 510 1240 821 1181 78 519 977 688 1184 35 174 414 165 320 54 340 842 1089 672 180 1023 565 133 469 163 65 491 221 262 23 120 636 540 1950 1594 777 779 785 89 1800 197 1751 986 349 213 359 378 1336 399 79 47...

result:

ok accepted

Test #61:

score: 0
Accepted
time: 3ms
memory: 4352kb

input:

500 500 2997
357 711
34 989
9 762
404 790
260 683
277 902
289 890
73 605
285 690
500 910
158 768
246 587
153 953
153 585
345 724
433 880
186 631
493 633
228 955
400 540
374 717
422 802
219 999
66 920
83 843
175 674
225 789
356 977
166 537
236 685
15 632
52 716
141 718
10 683
289 559
278 829
477 883
...

output:

2921
840 62 2472 391 1268 104 413 1103 342 54 208 366 737 1297 213 278 147 247 946 1899 2346 732 101 958 1912 643 1553 38 52 115 762 1598 1012 83 2133 1762 788 880 192 828 1267 1005 158 1048 1185 466 1629 617 541 85 1191 23 172 13 14 580 204 594 714 371 900 55 473 255 1525 29 347 625 135 464 1033 91...

result:

ok accepted

Test #62:

score: 0
Accepted
time: 7ms
memory: 4352kb

input:

500 500 3000
293 734
37 611
29 515
281 564
414 723
31 796
403 556
284 687
205 592
350 526
349 699
128 911
348 869
292 813
160 596
59 631
388 990
184 621
351 752
90 555
317 758
409 686
304 821
266 977
253 522
400 857
256 646
447 884
230 926
102 760
167 577
375 619
101 675
40 650
149 806
189 743
314 6...

output:

2145
1601 1485 2108 431 316 2544 291 801 1135 2067 273 2856 426 1212 1084 158 2183 2862 2231 1137 2533 288 6 2478 2216 570 252 939 2176 2373 56 620 62 23 1083 692 1341 347 1426 770 1774 1216 1251 2209 1567 231 267 913 1151 1415 87 2837 498 413 499 863 882 1186 354 1955 371 1506 2079 94 203 1109 1970...

result:

ok accepted

Test #63:

score: 0
Accepted
time: 5ms
memory: 4480kb

input:

500 500 2998
83 866
14 735
68 854
473 743
355 643
89 702
40 859
469 810
233 675
282 797
452 854
109 675
352 990
267 694
155 747
406 868
184 958
287 985
317 960
299 648
189 626
323 712
109 688
309 597
81 805
127 653
468 911
274 697
149 554
473 988
98 939
465 748
384 985
87 734
26 614
89 913
395 542
1...

output:

732
2213 154 2552 2736 2315 2253 1043 1864 1451 684 164 637 1377 665 1254 515 160 1476 1002 1424 1969 2060 276 1485 636 2104 2160 2373 1782 928 2203 159 519 685 2166 1491 1579 547 2057 120 898 2838 2098 339 1775 1689 1294 2655 717 2282 949 2470 2720 1760 304 604 2325 1096 1483 2622 1184 2258 2379 10...

result:

ok accepted

Test #64:

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

input:

3000 3000 2997
2245 4962
1812 5910
519 3608
531 3915
1172 5711
691 3009
738 3318
640 3846
924 5685
1206 4723
1353 4260
2983 5379
1935 5901
904 5905
2652 3675
1567 4509
933 4464
989 5349
1809 3388
1872 5139
1186 5448
1091 3671
1053 4752
1950 5098
2276 5715
1426 3411
1073 3283
2094 3473
2007 5734
2893...

output:

2997
68 94 253 730 2180 2614 2462 2336 2197 2471 2148 240 2761 1364 48 97 861 2538 1864 1379 1250 2480 433 801 688 2545 1527 747 1400 2002 1040 293 853 749 1695 1079 2881 1073 467 701 1510 2346 666 2522 780 1014 1958 1292 640 1573 2116 486 144 1274 263 164 2075 1879 1730 22 1877 2229 610 808 538 20 ...

result:

ok accepted

Test #65:

score: 0
Accepted
time: 8ms
memory: 4608kb

input:

3000 3000 2997
23 4451
64 5869
802 4208
2203 5931
2378 4831
677 3277
2614 3325
8 5690
812 5236
1161 3168
1907 4199
1367 5818
1807 3153
1284 5808
2711 4734
1486 4535
959 5246
1164 4742
2175 5612
1053 4482
502 5487
221 4262
2759 4333
1730 4568
729 3451
230 5851
1311 4593
486 3929
2333 3323
1499 3608
1...

output:

2989
608 1101 1744 44 346 929 2122 352 208 1488 1288 30 1008 2602 1170 2807 617 2041 522 893 2436 567 182 2995 101 1198 921 2204 539 2979 1746 8 2053 679 2047 1610 1977 181 2100 798 912 2922 2076 913 1619 879 640 1814 581 1573 2282 320 555 2658 1281 1459 571 401 1275 1313 517 1830 548 1440 503 1283 ...

result:

ok accepted

Test #66:

score: 0
Accepted
time: 8ms
memory: 4736kb

input:

3000 3000 2998
1444 4270
2253 3478
1646 5339
795 5577
1737 4556
371 5089
955 4868
536 5094
807 5921
288 5626
592 5635
2597 4586
1424 5882
2870 4809
1664 5962
1943 3044
1154 5362
2488 3445
2888 3048
1536 4490
422 5438
827 3840
407 4863
750 4930
2525 3572
2519 5844
2026 4399
44 5765
2368 3162
588 3398...

output:

2918
843 1912 1832 317 1346 2346 11 1220 1181 773 689 1801 546 2481 2248 281 2096 2212 2203 1022 2576 721 2678 1828 1941 1907 238 1310 1389 1479 846 1646 1740 568 2225 132 1971 725 2003 2794 270 2881 2738 1542 653 1871 1803 2416 867 471 195 2868 277 2008 454 1076 675 155 1817 105 605 1228 157 2504 1...

result:

ok accepted

Test #67:

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

input:

3000 3000 2998
2744 4199
2615 5957
1855 4369
2068 3891
1172 3210
2535 3216
2444 4130
2874 3034
1461 4171
9 4682
1887 5250
2492 5315
2861 3869
2738 5597
2174 3601
1286 3766
2819 4707
2088 5309
394 5194
2062 5371
2716 4029
1435 4005
1170 4938
203 3293
2782 5235
1557 3623
703 3584
2903 3730
299 5425
28...

output:

2228
762 1961 583 2385 657 184 1890 535 2318 93 621 6 67 2378 2256 690 2366 2608 2941 116 2186 1629 22 1294 2486 2379 2155 763 1708 53 1014 252 727 1974 1987 2555 909 611 1550 921 1296 1239 619 1001 1256 1352 814 1472 2562 2008 580 855 1886 846 289 468 2638 2363 1192 178 1679 2548 2537 1681 2922 238...

result:

ok accepted

Test #68:

score: 0
Accepted
time: 8ms
memory: 4480kb

input:

3000 3000 2998
1209 3777
2394 5629
2122 3086
2605 3539
1967 4707
1291 4325
1546 3818
2164 3202
1472 4031
1936 3661
303 4395
1622 3344
2688 4938
1991 5788
1021 4228
2686 4341
2984 3270
788 4266
2455 5827
619 3991
971 4304
1686 4162
1031 4885
422 4694
238 4014
2676 4951
2830 5712
202 4172
150 4078
132...

output:

1948
653 1668 1300 2488 2489 158 195 1255 2572 2137 2760 688 2681 2505 1520 1870 550 1286 530 1064 37 1467 1489 2977 806 2134 905 128 369 1236 837 2333 100 1198 1763 870 2074 396 2722 1986 2947 2693 2558 1731 1042 1970 182 1949 1044 2841 2285 998 2468 1507 442 289 146 3 936 2064 2191 847 2868 2584 2...

result:

ok accepted

Test #69:

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

input:

1 1 1
1 2

output:

1
1

result:

ok accepted

Test #70:

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

input:

2 2 4
2 4
2 3
1 4
1 3

output:

2
4 1

result:

ok accepted

Test #71:

score: 0
Accepted
time: 5ms
memory: 4480kb

input:

55 55 3000
1 101
49 91
29 87
42 56
52 81
26 60
3 59
37 99
19 91
37 64
34 104
14 82
47 62
27 56
33 84
22 92
4 106
40 63
28 109
34 100
2 83
3 76
13 74
37 58
30 105
43 78
4 99
27 88
34 90
49 83
2 69
14 74
31 62
45 69
34 74
20 62
28 106
19 92
24 83
43 77
38 62
8 58
28 85
51 109
51 56
7 105
2 102
8 73
17...

output:

870
36 2078 191 798 175 970 13 836 70 399 420 178 5 1068 76 313 61 2361 69 1249 51 445 23 263 455 1438 272 1006 289 1407 22 758 404 74 11 506 274 1115 765 332 499 985 97 999 41 287 57 1225 111 533 33 421 93 655 184 1396 2262 149 2466 738 1429 898 146 211 2370 284 1344 64 529 214 458 249 160 2590 347...

result:

ok accepted

Test #72:

score: 0
Accepted
time: 2ms
memory: 5768kb

input:

55 55 3000
43 78
18 83
8 90
25 95
15 86
27 56
49 64
55 67
38 71
33 80
23 82
5 67
6 95
48 102
22 96
46 99
32 85
46 63
40 108
22 58
7 90
3 80
44 95
12 96
41 84
50 66
16 97
10 57
32 63
6 65
47 88
19 64
16 76
26 102
16 110
7 77
17 106
47 93
27 62
19 103
28 98
21 73
38 104
40 61
49 57
13 94
20 83
32 86
2...

output:

1146
265 539 1379 164 111 129 657 96 1371 11 13 288 664 163 36 1153 229 80 3 117 267 445 62 58 900 161 89 179 231 888 175 250 340 526 131 73 584 650 225 84 313 145 69 298 1424 5 133 120 8 1542 320 495 714 982 207 221 345 14 274 468 48 505 100 52 915 17 305 142 15 110 282 206 374 722 280 479 257 31 1...

result:

ok accepted

Test #73:

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

input:

55 55 3000
38 110
19 101
2 66
1 84
19 90
8 98
26 87
27 100
34 109
38 59
17 92
39 88
27 77
22 78
25 69
40 92
27 84
19 88
47 99
39 69
36 94
3 58
2 94
10 76
26 59
2 93
14 82
41 75
46 93
12 89
26 66
6 75
35 87
28 86
25 86
8 101
15 56
20 102
46 96
50 94
43 107
10 65
4 72
17 95
6 66
29 103
6 70
13 73
41 6...

output:

878
988 261 330 314 73 1206 376 68 32 1322 242 1610 272 2041 178 153 210 359 56 133 292 1045 711 81 651 284 445 1390 1700 525 1584 158 71 2091 119 1971 145 175 235 80 703 1970 30 1982 1274 129 52 425 1046 409 203 219 2013 99 13 1083 198 36 117 2 1382 44 1909 841 2105 488 444 1985 108 1490 378 1411 5...

result:

ok accepted

Test #74:

score: 0
Accepted
time: 3ms
memory: 4480kb

input:

55 55 3000
23 82
40 70
12 78
38 71
31 105
47 77
42 62
50 62
30 85
50 83
44 83
23 81
54 91
8 109
5 61
23 92
22 82
25 109
27 100
55 90
17 68
4 91
25 79
12 77
16 88
40 56
23 78
10 71
52 60
31 56
34 98
18 72
22 64
5 71
42 78
39 68
29 67
35 77
14 95
12 109
5 89
23 94
6 80
38 56
28 91
38 109
2 99
19 105
3...

output:

1120
76 553 1357 266 49 48 195 554 78 53 113 5 268 545 83 153 1622 88 139 265 43 446 10 563 1452 85 160 251 188 119 173 1215 106 1137 405 263 236 1480 168 73 147 846 380 632 463 878 615 1751 184 1768 2 35 627 682 11 45 974 396 68 89 392 716 21 99 282 2302 541 502 523 565 271 820 2071 461 705 683 302...

result:

ok accepted

Test #75:

score: 0
Accepted
time: 3ms
memory: 4480kb

input:

55 55 3000
22 88
32 101
17 57
46 76
47 63
25 93
47 87
30 77
37 84
12 100
12 97
42 62
5 59
40 107
55 66
55 71
10 83
21 108
27 91
33 82
6 65
33 87
35 61
37 98
54 69
41 101
23 106
13 100
49 79
15 59
48 79
2 102
45 63
23 68
26 88
12 78
46 71
50 98
41 99
52 85
23 61
2 77
11 68
7 102
14 73
33 83
7 62
22 1...

output:

1138
59 1095 770 52 1120 975 85 104 1711 202 286 554 120 232 31 44 348 64 9 517 117 1439 445 1501 1054 96 169 366 107 27 646 466 34 955 313 406 62 1840 531 1798 385 1850 193 1633 179 585 443 864 156 522 35 242 2 1801 41 970 26 189 155 813 648 201 672 641 57 181 86 663 45 760 818 1528 149 1954 33 751...

result:

ok accepted

Test #76:

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

input:

54 54 2916
32 103
44 55
25 97
49 74
41 98
51 73
6 85
12 108
46 65
15 65
14 102
11 97
24 78
39 72
47 106
22 61
9 64
17 95
23 101
47 97
50 101
36 96
42 62
32 76
6 61
53 75
14 101
4 59
5 95
12 57
5 103
24 104
45 71
13 78
42 79
19 87
16 85
9 101
14 58
44 64
29 86
25 77
41 63
2 68
21 60
12 105
4 91
48 92...

output:

54
2593 2905 1817 2912 2554 2874 2846 2615 2861 2816 2828 2875 2676 2855 2914 2774 2849 2607 2529 2826 2707 2689 2539 2728 1933 2859 2631 2188 2602 2804 457 2692 2406 2664 2212 2466 2161 2652 2564 2793 2553 2883 2819 2614 2718 2347 2853 2899 2661 2868 1260 2721 2869 2834

result:

ok accepted

Test #77:

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

input:

30 100 3000
24 50
27 78
16 110
4 98
23 35
2 127
14 66
11 37
13 65
26 80
29 49
17 111
2 37
8 56
30 44
18 84
15 104
22 33
4 96
16 87
9 67
11 62
8 106
22 118
11 63
5 68
11 39
18 82
15 80
23 78
11 40
1 71
6 79
8 88
3 47
26 102
16 101
17 108
22 128
30 70
16 98
5 90
18 116
20 32
9 101
22 59
7 93
2 118
14 ...

output:

30
2970 2940 2974 2950 3000 2995 2978 2988 2939 2964 2986 2989 2980 2971 2963 2997 2979 2928 2990 2994 2984 2987 2985 2953 2912 2956 2977 2999 2981 2946

result:

ok accepted

Test #78:

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

input:

1 3000 3000
1 1538
1 1870
1 2459
1 2131
1 590
1 70
1 2995
1 2523
1 1896
1 702
1 769
1 2011
1 467
1 534
1 1228
1 2582
1 952
1 1092
1 2265
1 2657
1 2188
1 122
1 2992
1 827
1 323
1 2495
1 2088
1 877
1 210
1 1852
1 1237
1 278
1 1363
1 2993
1 1209
1 2733
1 1992
1 839
1 389
1 2885
1 1393
1 1328
1 507
1 20...

output:

0

result:

ok accepted

Test #79:

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

input:

2 1500 3000
2 1407
2 135
1 703
1 728
1 334
1 1034
1 1307
1 1389
2 1280
1 1361
1 366
1 1218
2 735
2 1079
2 1244
1 532
1 1491
2 108
2 1445
1 438
1 840
2 489
1 436
1 1468
2 249
1 225
1 719
1 596
2 680
1 183
2 835
1 39
2 335
2 768
1 730
1 90
1 953
1 1287
2 1232
2 1231
2 1043
1 715
1 1483
1 414
2 91
1 13...

output:

2
3000 2998

result:

ok accepted

Test #80:

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

input:

10 300 3000
10 98
5 272
2 285
1 178
10 101
3 82
9 11
3 293
10 249
8 255
3 186
5 173
6 227
3 57
9 172
7 127
4 124
10 103
10 192
4 266
8 67
8 292
7 177
7 184
3 90
3 122
6 139
8 279
2 256
8 139
3 74
4 286
7 18
5 253
1 261
8 141
1 80
10 97
4 183
9 298
4 191
4 297
10 201
1 231
5 58
6 279
1 293
4 233
5 83...

output:

10
2997 2993 2998 2999 2995 2983 3000 2994 2977 2982

result:

ok accepted
English 繁體中文 简体中文

伺服器時間: 2025-04-09 00:06:39 | 開源專案