QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#76652#1359. Setting MapsAfterglowAC ✓5ms9632kbC++173.4kb2023-02-11 17:23:032023-02-11 17:23:06

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 7584kb

input:

3 2 5
1 3
1 60 35
1 2
2 3

output:

-1

result:

ok answer = IMPOSSIBLE

Test #2:

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

input:

7 11 1
1 7
100 5 7 16 11 12 100
1 2
1 3
1 4
1 5
2 3
2 6
3 6
4 3
4 7
5 7
6 7

output:

4
2 3 4 5 

result:

ok answer = 39

Test #3:

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

input:

11 17 2
1 11
1000 10 10 10 10 10 10 10 10 10 1000
1 2
1 3
1 4
1 5
1 6
2 7
3 7
4 7
5 8
6 8
7 8
7 9
7 10
8 9
8 11
9 11
10 11

output:

6
5 6 7 8 9 10 

result:

ok answer = 60

Test #4:

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

input:

2 2 2
2 1
100 200
1 2
2 1

output:

2
1 2 

result:

ok answer = 300

Test #5:

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

input:

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

output:

-1

result:

ok answer = IMPOSSIBLE

Test #6:

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

input:

100 120 5
1 5
5367720 2854323 1799056 9744604 3215334 7580413 6269402 3208439 8812449 3297484 2047196 4044341 7514502 2928715 9335004 3935096 6660663 3356480 4801491 5786147 895995 6710240 222342 4469390 1543213 6678041 8838445 6741919 8138951 5273670 8983795 5131484 4245746 7460466 8357966 8464419 ...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #7:

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

input:

2 1 5
1 2
10 10
1 2

output:

-1

result:

ok answer = IMPOSSIBLE

Test #8:

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

input:

154 304 2
67 7
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 100000...

output:

2
7 67 

result:

ok answer = 20000000

Test #9:

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

input:

75 146 1
15 2
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 1000000...

output:

1
15 

result:

ok answer = 10000000

Test #10:

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

input:

182 360 4
97 110
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 1000...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #11:

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

input:

136 268 5
132 5
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #12:

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

input:

200 396 3
174 124
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 100...

output:

200
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 100 101 ...

result:

ok answer = 2000000000

Test #13:

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

input:

200 396 3
42 18
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000...

output:

200
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 100 101 ...

result:

ok answer = 2000000000

Test #14:

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

input:

37 399 5
5 35
891013 857886 463822 491619 5700997 373660 280470 331195 292218 4060 330862 140381 522628 931507 600262 414267 639018 496399 286724 783899 792123 775919 981183 469461 229242 320358 970309 811929 818205 630620 209749 899622 339790 483597 7328305 375252 241902
37 32
26 25
31 37
11 25
35 ...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #15:

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

input:

43 447 4
23 5
410445 107466 417812 818439 7500390 767395 955105 835303 417635 40481 687217 129693 686787 546514 598770 645791 239755 22583 513445 243544 454644 619458 8758220 584039 864849 479006 85516 734429 997123 561319 900136 750915 22210 812718 315780 263441 639259 543094 40967 109688 857581 71...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #16:

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

input:

94 454 4
10 37
686254 113102 198921 108527 245692 298529 730688 309868 250532 7757813 223044 866362 685371 924303 328789 529482 811273 239786 73318 495070 857739 562195 586139 625871 776305 557501 798290 742600 350241 584299 26519 305673 678898 992953 656558 268773 9023461 10388 431117 542020 928225...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #17:

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

input:

69 415 5
34 13
187979 21011 558124 591620 617581 886091 755733 454183 48557 77690 663115 689272 6523235 47643 93831 636058 841310 272665 181270 75938 161738 713173 360987 182941 884235 664804 382347 462472 55249 646350 558127 66134 823777 5017391 738022 598894 643281 584923 5728 719403 528781 287123...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #18:

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

input:

74 410 5
56 20
488488 698144 373082 803224 42941 35786 251834 295325 310693 453121 656518 876704 468532 536212 395433 621720 64467 814721 93928 8845346 519676 871614 340758 843970 729408 449075 751325 413222 556993 705853 943484 700768 640760 765293 197380 348204 584112 9735 76698 324024 536009 3061...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #19:

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

input:

112 475 5
77 14
458807 862988 747050 549161 272433 613321 283502 255018 225146 161415 101246 246922 750336 5181286 66176 340232 996869 865175 206322 151130 137565 684082 341281 334633 841523 356897 991731 533584 380228 849451 189214 56801 683298 25418 383598 768288 551730 556269 737795 271814 323695...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #20:

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

input:

119 484 5
11 32
165598 630106 823509 869781 685441 742597 915091 659432 634290 175760 5311972 639237 255082 203370 950415 872349 181092 451235 734695 622085 432676 505268 968125 789747 136429 166389 9290 176005 262474 551589 350471 7478302 783302 603239 559669 687158 26612 369279 547990 78403 15335 ...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #21:

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

input:

142 375 5
116 104
63599 894199 604295 332052 288396 916080 30248 354232 445633 440305 374406 981920 863467 569323 441073 586879 682410 493748 530620 375855 906213 44552 558142 127276 896643 254275 258514 292884 633970 418024 477079 849005 885347 922653 969968 752223 964300 152813 696644 61238 79525 ...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #22:

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

input:

183 487 4
160 104
861248 114428 458126 590856 434607 175599 497335 415522 5210 543525 358378 651065 795806 77245 262676 791440 800664 515963 187174 791630 577197 405448 310869 790587 273155 998576 784475 349319 645638 980898 825396 921220 776036 809716 680739 298663 103377 526237 912938 251723 15232...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #23:

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

input:

200 499 4
63 61
840236 200242 748905 993501 756897 832236 310561 724047 795114 972430 614472 303292 528099 983661 904724 998052 831483 874832 545487 687161 79029 583414 108438 145634 201003 296143 58522 233209 757702 862078 269858 501581 318663 387614 269896 806625 523906 987641 765239 153963 228254...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #24:

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

input:

150 374 5
113 129
963484 390638 959395 95619 548927 978322 307668 617709 949256 5435 502970 513103 636082 90166 226330 173776 162221 287649 574318 187625 429914 750641 787872 511271 627856 681261 633555 517549 938395 275120 558362 43248 239223 370347 191039 614969 1817 207776 297662 526119 337127 49...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #25:

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

input:

176 131 5
47 118
431659 989353 962218 363659 988302 933830 26769 460320 590689 887733 328107 362131 831900 629028 261988 606418 812284 689190 910954 311346 746819 919793 175473 488620 7030 857310 989872 927131 736414 500269 390114 828223 893320 431934 572166 687804 590341 326808 138848 364508 215467...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #26:

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

input:

200 494 5
28 5
143725 965366 545804 656307 8059164 74371 472455 439180 179926 743420 742454 930313 936719 83635 150734 836620 254600 252025 157157 565370 992891 832679 358393 958331 70918 561942 287145 5395471 721066 414374 557625 207539 738895 924411 530195 153167 818558 426299 654081 667595 719269...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #27:

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

input:

198 392 5
31 30
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #28:

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

input:

196 388 5
50 11
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999997 10000000 10000000 10000000 10000000 10000000 10000000 10000000 100000...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #29:

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

input:

198 392 5
89 127
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999998 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000...

output:

82
1 2 8 12 15 16 19 22 26 30 35 38 39 40 42 43 46 47 48 52 53 54 55 57 58 59 67 70 73 76 77 79 82 86 87 88 89 92 93 97 98 101 102 105 106 111 112 113 115 117 119 122 126 127 132 137 138 139 144 147 148 150 151 152 154 155 158 161 163 165 170 172 173 177 178 180 183 184 189 190 192 195 

result:

ok answer = 819999994

Test #30:

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

input:

195 386 5
143 177
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999999 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 1000...

output:

72
2 3 8 12 13 14 15 17 18 23 25 28 30 32 33 37 38 39 44 56 57 59 62 65 68 73 74 77 79 80 83 85 89 93 95 98 101 105 112 114 115 119 121 122 123 124 125 127 129 131 135 141 142 143 145 146 151 158 160 163 165 167 170 171 172 174 175 177 178 183 186 194 

result:

ok answer = 719999993

Test #31:

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

input:

198 392 5
52 51
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000...

output:

77
1 4 6 8 14 16 19 22 27 31 36 37 38 41 49 51 52 56 58 60 62 67 70 73 74 77 78 79 81 82 83 85 86 91 103 105 106 107 110 111 112 113 118 127 130 131 132 133 135 136 137 138 143 145 146 147 149 153 154 155 156 160 169 173 176 180 182 183 184 186 189 190 192 194 196 197 198 

result:

ok answer = 769999995

Test #32:

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

input:

200 396 5
164 66
10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999997 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000...

output:

82
2 3 4 5 8 9 10 15 18 21 22 23 25 27 30 33 34 38 40 42 43 45 48 50 55 59 60 63 64 66 67 68 70 72 73 77 78 81 84 89 90 91 93 95 97 99 101 104 106 107 109 110 111 113 114 115 129 130 131 135 136 137 141 142 148 149 152 153 156 161 164 167 169 174 175 183 187 189 192 196 199 200 

result:

ok answer = 819999987

Test #33:

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

input:

195 386 5
48 49
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000...

output:

82
1 3 4 7 15 22 24 28 30 32 33 35 36 37 38 40 43 47 48 49 53 54 56 57 60 61 62 65 66 69 71 72 73 76 80 85 86 90 91 93 94 97 99 103 106 110 111 112 114 120 123 124 127 128 130 133 134 137 139 141 145 146 150 151 152 153 155 156 157 158 160 161 162 165 167 175 181 182 185 190 191 195 

result:

ok answer = 819999998

Test #34:

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

input:

196 388 5
57 124
10000000 9999999 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000...

output:

72
1 2 12 14 15 17 26 27 34 37 39 40 41 42 45 46 53 57 63 64 68 70 71 72 73 74 75 77 78 79 80 96 104 105 106 114 115 117 118 120 122 124 125 127 130 132 133 136 137 139 140 143 149 150 151 154 157 158 164 165 166 168 172 174 177 181 185 188 191 192 195 196 

result:

ok answer = 719999996

Test #35:

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

input:

197 390 5
135 152
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 100...

output:

87
1 8 11 13 14 16 17 18 19 20 21 27 33 36 42 44 46 49 50 52 54 55 58 60 62 66 67 68 70 71 74 85 86 87 89 90 91 95 99 100 102 105 107 110 111 112 113 114 115 118 122 123 124 127 130 131 134 135 136 138 142 143 145 151 152 154 156 161 163 166 168 170 173 174 178 179 180 182 183 184 188 190 191 193 19...

result:

ok answer = 869999995

Test #36:

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

input:

195 386 5
112 82
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999998 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #37:

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

input:

195 386 5
155 102
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 100...

output:

72
1 3 4 6 7 8 9 12 14 16 18 19 24 29 39 46 54 56 60 62 63 64 65 69 70 72 73 79 88 90 91 92 94 97 99 100 101 102 103 105 106 107 109 110 111 115 117 125 126 127 133 136 143 144 145 147 150 152 153 154 155 159 160 166 168 169 172 174 175 177 193 194 

result:

ok answer = 719999992

Test #38:

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

input:

198 392 5
51 183
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 1000...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #39:

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

input:

199 394 5
156 1
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000...

output:

77
1 4 8 10 15 16 18 21 23 24 27 35 44 49 51 53 55 58 59 61 62 63 64 67 68 69 71 72 73 80 81 84 85 86 89 90 92 96 99 103 105 107 110 112 114 116 117 119 127 128 131 141 150 151 156 158 160 162 163 165 166 168 171 176 177 179 180 181 184 185 189 191 193 194 195 196 199 

result:

ok answer = 769999997

Test #40:

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

input:

200 396 5
168 30
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999999 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000...

output:

82
1 5 6 7 9 10 12 14 16 19 20 21 23 24 30 34 36 37 39 40 42 44 47 50 51 56 57 59 60 62 63 66 69 70 72 74 81 82 84 85 93 95 96 98 102 104 106 109 113 114 115 116 117 119 120 121 126 127 128 132 138 140 141 150 151 155 158 162 168 169 170 171 173 180 183 185 186 189 190 192 195 197 

result:

ok answer = 819999997

Test #41:

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

input:

199 394 5
151 18
10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999999 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999999 10000000 10000000 100000...

output:

72
4 8 16 18 25 28 29 33 36 38 40 41 43 47 48 49 50 51 54 55 58 61 62 65 68 74 75 76 77 79 86 89 90 95 96 101 106 109 111 115 120 121 122 127 128 132 134 141 148 151 152 154 155 156 158 159 160 161 163 166 167 173 174 175 179 184 187 190 191 193 194 199 

result:

ok answer = 719999997

Test #42:

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

input:

199 394 5
104 2
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999997 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 100000...

output:

82
1 2 6 14 15 16 18 20 23 24 26 27 29 31 37 39 40 47 49 50 51 52 54 55 61 64 66 68 72 75 78 80 81 82 87 88 89 90 91 94 95 100 101 104 106 107 109 113 114 121 124 130 131 135 137 139 141 144 147 149 150 153 155 157 161 162 166 169 170 171 173 174 175 176 177 182 186 187 188 189 191 198 

result:

ok answer = 819999992

Test #43:

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

input:

199 394 5
168 188
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 100...

output:

77
3 5 8 9 12 13 16 17 20 28 31 32 35 42 44 46 48 50 56 58 60 61 63 64 66 68 71 74 75 78 82 83 90 91 96 105 106 109 110 112 115 116 123 124 125 129 133 134 138 141 142 143 145 146 149 151 153 157 158 161 162 166 167 168 171 172 174 177 179 182 186 188 193 194 195 196 198 

result:

ok answer = 769999994

Test #44:

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

input:

196 388 5
119 6
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999999 10000000 10000000 10000000 10000000 10000000 10000000 100000...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #45:

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

input:

199 394 5
137 142
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 100...

output:

72
5 6 8 9 12 13 14 15 17 19 22 23 24 26 27 28 31 32 33 35 37 38 46 47 52 55 56 58 60 62 66 68 69 71 77 79 82 83 88 91 98 100 101 103 104 107 111 117 121 128 129 130 133 137 138 139 142 144 149 155 156 158 161 164 166 167 168 170 174 188 190 192 

result:

ok answer = 719999997

Test #46:

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

input:

199 394 5
51 147
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999997 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999999 10000000 10000000 100000...

output:

82
1 2 4 11 16 22 24 27 29 31 33 34 35 37 39 40 41 43 45 46 49 51 52 55 56 57 58 60 65 66 69 70 75 77 79 82 83 85 89 90 91 94 96 98 99 104 105 110 111 112 113 115 117 121 122 126 127 130 134 135 137 147 149 153 155 156 160 161 173 174 176 178 180 181 184 185 186 187 189 190 196 198 

result:

ok answer = 819999995

Test #47:

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

input:

198 392 5
136 108
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 100...

output:

72
1 6 7 11 15 16 17 20 21 23 26 27 29 30 32 41 48 49 54 58 59 60 64 65 66 67 68 69 70 76 77 78 81 82 84 85 91 92 93 94 103 105 108 111 112 113 116 125 126 127 131 136 137 140 142 160 168 169 172 173 175 179 183 184 185 190 191 192 193 195 196 198 

result:

ok answer = 719999994

Test #48:

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

input:

196 388 5
113 44
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 1000...

output:

72
5 6 10 12 13 16 17 22 30 32 35 38 39 40 44 46 52 59 62 64 65 68 69 71 75 78 79 81 83 86 89 90 91 98 100 102 108 110 111 112 113 115 122 126 130 134 136 138 139 143 145 149 150 153 154 158 160 161 170 177 178 181 182 184 185 188 189 190 191 192 194 196 

result:

ok answer = 719999994

Test #49:

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

input:

198 392 5
153 58
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 1000...

output:

82
1 2 4 5 9 10 11 13 18 19 22 28 29 30 37 44 45 47 49 50 52 54 55 58 59 60 62 68 74 80 82 85 87 89 92 94 97 99 102 105 109 110 113 114 116 117 118 119 126 130 131 135 136 140 141 151 153 155 156 157 158 160 161 162 163 164 165 169 172 177 178 179 180 181 184 185 186 187 190 192 193 197 

result:

ok answer = 819999994

Test #50:

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

input:

196 388 5
33 11
10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999999 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999997 10000000 10000000 10000000 10000000 10000000 1000000...

output:

72
7 8 9 10 11 13 14 15 16 19 23 24 26 28 29 33 35 37 42 49 52 53 54 56 57 59 63 65 71 73 74 76 81 83 86 92 93 94 99 101 104 106 107 110 111 112 113 117 119 122 124 126 127 131 133 135 142 144 150 152 157 159 160 163 166 167 169 170 180 182 194 195 

result:

ok answer = 719999991

Test #51:

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

input:

200 396 5
20 162
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999999 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000...

output:

77
4 6 12 13 14 16 18 20 21 22 30 33 35 37 40 41 43 44 46 48 51 52 54 55 59 63 65 66 67 68 69 71 75 79 83 88 91 92 95 97 98 100 101 105 107 116 118 122 123 124 125 127 128 133 137 139 141 142 148 153 154 157 158 159 160 162 164 167 168 169 173 187 189 194 195 197 199 

result:

ok answer = 769999997

Test #52:

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

input:

197 390 5
41 142
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 1000...

output:

77
1 4 5 6 8 9 11 12 13 14 15 17 18 20 22 23 26 29 34 35 39 40 41 42 43 46 50 51 54 59 64 65 67 70 81 84 92 93 98 99 100 107 109 114 115 116 118 121 124 128 129 133 134 138 139 141 142 147 148 149 150 152 155 158 160 162 163 170 172 173 174 177 179 185 186 194 196 

result:

ok answer = 769999995

Test #53:

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

input:

199 394 5
21 130
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 1000...

output:

77
9 15 16 21 22 23 24 25 26 27 28 30 33 34 35 37 43 45 48 50 52 54 56 59 60 61 62 64 69 75 79 82 87 89 94 95 98 102 104 106 108 109 111 113 114 116 120 126 128 129 130 131 132 136 141 143 148 151 155 160 168 169 170 171 174 175 176 177 181 182 183 185 189 191 193 196 198 

result:

ok answer = 769999994

Test #54:

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

input:

195 386 5
26 66
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999998 10000000 10000000 100000...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #55:

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

input:

195 386 5
57 108
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 1000...

output:

87
1 3 4 5 6 7 10 12 13 14 15 16 18 24 26 34 37 41 42 47 48 51 53 54 55 56 57 58 59 60 63 64 66 69 70 72 76 84 85 88 90 92 93 96 97 98 99 100 103 104 105 106 107 108 111 116 117 118 119 120 126 127 129 131 135 138 143 146 150 151 154 155 156 158 161 162 163 164 168 169 170 174 177 178 185 188 189 

result:

ok answer = 869999994

Test #56:

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

input:

200 396 5
183 125
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999998 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 1000...

output:

77
2 4 8 11 14 16 19 21 22 24 25 26 29 33 37 38 40 42 48 51 55 58 59 61 63 65 68 69 73 75 79 80 81 83 86 89 92 93 98 103 107 111 115 116 118 119 124 125 126 128 129 130 131 133 134 135 143 153 154 155 157 160 161 164 166 169 170 173 178 179 181 183 184 186 188 198 199 

result:

ok answer = 769999987

Test #57:

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

input:

195 386 5
103 126
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 100...

output:

77
3 5 7 9 13 16 19 25 26 27 28 32 34 36 37 38 39 42 47 49 50 52 53 56 59 62 64 66 71 76 77 78 79 82 83 84 88 90 93 95 97 103 107 114 116 118 119 120 121 122 125 126 129 131 133 141 146 149 150 152 153 160 164 168 170 172 174 178 180 181 184 185 186 187 188 190 195 

result:

ok answer = 769999997

Test #58:

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

input:

195 386 5
125 41
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 1000...

output:

87
1 2 3 4 8 16 20 23 27 29 31 39 41 44 45 46 51 52 55 56 57 58 60 63 67 68 72 73 74 75 76 77 82 84 85 86 91 92 93 98 99 104 106 110 111 112 114 115 116 118 121 123 125 127 129 130 131 133 135 137 138 140 141 144 145 147 148 149 150 151 155 156 158 163 165 168 170 172 175 177 178 183 188 191 192 193...

result:

ok answer = 869999994

Test #59:

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

input:

197 390 5
86 43
10000000 10000000 9999999 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 100000...

output:

87
3 10 12 14 15 18 20 22 23 24 30 31 38 40 41 43 44 46 47 50 53 54 62 63 71 73 74 76 78 79 80 81 83 85 86 87 88 89 91 93 94 98 101 103 104 108 110 111 112 113 116 117 120 121 127 130 131 132 134 139 140 141 147 148 150 158 159 161 162 165 166 168 170 171 173 174 175 179 180 183 186 187 191 192 193 ...

result:

ok answer = 869999996

Test #60:

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

input:

197 390 5
84 59
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999998 10000000 10000000 10000000 100000...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #61:

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

input:

197 390 5
158 175
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 100...

output:

92
2 3 5 6 9 10 11 12 13 14 15 16 17 19 20 26 28 31 33 35 36 39 41 43 45 46 50 52 55 56 57 59 65 66 70 71 72 74 76 77 78 79 80 81 82 85 86 88 89 91 92 94 96 100 101 105 106 111 114 118 122 123 124 125 130 136 141 149 150 151 154 157 158 159 164 166 169 171 173 174 175 176 177 179 182 183 185 189 190...

result:

ok answer = 919999997

Test #62:

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

input:

200 396 5
77 26
10000000 9999999 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999998 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 1000000...

output:

92
2 6 8 9 12 13 16 19 20 21 22 23 26 28 33 38 39 44 45 46 47 49 50 52 55 56 57 58 59 61 62 64 72 74 75 77 78 79 80 83 84 88 91 92 93 96 99 100 101 103 106 107 108 110 111 112 116 117 119 122 124 126 127 129 131 132 136 139 140 143 144 145 148 149 151 155 158 164 166 168 174 177 178 181 183 184 187 ...

result:

ok answer = 919999992

Test #63:

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

input:

196 388 5
187 7
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000...

output:

72
6 7 10 13 18 23 25 26 29 30 31 32 35 40 44 46 48 49 54 56 58 59 61 63 65 66 70 72 73 75 76 81 87 91 92 94 99 103 105 106 115 116 119 121 124 126 130 131 134 135 136 139 141 142 143 147 149 151 153 156 158 163 164 173 179 180 181 182 183 187 194 196 

result:

ok answer = 719999998

Test #64:

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

input:

195 386 5
102 166
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 100...

output:

77
6 8 13 15 17 19 21 22 23 25 29 31 32 33 34 35 39 41 42 46 49 51 56 57 59 65 67 69 70 72 74 76 79 80 82 86 90 96 97 98 101 102 105 108 109 110 114 120 122 125 131 132 133 134 136 137 139 140 145 149 150 153 155 157 159 160 161 162 166 168 176 178 183 186 190 191 192 

result:

ok answer = 769999996

Test #65:

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

input:

195 386 5
125 20
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999997 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000...

output:

87
2 3 8 9 11 15 18 19 20 24 27 28 29 33 34 38 43 44 46 51 54 56 60 63 64 65 67 68 75 76 79 81 82 83 86 87 88 89 90 93 94 95 96 97 101 102 103 104 107 111 112 113 115 117 122 125 127 129 130 131 134 136 144 145 146 147 149 156 158 160 162 163 164 167 170 171 174 177 180 182 185 188 189 191 192 193 194 

result:

ok answer = 869999994

Test #66:

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

input:

196 388 5
21 70
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999998 10000000 10000000 10000000 10000000 10000000 100000...

output:

92
1 3 4 5 8 10 12 14 17 18 19 21 23 26 27 30 31 35 38 40 41 47 48 49 54 57 58 59 61 63 66 67 70 73 75 76 77 80 81 83 84 85 87 89 90 92 93 95 96 98 99 100 101 102 103 104 105 106 110 112 120 121 123 126 128 129 132 139 140 142 147 151 152 156 157 158 160 163 164 166 167 169 170 172 174 179 182 185 1...

result:

ok answer = 919999994

Test #67:

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

input:

195 386 5
55 65
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000...

output:

67
3 6 7 8 9 11 12 14 15 19 22 25 27 31 41 42 44 46 48 49 51 52 55 57 58 59 63 65 68 70 72 77 78 81 83 86 90 100 102 103 106 112 116 117 118 120 126 130 131 136 141 145 150 153 156 159 160 164 165 167 172 176 182 184 185 190 192 

result:

ok answer = 669999993

Test #68:

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

input:

200 396 5
66 167
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 1000...

output:

87
1 8 11 15 16 17 20 22 23 25 27 30 34 37 38 41 42 44 45 48 49 50 53 54 56 60 62 63 64 65 66 67 71 79 80 81 84 87 88 89 94 97 98 102 103 104 106 107 112 113 116 117 118 119 122 129 134 137 138 140 142 148 152 153 155 157 158 161 162 163 165 167 171 173 176 180 181 182 183 184 185 186 187 191 192 19...

result:

ok answer = 869999990

Test #69:

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

input:

198 392 5
30 90
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999999 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 100000...

output:

77
2 5 11 15 18 20 23 26 27 28 29 30 32 33 34 36 37 40 41 52 53 62 64 69 70 74 75 78 80 81 82 84 88 89 90 92 93 94 97 99 100 101 109 110 111 118 120 121 122 124 128 131 132 136 138 140 142 146 148 149 152 155 161 168 169 173 176 179 184 185 188 189 191 192 193 194 195 

result:

ok answer = 769999998

Test #70:

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

input:

195 386 5
137 154
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 100...

output:

82
1 2 9 14 16 24 25 28 30 31 32 34 36 40 44 45 51 56 58 61 63 65 68 69 72 74 78 79 82 83 84 85 88 89 94 97 98 99 100 104 108 111 113 115 120 121 122 124 125 126 127 130 131 133 136 137 139 141 142 145 146 148 150 151 154 156 159 166 170 175 176 177 178 182 183 184 185 186 187 191 192 194 

result:

ok answer = 819999996

Test #71:

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

input:

198 392 5
159 73
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 1000...

output:

77
1 2 4 6 9 11 12 13 14 18 22 23 24 34 35 37 43 47 48 56 57 61 62 63 64 67 73 78 81 87 89 94 97 98 100 102 112 113 114 116 122 127 129 132 134 135 136 137 138 139 141 142 145 146 147 148 149 152 153 154 156 159 161 162 163 164 166 169 170 173 174 177 182 185 191 196 197 

result:

ok answer = 769999995

Test #72:

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

input:

197 390 5
61 135
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 1000...

output:

77
3 5 6 10 12 14 16 17 19 20 22 23 31 32 34 36 39 42 44 45 47 51 55 58 61 63 66 71 74 76 79 83 85 93 94 101 107 108 110 113 116 118 124 126 129 130 133 135 136 137 138 140 141 143 148 149 150 152 155 158 161 166 171 174 177 178 179 182 183 185 186 189 191 193 194 195 196 

result:

ok answer = 769999994

Test #73:

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

input:

198 392 5
98 170
10000000 10000000 10000000 10000000 10000000 9999998 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000...

output:

77
2 6 12 13 16 18 21 24 25 28 29 32 33 34 35 38 39 40 42 48 54 55 57 60 63 64 67 68 79 81 83 85 87 90 92 93 96 97 98 105 106 110 112 113 118 121 123 127 132 133 135 136 141 142 146 147 151 152 153 157 159 162 164 168 170 171 172 175 176 178 181 186 187 191 192 195 198 

result:

ok answer = 769999992

Test #74:

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

input:

199 394 5
181 62
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999999 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000...

output:

82
1 3 4 6 12 14 15 16 17 18 21 22 30 31 34 35 40 41 42 52 53 54 55 56 57 59 60 62 63 67 71 72 77 80 82 83 84 86 92 94 102 103 106 108 112 114 115 116 120 122 123 126 129 131 136 138 140 142 145 147 148 150 151 153 154 157 163 164 165 167 168 174 178 179 181 185 186 189 191 193 194 197 

result:

ok answer = 819999992

Test #75:

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

input:

198 392 5
156 122
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 100...

output:

77
5 9 10 11 12 16 17 18 21 36 40 43 45 46 51 52 54 57 63 64 66 67 70 78 79 82 83 91 92 94 95 96 103 104 106 109 111 112 113 115 116 117 118 121 122 124 125 126 129 132 133 138 139 142 144 145 152 154 156 163 170 171 174 175 178 179 180 181 182 183 185 186 187 192 194 195 197 

result:

ok answer = 769999997

Test #76:

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

input:

198 392 5
140 139
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 100...

output:

72
1 4 19 20 23 24 25 26 31 34 35 40 44 45 47 48 50 52 56 58 59 65 67 70 71 73 74 76 77 80 84 85 87 95 99 103 105 106 107 108 109 111 112 115 117 118 121 130 131 136 137 139 140 141 145 146 159 163 164 166 168 175 182 184 186 187 189 190 191 192 194 197 

result:

ok answer = 719999995

Test #77:

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

input:

199 394 5
109 199
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 100...

output:

77
1 10 18 25 26 28 32 38 39 40 41 42 44 46 48 53 59 60 61 67 68 69 72 82 83 86 88 95 96 99 104 106 107 109 111 113 114 116 118 119 121 122 124 125 126 127 129 130 131 135 136 137 138 139 143 144 145 149 156 158 159 160 162 164 165 174 175 176 177 178 180 184 191 195 196 198 199 

result:

ok answer = 769999997

Test #78:

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

input:

196 388 5
165 144
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999998 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 1000...

output:

82
1 3 4 6 7 8 9 13 14 20 27 28 37 39 41 43 45 47 49 50 51 56 57 59 64 65 67 68 69 73 75 76 77 79 80 82 83 85 86 90 94 95 99 105 108 113 115 116 118 121 122 128 129 132 138 142 143 144 145 146 150 154 156 161 162 165 166 168 169 173 174 175 180 183 184 185 187 191 192 193 195 196 

result:

ok answer = 819999992

Test #79:

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

input:

199 394 5
25 11
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #80:

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

input:

196 388 5
48 159
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999999 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000...

output:

67
2 12 15 16 17 18 20 21 22 27 29 39 43 48 53 55 56 57 64 67 71 72 74 79 80 81 82 86 91 94 95 101 103 104 107 109 110 115 116 118 124 126 128 129 138 141 148 151 156 159 160 161 163 164 166 170 176 178 179 180 183 184 188 190 193 195 196 

result:

ok answer = 669999987

Test #81:

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

input:

197 390 5
45 165
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999999 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #82:

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

input:

200 396 5
43 90
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000...

output:

72
4 8 9 10 11 17 20 22 25 26 28 31 33 34 36 38 39 40 43 44 45 51 54 55 56 57 59 60 63 66 71 73 75 77 85 90 101 102 111 119 120 123 126 130 134 136 138 139 146 148 149 150 151 153 159 161 165 167 168 169 175 177 178 183 184 186 187 190 191 194 197 198 

result:

ok answer = 719999995

Test #83:

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

input:

197 390 5
73 158
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999999 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000...

output:

77
1 2 5 15 16 22 23 25 26 27 29 30 36 37 38 39 55 61 63 67 68 72 73 74 76 77 81 83 84 85 86 88 89 90 97 106 112 114 115 116 117 118 121 123 132 134 135 136 137 140 142 143 145 147 148 155 156 157 158 159 167 168 169 170 171 173 176 177 178 182 183 184 189 191 192 196 197 

result:

ok answer = 769999996

Test #84:

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

input:

197 390 5
4 1
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 1000000...

output:

72
1 4 15 16 19 21 24 29 34 42 47 48 49 51 56 60 66 67 74 76 77 78 79 82 85 92 94 95 98 100 103 105 107 109 110 111 113 114 115 119 120 121 122 126 130 132 134 135 143 145 147 150 152 153 157 158 165 166 170 172 173 174 179 181 184 185 190 192 193 194 196 197 

result:

ok answer = 719999995

Test #85:

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

input:

198 392 5
37 94
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 9999998 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 100000...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #86:

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

input:

197 390 5
72 163
10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 10000000 1000...

output:

92
1 7 9 12 14 16 17 18 19 20 23 29 31 33 35 40 41 44 46 49 51 54 59 60 64 65 66 68 69 70 71 72 74 82 83 84 85 88 89 94 95 98 99 101 104 105 107 109 110 111 112 114 116 117 119 121 122 124 128 130 131 134 138 139 140 143 145 147 151 153 154 155 156 157 159 160 161 163 164 167 171 173 174 178 180 182...

result:

ok answer = 919999992

Test #87:

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

input:

188 323 1
170 150
32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 32151 ...

output:

6
1 44 59 69 73 125 

result:

ok answer = 192906

Test #88:

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

input:

187 371 2
49 97
12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12755 12...

output:

31
3 6 25 28 34 39 48 51 61 62 76 79 85 103 104 106 108 111 112 117 132 137 141 142 143 151 152 156 165 174 184 

result:

ok answer = 395405

Test #89:

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

input:

188 274 2
31 126
38784 38784 38784 38784 38784 38784 38784 38784 38784 38784 38784 38784 38784 38784 38784 38784 38784 38784 38784 38784 38784 38784 38784 38784 38784 38784 38784 38784 38784 38784 1396224 38784 38784 38784 38784 38784 38784 38784 38784 38784 38784 38784 38784 38784 38784 38784 38784...

output:

10
27 31 39 65 74 100 135 168 181 186 

result:

ok answer = 1745280

Test #90:

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

input:

192 268 2
78 45
90286 90286 90286 90286 90286 90286 90286 90286 90286 90286 90286 90286 90286 90286 90286 90286 90286 90286 90286 90286 90286 90286 90286 90286 90286 90286 90286 90286 90286 90286 90286 90286 90286 90286 90286 90286 90286 90286 90286 90286 90286 90286 90286 90286 1986292 90286 90286 ...

output:

13
9 47 64 77 94 121 138 148 149 156 179 182 191 

result:

ok answer = 1173718

Test #91:

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

input:

183 237 3
148 139
15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 15699 ...

output:

11
24 58 66 97 137 141 148 152 161 175 183 

result:

ok answer = 596562

Test #92:

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

input:

191 251 3
72 108
66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 66976 6...

output:

12
10 15 83 98 134 148 162 165 167 173 181 187 

result:

ok answer = 803712

Test #93:

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

input:

190 276 4
99 14
98369 98369 98369 98369 98369 98369 98369 98369 98369 98369 98369 98369 98369 3934760 98369 98369 98369 98369 98369 98369 98369 98369 98369 98369 98369 98369 98369 98369 98369 98369 98369 98369 98369 98369 98369 98369 98369 98369 98369 98369 98369 98369 98369 98369 98369 98369 98369 ...

output:

16
9 16 25 44 51 58 81 87 99 100 101 102 107 120 125 127 

result:

ok answer = 5410295

Test #94:

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

input:

182 283 4
49 21
87765 87765 87765 87765 87765 87765 87765 87765 87765 87765 87765 87765 87765 87765 87765 87765 87765 87765 87765 87765 2808480 87765 87765 87765 87765 87765 87765 87765 87765 87765 87765 87765 87765 87765 87765 87765 87765 87765 87765 87765 87765 87765 87765 87765 87765 87765 87765 ...

output:

32
2 13 15 18 45 49 50 58 67 78 80 84 90 93 96 103 106 115 116 118 123 126 130 132 134 137 146 151 157 168 176 182 

result:

ok answer = 5529195

Test #95:

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

input:

190 265 5
91 32
69568 69568 69568 69568 69568 69568 69568 69568 69568 69568 69568 69568 69568 69568 69568 69568 69568 69568 69568 69568 69568 69568 69568 69568 69568 69568 69568 69568 69568 69568 69568 1669632 69568 69568 69568 69568 69568 69568 69568 69568 69568 69568 69568 69568 69568 69568 69568 ...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #96:

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

input:

187 285 1
59 187
53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 53061 5...

output:

8
28 30 37 73 91 119 140 146 

result:

ok answer = 424488

Test #97:

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

input:

192 320 2
134 105
33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 33665 ...

output:

25
6 23 26 32 34 42 47 48 49 51 61 69 89 104 110 112 120 133 138 145 165 168 169 177 192 

result:

ok answer = 841625

Test #98:

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

input:

188 249 2
175 32
59694 59694 59694 59694 59694 59694 59694 59694 59694 59694 59694 59694 59694 59694 59694 59694 59694 59694 59694 59694 59694 59694 59694 59694 59694 59694 59694 59694 59694 59694 59694 2566842 59694 59694 59694 59694 59694 59694 59694 59694 59694 59694 59694 59694 59694 59694 59694...

output:

10
6 47 54 60 64 89 106 111 137 148 

result:

ok answer = 596940

Test #99:

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

input:

194 312 2
42 148
15079 15079 15079 15079 15079 15079 15079 15079 15079 15079 15079 15079 15079 15079 15079 15079 15079 15079 15079 15079 15079 15079 15079 15079 15079 15079 15079 15079 15079 15079 15079 15079 15079 15079 15079 15079 15079 15079 15079 15079 15079 497607 15079 15079 15079 15079 15079 ...

output:

27
4 26 28 32 46 49 50 54 58 61 67 71 77 79 83 87 88 118 121 135 145 153 168 171 176 177 190 

result:

ok answer = 407133

Test #100:

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

input:

192 316 3
5 140
54220 54220 54220 54220 2114580 54220 54220 54220 54220 54220 54220 54220 54220 54220 54220 54220 54220 54220 54220 54220 54220 54220 54220 54220 54220 54220 54220 54220 54220 54220 54220 54220 54220 54220 54220 54220 54220 54220 54220 54220 54220 54220 54220 54220 54220 54220 54220 ...

output:

17
5 10 11 21 22 60 67 70 71 79 93 94 97 114 131 139 145 

result:

ok answer = 2982100

Test #101:

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

input:

188 272 3
133 123
64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 64049 ...

output:

34
3 8 11 17 18 19 38 41 44 54 72 73 79 81 85 87 89 96 100 101 102 112 145 146 148 154 155 156 161 165 166 168 175 183 

result:

ok answer = 2177666

Test #102:

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

input:

184 298 4
90 155
64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 64611 6...

output:

20
6 24 27 39 46 55 60 70 74 80 90 99 111 131 134 136 145 155 170 180 

result:

ok answer = 7236432

Test #103:

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

input:

185 334 4
122 90
84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 84839 8...

output:

24
15 18 23 25 34 44 54 66 79 83 90 91 110 113 114 122 126 129 132 152 168 171 178 183 

result:

ok answer = 8314222

Test #104:

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

input:

183 361 5
140 181
35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 35810 ...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #105:

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

input:

184 381 1
93 120
91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 91583 9...

output:

14
17 23 24 49 50 51 67 68 73 105 112 114 147 182 

result:

ok answer = 1282162

Test #106:

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

input:

183 242 2
79 83
96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96022 96...

output:

10
8 15 44 54 67 107 111 150 177 181 

result:

ok answer = 960220

Test #107:

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

input:

192 241 2
38 7
98216 98216 98216 98216 98216 98216 1178592 98216 98216 98216 98216 98216 98216 98216 98216 98216 98216 98216 98216 98216 98216 98216 98216 98216 98216 98216 98216 98216 98216 98216 98216 98216 98216 98216 98216 98216 98216 1178592 98216 98216 98216 98216 98216 98216 98216 98216 98216...

output:

11
17 25 32 80 89 99 109 133 147 179 186 

result:

ok answer = 1080376

Test #108:

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

input:

188 366 2
47 152
77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 77437 3639539...

output:

29
3 4 12 26 29 36 43 55 65 72 74 79 83 92 96 105 107 115 124 126 128 132 137 148 159 166 168 175 186 

result:

ok answer = 2245673

Test #109:

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

input:

188 382 3
21 63
75130 75130 75130 75130 75130 75130 75130 75130 75130 75130 75130 75130 75130 75130 75130 75130 75130 75130 75130 75130 901560 75130 75130 75130 75130 75130 75130 75130 75130 75130 75130 75130 75130 75130 75130 75130 75130 75130 75130 75130 75130 75130 75130 75130 75130 75130 75130 7...

output:

18
7 20 21 31 45 67 68 73 77 87 90 111 121 124 144 158 166 171 

result:

ok answer = 2178770

Test #110:

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

input:

191 369 3
169 101
84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 84959 ...

output:

36
7 10 15 22 34 37 39 40 56 64 70 77 82 83 88 92 96 97 102 103 107 109 113 117 126 129 148 152 154 161 169 171 178 181 187 191 

result:

ok answer = 6881679

Test #111:

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

input:

195 387 4
57 76
61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61684 61...

output:

25
1 6 14 16 26 31 32 33 37 41 45 57 64 67 70 76 95 123 135 138 145 172 176 185 191 

result:

ok answer = 2899148

Test #112:

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

input:

187 253 4
137 104
51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 51080 ...

output:

30
1 14 15 16 20 28 34 53 56 58 65 67 79 82 83 101 109 118 119 139 145 146 155 166 167 170 171 174 183 187 

result:

ok answer = 1532400

Test #113:

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

input:

184 320 5
29 57
56720 56720 56720 56720 56720 56720 56720 56720 56720 56720 56720 56720 56720 56720 56720 56720 56720 56720 56720 56720 56720 56720 56720 56720 56720 56720 56720 56720 2325520 56720 56720 56720 56720 56720 56720 56720 56720 56720 56720 56720 56720 56720 56720 56720 56720 56720 56720 ...

output:

25
16 29 33 43 47 55 57 66 76 77 81 83 85 89 95 107 113 116 125 132 141 144 160 163 176 

result:

ok answer = 5955600

Test #114:

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

input:

184 283 1
78 127
16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 16376 1...

output:

8
10 12 14 24 72 150 153 182 

result:

ok answer = 131008

Test #115:

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

input:

186 317 2
134 98
20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 20816 2...

output:

26
2 9 12 15 21 23 25 28 34 45 53 58 75 80 90 102 107 112 120 129 136 139 157 159 166 177 

result:

ok answer = 541216

Test #116:

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

input:

189 240 2
88 141
23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 23009 2...

output:

6
45 58 60 109 128 151 

result:

ok answer = 138054

Test #117:

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

input:

196 367 2
17 92
74511 74511 74511 74511 74511 74511 74511 74511 74511 74511 74511 74511 74511 74511 74511 74511 3725550 74511 74511 74511 74511 74511 74511 74511 74511 74511 74511 74511 74511 74511 74511 74511 74511 74511 74511 74511 74511 74511 74511 74511 74511 74511 74511 74511 74511 74511 74511 ...

output:

21
4 15 16 35 41 44 47 55 74 77 85 87 88 95 99 107 110 132 135 154 170 

result:

ok answer = 1564731

Test #118:

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

input:

189 242 3
52 167
41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 41372 4...

output:

16
21 63 66 112 123 132 138 143 153 154 156 159 168 169 177 182 

result:

ok answer = 661952

Test #119:

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

input:

183 333 3
88 79
51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51201 51...

output:

21
8 9 16 40 55 63 65 76 81 88 89 93 103 121 151 156 161 168 170 172 180 

result:

ok answer = 1843236

Test #120:

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

input:

188 351 4
13 135
58758 58758 58758 58758 58758 58758 58758 58758 58758 58758 58758 58758 1351434 58758 58758 58758 58758 58758 58758 58758 58758 58758 58758 58758 58758 58758 58758 58758 58758 58758 58758 58758 58758 58758 58758 58758 58758 58758 58758 58758 58758 58758 58758 58758 58758 58758 58758...

output:

51
9 14 20 25 26 35 36 43 44 45 53 60 62 71 72 73 74 77 79 82 85 86 87 91 92 97 106 108 109 110 114 119 120 127 128 130 133 140 144 145 147 148 149 152 154 160 168 176 179 183 188 

result:

ok answer = 2996658

Test #121:

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

input:

190 256 4
12 121
71990 71990 71990 71990 71990 71990 71990 71990 71990 71990 71990 1655770 71990 71990 71990 71990 71990 71990 71990 71990 71990 71990 71990 71990 71990 71990 71990 71990 71990 71990 71990 71990 71990 71990 71990 71990 71990 71990 71990 71990 71990 71990 71990 71990 71990 71990 71990...

output:

16
4 12 18 27 29 51 79 81 101 104 121 146 169 171 179 188 

result:

ok answer = 4319400

Test #122:

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

input:

185 274 5
27 2
95241 952410 95241 95241 95241 95241 95241 95241 95241 95241 95241 95241 95241 95241 95241 95241 95241 95241 95241 95241 95241 95241 95241 95241 95241 95241 952410 95241 95241 95241 95241 95241 95241 95241 95241 95241 95241 95241 95241 95241 95241 95241 95241 95241 95241 95241 95241 9...

output:

21
2 6 16 27 32 36 49 51 63 77 86 101 103 106 117 130 136 140 150 166 181 

result:

ok answer = 3714399

Test #123:

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

input:

183 294 1
14 156
13450 13450 13450 13450 13450 13450 13450 13450 13450 13450 13450 13450 13450 524550 13450 13450 13450 13450 13450 13450 13450 13450 13450 13450 13450 13450 13450 13450 13450 13450 13450 13450 13450 13450 13450 13450 13450 13450 13450 13450 13450 13450 13450 13450 13450 13450 13450 ...

output:

5
2 89 111 134 167 

result:

ok answer = 67250

Test #124:

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

input:

187 253 2
89 90
59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59338 59...

output:

15
5 32 45 49 62 104 109 114 116 123 128 149 150 176 179 

result:

ok answer = 890070

Test #125:

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

input:

182 338 2
86 71
43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43919 43...

output:

11
31 84 86 90 91 98 112 114 156 169 171 

result:

ok answer = 1888517

Test #126:

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

input:

185 242 2
182 24
16916 16916 16916 16916 16916 16916 16916 16916 16916 16916 16916 16916 16916 16916 16916 16916 16916 16916 16916 16916 16916 16916 16916 338320 16916 16916 16916 16916 16916 16916 16916 16916 16916 16916 16916 16916 16916 16916 16916 16916 16916 16916 16916 16916 16916 16916 16916 ...

output:

5
17 39 134 136 182 

result:

ok answer = 405984

Test #127:

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

input:

188 277 3
182 107
38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 38445 ...

output:

17
3 10 14 18 19 32 45 68 69 74 84 88 110 125 157 170 182 

result:

ok answer = 1422465

Test #128:

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

input:

189 348 3
76 66
72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72110 72...

output:

29
5 24 25 29 37 38 40 42 44 45 55 87 96 111 116 119 120 121 127 128 136 151 157 162 167 173 178 181 189 

result:

ok answer = 2091190

Test #129:

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

input:

186 342 4
21 151
25000 25000 25000 25000 25000 25000 25000 25000 25000 25000 25000 25000 25000 25000 25000 25000 25000 25000 25000 25000 950000 25000 25000 25000 25000 25000 25000 25000 25000 25000 25000 25000 25000 25000 25000 25000 25000 25000 25000 25000 25000 25000 25000 25000 25000 25000 25000 ...

output:

32
3 5 6 8 14 16 17 21 27 29 30 31 53 64 65 74 83 86 87 93 100 102 128 139 140 141 145 147 148 160 162 180 

result:

ok answer = 1725000

Test #130:

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

input:

190 263 4
142 81
92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 92900 9...

output:

13
8 16 76 81 91 93 100 114 142 167 170 180 186 

result:

ok answer = 7153300

Test #131:

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

input:

184 237 5
162 73
20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 20035 2...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #132:

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

input:

185 280 1
144 104
51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 51972 ...

output:

10
3 9 77 80 87 108 115 130 163 171 

result:

ok answer = 519720

Test #133:

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

input:

182 267 2
109 68
80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 80247 8...

output:

11
3 8 94 99 104 114 123 139 143 153 164 

result:

ok answer = 882717

Test #134:

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

input:

187 306 2
99 113
10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 10161 1...

output:

7
13 22 61 86 128 131 173 

result:

ok answer = 71127

Test #135:

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

input:

182 363 2
88 156
37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 37826 3...

output:

17
8 14 35 47 48 65 70 94 98 106 107 109 123 124 126 138 146 

result:

ok answer = 643042

Test #136:

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

input:

185 316 3
44 67
76967 76967 76967 76967 76967 76967 76967 76967 76967 76967 76967 76967 76967 76967 76967 76967 76967 76967 76967 76967 76967 76967 76967 76967 76967 76967 76967 76967 76967 76967 76967 76967 76967 76967 76967 76967 76967 76967 76967 76967 76967 76967 76967 2770812 76967 76967 76967 ...

output:

25
4 30 43 44 50 51 53 57 58 59 60 66 83 91 92 114 117 129 145 152 156 159 177 183 185 

result:

ok answer = 4618020

Test #137:

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

input:

187 331 3
96 127
86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 86796 8...

output:

20
4 6 22 33 44 53 57 93 96 100 104 117 118 119 120 134 144 149 163 167 

result:

ok answer = 4513392

Test #138:

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

input:

193 315 4
105 157
22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 22073 ...

output:

32
14 20 24 36 44 49 52 57 62 63 70 72 74 76 97 105 109 116 129 130 135 138 146 151 152 165 168 174 178 179 182 189 

result:

ok answer = 1743767

Test #139:

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

input:

188 298 4
171 93
35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 35305 3...

output:

24
34 45 58 60 66 82 87 93 94 97 108 119 129 137 145 162 164 165 166 169 171 174 183 184 

result:

ok answer = 3883550

Test #140:

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

input:

182 262 5
25 55
17109 17109 17109 17109 17109 17109 17109 17109 17109 17109 17109 17109 17109 17109 17109 17109 17109 17109 17109 17109 17109 17109 17109 17109 615924 17109 17109 17109 17109 17109 17109 17109 17109 17109 17109 17109 17109 17109 17109 17109 17109 17109 17109 17109 17109 17109 17109 1...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #141:

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

input:

186 358 1
54 179
72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 72881 7...

output:

9
12 48 53 62 110 139 147 153 170 

result:

ok answer = 655929

Test #142:

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

input:

185 376 2
128 10
46489 46489 46489 46489 46489 46489 46489 46489 46489 1580626 46489 46489 46489 46489 46489 46489 46489 46489 46489 46489 46489 46489 46489 46489 46489 46489 46489 46489 46489 46489 46489 46489 46489 46489 46489 46489 46489 46489 46489 46489 46489 46489 46489 46489 46489 46489 46489...

output:

22
11 16 37 49 50 51 68 69 79 80 86 96 104 108 110 136 147 160 161 164 182 183 

result:

ok answer = 1022758

Test #143:

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

input:

186 326 2
52 27
79514 79514 79514 79514 79514 79514 79514 79514 79514 79514 79514 79514 79514 79514 79514 79514 79514 79514 79514 79514 79514 79514 79514 79514 79514 79514 795140 79514 79514 79514 79514 79514 79514 79514 79514 79514 79514 79514 79514 79514 79514 79514 79514 79514 79514 79514 79514 7...

output:

18
35 46 76 92 110 111 121 122 130 135 140 143 153 154 157 165 168 186 

result:

ok answer = 1431252

Test #144:

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

input:

184 299 2
66 96
34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34900 34...

output:

19
4 33 50 55 70 78 79 84 103 106 119 127 130 148 159 161 163 176 184 

result:

ok answer = 663100

Test #145:

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

input:

194 341 3
54 116
97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 97877 9...

output:

20
7 28 30 34 39 46 54 60 75 78 88 89 90 91 111 112 138 143 179 186 

result:

ok answer = 6459882

Test #146:

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

input:

194 285 3
83 50
11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11590 11...

output:

18
12 19 22 28 61 83 87 95 101 104 119 149 155 160 183 184 191 192 

result:

ok answer = 706990

Test #147:

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

input:

191 302 4
118 8
84431 84431 84431 84431 84431 84431 84431 1857482 84431 84431 84431 84431 84431 84431 84431 84431 84431 84431 84431 84431 84431 84431 84431 84431 84431 84431 84431 84431 84431 84431 84431 84431 84431 84431 84431 84431 84431 84431 84431 84431 84431 84431 84431 84431 84431 84431 84431 ...

output:

28
17 18 23 44 46 50 51 52 59 62 86 90 94 98 102 103 110 121 127 136 154 156 161 162 167 170 181 191 

result:

ok answer = 2364068

Test #148:

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

input:

187 314 4
108 154
56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 56215 ...

output:

23
1 5 13 58 59 63 70 71 75 80 90 99 108 118 119 140 144 154 162 176 179 180 186 

result:

ok answer = 6802015

Test #149:

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

input:

191 316 5
158 32
55630 55630 55630 55630 55630 55630 55630 55630 55630 55630 55630 55630 55630 55630 55630 55630 55630 55630 55630 55630 55630 55630 55630 55630 55630 55630 55630 55630 55630 55630 55630 2558980 55630 55630 55630 55630 55630 55630 55630 55630 55630 55630 55630 55630 55630 55630 55630...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #150:

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

input:

191 246 1
115 76
39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 39123 3...

output:

4
94 123 136 146 

result:

ok answer = 156492

Test #151:

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

input:

189 338 2
109 173
43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 43562 ...

output:

19
5 11 16 19 37 38 44 57 65 84 101 110 122 123 131 145 155 162 172 

result:

ok answer = 827678

Test #152:

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

input:

191 374 2
150 155
45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 45756 ...

output:

11
29 33 41 56 136 150 156 161 162 165 170 

result:

ok answer = 1555704

Test #153:

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

input:

185 287 2
9 96
97257 97257 97257 97257 97257 97257 97257 97257 1361598 97257 97257 97257 97257 97257 97257 97257 97257 97257 97257 97257 97257 97257 97257 97257 97257 97257 97257 97257 97257 97257 97257 97257 97257 97257 97257 97257 97257 97257 97257 97257 97257 97257 97257 97257 97257 97257 97257 9...

output:

10
1 27 32 38 48 65 78 107 128 179 

result:

ok answer = 972570

Test #154:

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

input:

186 323 3
120 169
22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 22670 ...

output:

21
20 24 30 34 50 57 81 90 95 99 101 111 120 121 137 150 161 170 171 177 185 

result:

ok answer = 906800

Test #155:

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

input:

183 248 3
147 156
73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 73947 ...

output:

11
22 26 93 110 118 136 138 147 158 167 178 

result:

ok answer = 1700781

Test #156:

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

input:

183 365 4
51 27
9225 9225 9225 9225 9225 9225 9225 9225 9225 9225 9225 9225 9225 9225 9225 9225 9225 9225 9225 9225 9225 9225 9225 9225 9225 9225 230625 9225 9225 9225 9225 9225 9225 9225 9225 9225 9225 9225 9225 9225 9225 9225 9225 9225 9225 9225 9225 9225 9225 9225 230625 9225 9225 9225 9225 9225 ...

output:

27
6 12 21 27 33 35 50 51 59 78 79 82 85 88 95 97 105 111 117 129 134 144 148 150 158 159 183 

result:

ok answer = 691875

Test #157:

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

input:

194 358 4
137 140
22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 22457 ...

output:

22
9 12 28 32 48 49 56 66 77 89 97 101 132 137 140 156 160 165 176 177 180 193 

result:

ok answer = 1347420

Test #158:

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

input:

185 335 5
113 172
76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 76540 ...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #159:

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

input:

188 271 1
142 121
60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 60033 ...

output:

6
5 35 48 89 107 171 

result:

ok answer = 360198

Test #160:

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

input:

187 314 2
180 63
40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 40636 4...

output:

18
7 11 22 25 33 35 43 83 97 99 113 119 132 136 144 162 164 178 

result:

ok answer = 731448

Test #161:

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

input:

185 239 2
137 140
66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 66666 ...

output:

6
17 23 95 101 115 126 

result:

ok answer = 399996

Test #162:

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

input:

186 243 2
56 7
22051 22051 22051 22051 22051 22051 463071 22051 22051 22051 22051 22051 22051 22051 22051 22051 22051 22051 22051 22051 22051 22051 22051 22051 22051 22051 22051 22051 22051 22051 22051 22051 22051 22051 22051 22051 22051 22051 22051 22051 22051 22051 22051 22051 22051 22051 22051 22...

output:

19
26 32 33 44 69 72 84 88 93 94 105 113 126 138 140 159 164 168 170 

result:

ok answer = 418969

Test #163:

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

input:

192 288 3
51 119
85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 85028 8...

output:

13
14 17 33 34 41 51 114 146 148 152 157 164 184 

result:

ok answer = 3656204

Test #164:

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

input:

190 341 3
120 157
71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 71021 ...

output:

22
24 36 50 51 55 62 63 66 70 72 77 85 94 101 111 112 120 134 139 148 184 186 

result:

ok answer = 3480029

Test #165:

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

input:

186 363 4
173 73
71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 71582 7...

output:

26
7 12 30 35 38 42 47 48 58 63 64 73 78 89 94 130 133 138 152 153 155 163 171 173 181 184 

result:

ok answer = 7301364

Test #166:

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

input:

187 343 4
5 23
19530 19530 19530 19530 683550 19530 19530 19530 19530 19530 19530 19530 19530 19530 19530 19530 19530 19530 19530 19530 19530 19530 683550 19530 19530 19530 19530 19530 19530 19530 19530 19530 19530 19530 19530 19530 19530 19530 19530 19530 19530 19530 19530 19530 19530 19530 19530 1...

output:

21
1 5 11 18 23 25 28 32 34 57 59 65 93 99 106 114 120 150 162 166 175 

result:

ok answer = 1738170

Test #167:

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

input:

182 375 5
100 92
42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 42782 4...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #168:

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

input:

188 267 1
182 120
85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 85544 ...

output:

5
34 62 63 94 139 

result:

ok answer = 427720

Test #169:

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

input:

184 343 2
70 91
67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67995 67...

output:

27
15 16 18 27 28 35 36 43 44 49 54 76 82 84 89 92 95 117 138 142 149 159 163 167 169 174 183 

result:

ok answer = 1835865

Test #170:

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

input:

188 240 2
158 28
94024 94024 94024 94024 94024 94024 94024 94024 94024 94024 94024 94024 94024 94024 94024 94024 94024 94024 94024 94024 94024 94024 94024 94024 94024 94024 94024 1786456 94024 94024 94024 94024 94024 94024 94024 94024 94024 94024 94024 94024 94024 94024 94024 94024 94024 94024 94024...

output:

8
37 39 41 54 58 75 104 121 

result:

ok answer = 752192

Test #171:

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

input:

185 317 2
158 36
49410 49410 49410 49410 49410 49410 49410 49410 49410 49410 49410 49410 49410 49410 49410 49410 49410 49410 49410 49410 49410 49410 49410 49410 49410 49410 49410 49410 49410 49410 49410 49410 49410 49410 49410 642330 49410 49410 49410 49410 49410 49410 49410 49410 49410 49410 49410 ...

output:

19
4 10 20 25 30 32 44 45 51 75 92 97 99 121 123 127 128 156 183 

result:

ok answer = 938790

Test #172:

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

input:

192 302 3
126 104
90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 90398 ...

output:

26
3 17 18 24 30 31 38 48 49 50 54 55 59 68 74 89 91 99 105 122 135 149 164 167 177 185 

result:

ok answer = 2350348

Test #173:

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

input:

194 351 3
182 88
76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 76391 7...

output:

28
3 9 15 16 20 31 44 46 47 55 58 63 74 85 90 92 102 106 111 128 133 135 141 146 164 169 174 182 

result:

ok answer = 3972332

Test #174:

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

input:

189 300 4
108 43
85796 85796 85796 85796 85796 85796 85796 85796 85796 85796 85796 85796 85796 85796 85796 85796 85796 85796 85796 85796 85796 85796 85796 85796 85796 85796 85796 85796 85796 85796 85796 85796 85796 85796 85796 85796 85796 85796 85796 85796 85796 85796 3860820 85796 85796 85796 85796...

output:

18
21 23 27 43 50 52 54 64 65 66 81 94 108 158 164 165 175 177 

result:

ok answer = 9094376

Test #175:

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

input:

191 307 4
113 59
99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 99028 9...

output:

19
1 11 32 34 51 59 60 66 82 88 110 113 123 144 157 160 181 184 189 

result:

ok answer = 10595996

Test #176:

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

input:

185 323 5
71 27
58842 58842 58842 58842 58842 58842 58842 58842 58842 58842 58842 58842 58842 58842 58842 58842 58842 58842 58842 58842 58842 58842 58842 58842 58842 58842 2706732 58842 58842 58842 58842 58842 58842 58842 58842 58842 58842 58842 58842 58842 58842 58842 58842 58842 58842 58842 58842 ...

output:

35
4 11 17 20 27 29 36 40 42 47 49 54 59 61 71 72 73 75 81 82 86 92 102 104 119 124 128 129 148 153 156 160 168 183 184 

result:

ok answer = 7355250

Test #177:

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

input:

15 100 2
7 9
446200 70846 869581 175302 387508 761691 9999997 855040 9999997 501711 957574 953309 521221 97435 216138
13 14
1 14
13 3
15 5
8 10
7 11
13 5
12 8
7 12
13 15
6 9
9 15
8 12
13 2
2 8
11 14
4 15
7 13
1 5
12 1
11 13
15 1
9 3
14 13
9 1
7 3
14 5
7 6
9 10
8 14
11 9
4 10
3 4
9 14
6 12
11 8
11 15...

output:

2
7 9 

result:

ok answer = 19999994

Test #178:

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

input:

63 65 1
37 30
877351 97775 31056 137423 464216 878126 461040 581482 185743 121480 222021 341352 531534 686650 555883 731952 285038 384884 741077 605212 136282 447004 156937 243388 956434 847114 311136 89937 79466 9999998 868360 47314 866568 361565 232578 337642 9999997 161847 16036 750455 135900 475...

output:

0

result:

ok answer = 0

Test #179:

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

input:

26 175 2
12 7
419673 943824 458497 94152 780250 288293 9999993 464801 972116 870107 268450 10000000 475912 537426 449906 683430 180187 981422 643626 864889 911001 761237 190232 793869 743856 704626
20 5
1 19
11 14
8 9
2 16
21 17
22 13
6 15
14 5
7 15
16 15
6 5
20 13
23 13
4 26
24 17
26 5
14 9
1 23
23...

output:

2
7 12 

result:

ok answer = 19999993

Test #180:

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

input:

27 436 3
14 21
898589 202283 433509 852880 525222 749396 49234 193688 30463 941784 523629 917271 892423 9999992 285417 395700 386338 234531 842554 481401 9999992 289502 679898 541589 682670 804253 502469
23 7
26 8
12 10
22 18
4 7
6 20
1 20
2 1
14 17
22 1
26 5
17 25
9 6
14 2
6 12
17 26
21 9
11 6
25 1...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #181:

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

input:

28 245 2
2 11
52315 9999991 52829 821053 485037 190328 144238 568564 532926 969610 9999991 474965 278815 781628 486523 407663 854532 660335 504768 965524 541509 143114 933339 811804 650527 97076 131945 855394
20 11
6 11
19 18
8 15
20 13
24 19
12 17
10 26
21 23
25 28
20 4
24 11
4 21
16 6
13 8
25 7
28...

output:

13
1 2 3 5 6 7 12 19 20 22 23 24 26 

result:

ok answer = 14855328

Test #182:

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

input:

49 362 3
12 31
27673 652837 69656 500536 994281 239257 444902 505778 258888 641591 61073 9999997 17004 505266 618769 41140 103470 766017 444099 145482 640077 760671 763814 641405 416171 991883 170783 144736 661646 461961 9999992 324744 281952 510942 593493 502988 299952 632407 468943 340812 485743 2...

output:

11
3 6 12 16 18 20 29 31 37 38 46 

result:

ok answer = 23749231

Test #183:

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

input:

30 384 4
10 8
703719 835006 731452 643829 779110 403292 518529 9999994 706606 9999991 88159 797393 622514 544888 500225 28933 699063 707039 945383 42870 808728 31412 482596 997618 728769 909549 148640 754425 794869 76276
25 6
3 26
20 23
30 15
11 21
19 26
8 13
6 30
16 19
11 28
10 14
27 30
6 3
23 24
1...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #184:

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

input:

33 461 2
33 1
9999990 543058 372460 39874 622888 556867 850359 877462 804849 877866 587261 892322 912110 434907 242921 527277 544458 297327 767240 234048 893206 513604 865740 126189 845446 508411 603020 854277 351794 543097 462658 684256 9999995
4 14
17 4
10 6
3 13
32 18
18 8
30 5
6 20
19 4
7 29
7 1...

output:

2
1 33 

result:

ok answer = 19999985

Test #185:

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

input:

56 235 3
9 48
524254 585043 109244 970180 591245 684831 522149 898608 9999991 473492 538706 164678 815237 174457 18851 659175 289903 904169 173356 130121 26704 221525 746167 879221 441306 446848 491520 487050 919603 843201 893047 746873 68216 66884 988865 459463 592821 154441 129976 327182 348973 52...

output:

6
2 9 14 21 31 48 

result:

ok answer = 21679240

Test #186:

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

input:

38 284 2
17 18
638104 158145 684291 34921 226571 339933 63129 355385 11996 813515 896630 462046 783126 842547 855397 524689 9999992 9999994 107416 833936 931742 262624 216737 287388 91637 233543 743866 150778 894532 969195 642942 454514 55434 294665 664557 82835 506858 940191
33 28
32 8
36 25
20 11
...

output:

13
4 5 12 14 17 19 22 26 30 31 32 36 38 

result:

ok answer = 15259337

Test #187:

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

input:

82 160 1
13 59
223372 605932 332681 850929 75772 553389 123623 404614 797231 700933 362542 579210 9999996 3711 11195 1168 947898 569050 621053 980322 205074 297032 903800 459771 890540 745839 645315 821325 248762 727403 515019 16317 271169 327690 893326 485666 169628 649102 29217 144009 793015 90756...

output:

0

result:

ok answer = 0

Test #188:

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

input:

72 200 2
4 35
483940 989568 724328 9999990 713825 716759 104992 528790 267970 761621 675124 296425 158585 670898 110122 228421 268542 935947 885771 438120 508108 823583 871908 197620 476771 307538 239047 917231 476356 620461 30983 416451 314168 837916 9999993 401790 279050 872751 792012 68115 646472...

output:

13
9 27 39 49 50 51 56 57 63 66 68 69 71 

result:

ok answer = 5381095

Test #189:

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

input:

71 484 1
25 2
862044 9999992 276622 73623 44224 840697 265841 616460 4642 837934 405207 145339 644894 317234 113232 411672 912022 256540 439470 773435 905583 49829 120650 260576 10000000 398188 588605 736552 430827 715380 205416 931350 723949 533537 177708 819539 592525 894783 204403 412779 985091 8...

output:

7
9 16 24 27 29 44 45 

result:

ok answer = 3217436

Test #190:

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

input:

65 500 2
49 4
269813 925868 727381 9999991 6272 377928 165238 645490 746034 334333 722491 546868 620025 972482 924426 266669 656854 943106 288480 211474 619743 372892 715917 493003 385214 730466 622195 377909 418479 61914 988427 578593 758982 171392 267168 291602 398823 550338 426961 295555 279244 2...

output:

5
4 13 23 44 65 

result:

ok answer = 11689616

Test #191:

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

input:

147 402 2
101 60
763114 936099 677228 538796 48846 113582 589435 519405 981311 308179 980581 840056 475105 438051 281264 326608 708861 398195 787846 911420 271615 782940 575030 907656 744823 914365 921713 806019 442585 893301 491469 383423 470205 823529 204230 809173 623263 402372 295032 320670 4266...

output:

11
6 8 14 38 48 69 71 103 123 125 144 

result:

ok answer = 3907628

Test #192:

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

input:

25 500 5
4 7
507503 998331 440891 9999993 31049 565035 9999993 993475 631053 814152 593763 164433 753473 164139 206485 603384 431534 340179 542974 805496 588769 657315 498589 848886 406379
19 7
23 11
3 12
4 6
4 23
5 3
10 19
4 7
23 6
5 2
6 11
2 1
14 3
3 13
2 11
11 21
6 22
4 22
10 1
25 7
15 21
5 15
19...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #193:

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

input:

23 500 4
17 16
285338 219811 514967 197970 358050 772682 637042 602510 961921 858437 628835 442165 63513 964209 97318 9999998 9999993 4575 264207 941656 853546 129811 996290
15 2
20 11
22 19
6 2
17 18
21 6
5 10
23 7
16 19
17 1
6 12
16 9
1 11
17 10
14 12
19 23
22 21
10 20
19 16
7 18
18 3
12 14
11 18
...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #194:

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

input:

30 500 5
19 13
840716 899655 255849 447814 423705 523242 620882 867321 925893 156878 330269 319161 9999996 620003 508088 556342 654691 690747 9999991 26820 946707 558859 254168 734107 218848 4718 288649 270295 423377 125154
2 14
6 30
5 17
13 27
8 14
19 11
2 23
7 27
1 20
6 23
8 7
19 26
1 10
28 20
1 2...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #195:

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

input:

36 435 5
12 8
369809 389694 660707 495485 589000 160765 167779 9999994 56756 845679 861997 9999996 265286 607196 471885 310314 336128 365121 546654 373653 377531 494031 447443 420164 706978 114409 889714 30534 377077 643818 120084 456926 463175 393693 65895 114371
22 34
29 34
17 23
27 6
5 24
21 9
22...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #196:

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

input:

41 484 4
25 15
730830 557656 113391 82619 230546 506922 56386 155922 26167 278853 280281 189922 270594 749042 9999997 863765 709690 518877 919976 895289 899944 660757 321495 107073 9999998 139088 75382 699202 857581 561189 470505 830391 92973 827856 752155 535870 463993 905329 77815 278041 919280
20...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #197:

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

input:

39 500 4
2 8
241268 9999993 783917 690337 965744 76894 839195 9999992 674777 72858 127150 37774 523188 427694 973344 145191 311497 308122 943787 98763 986215 967294 914382 920223 623966 732194 919948 633386 181379 236590 633452 240026 407920 15602 355834 648701 28545 794848 621317
5 1
4 32
10 33
9 5...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #198:

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

input:

36 500 5
7 20
422445 931100 368837 551742 126749 572527 9999999 936183 567650 377494 824784 263560 717640 843337 218500 824218 294078 129029 909199 9999999 895257 294029 10983 731656 799442 547044 852390 626637 930628 883860 55625 623849 705839 728490 461555 798044
9 25
3 22
2 4
12 29
1 33
12 6
21 1...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #199:

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

input:

46 500 5
37 35
53542 609285 492096 683286 255591 51646 823034 319147 895645 628195 828585 914769 242596 83489 608305 715404 349770 994294 135211 992439 855185 620534 172260 998078 735088 541066 233179 680355 854227 660524 965318 783100 953367 795117 9999992 175603 9999996 989104 272654 294469 11010 ...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #200:

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

input:

57 500 4
13 24
963739 879873 38084 552744 579308 875150 756129 990377 506395 631794 259516 411655 9999992 380177 115702 655977 814296 743095 437688 695260 278356 191377 370796 9999990 66634 377394 675778 687577 376699 935759 591725 303919 9323 497219 972452 889006 535781 818700 739233 810007 385908 ...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #201:

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

input:

63 500 5
24 25
394055 889452 782791 618600 710807 513015 446826 662741 927172 360697 990627 649245 227037 788413 319941 153438 531923 505681 554307 714552 57661 534409 758645 9999992 9999990 662204 245592 448467 548472 224773 121482 476585 720041 79363 821074 658502 504142 427545 192086 567197 49291...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #202:

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

input:

53 500 3
11 5
977659 952312 376706 338015 9999996 474433 714808 671412 269786 471597 9999995 569361 569947 428235 986307 510240 871683 303423 911198 858461 882715 267649 680055 304092 596251 818460 660369 827713 553716 586351 784103 430470 835592 15023 756068 788089 635756 102627 18793 21371 778861 ...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #203:

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

input:

64 500 3
26 63
925305 76569 304652 653547 876804 225030 838954 614120 206383 67643 584962 892680 309921 140137 998323 474178 991123 92274 277423 484868 156499 904363 968256 186862 989314 9999991 560385 167509 595414 404561 495905 927425 726361 311726 514660 731567 545768 689630 701473 122319 286836 ...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #204:

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

input:

83 500 4
39 8
777583 167959 680055 659806 196506 511456 950484 9999991 131235 12756 455037 316719 241219 44991 819125 529468 955688 906561 942583 879334 94198 280334 991533 539644 983620 225388 582458 31840 652251 557432 598578 529350 188795 618017 553245 959353 80534 897516 9999999 371671 59411 325...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #205:

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

input:

86 500 5
60 39
381705 425255 569451 657843 803660 607991 474470 107901 567753 538007 390288 519608 468501 492479 293606 635156 834552 422647 137371 841750 175983 893854 588054 381331 996586 517156 821745 605625 941455 706512 379899 840903 560501 645946 182391 237456 764458 60882 9999997 625853 50827...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #206:

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

input:

74 500 5
55 16
341701 822221 678033 158324 773804 296316 346780 605449 831066 180936 221648 939860 223908 500315 107765 9999994 618659 294531 887828 340959 331445 171123 14143 73700 889211 956097 402503 755559 781658 977574 833284 973540 610810 343361 612370 569276 414154 47252 98958 925042 890 3722...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #207:

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

input:

95 500 3
61 42
37033 917324 998027 647845 454379 639143 144019 322757 542075 842788 80482 294226 548193 556534 757244 510089 708155 803140 95673 456539 607035 194089 27395 761259 29478 170098 511580 549332 292822 776099 835606 453281 112186 582898 255832 205971 876305 153739 833632 421663 592499 999...

output:

7
17 42 52 61 72 78 84 

result:

ok answer = 22669713

Test #208:

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

input:

102 500 4
49 35
683907 976280 23095 784421 866159 270056 917035 511176 966269 204650 281067 473202 15640 620040 226149 97438 429972 967346 900206 355152 798439 672282 755199 145803 170154 981049 681202 27162 198684 709960 390793 268424 633503 590280 9999998 967592 303865 207419 668694 711949 811221 ...

output:

11
21 25 35 49 50 57 64 71 74 75 98 

result:

ok answer = 24010468

Test #209:

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

input:

107 500 4
46 50
949086 561652 331395 961257 345449 823672 27745 828807 775232 598832 805258 936979 768044 371623 314351 35666 5611 514747 213561 885852 433132 840348 226304 718492 293332 223504 693013 97426 396348 525234 915129 536145 64048 932142 311460 595841 865457 784199 147327 449630 410676 700...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #210:

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

input:

119 500 5
17 4
26540 794164 380578 9999998 404184 62438 154999 602736 772359 548351 806692 343160 982961 35896 972107 801004 9999990 491423 751044 501716 193690 694357 114072 336332 494928 242128 50759 990466 523755 507546 771331 603836 815848 796624 524723 302609 802999 555235 436081 735851 83838 6...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #211:

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

input:

122 500 2
23 101
29985 592606 603809 346851 355684 84509 229643 701444 909891 296965 169578 346946 868011 204509 444906 193206 198823 360881 257437 596348 760171 609232 10000000 408502 661516 895180 495245 277960 624454 373565 782494 377757 300149 534334 272713 71072 293020 952687 237587 674116 4361...

output:

6
26 40 70 101 110 121 

result:

ok answer = 12542742

Test #212:

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

input:

149 500 2
71 52
190457 267709 735298 122045 250567 396213 331750 95978 750833 74728 898914 74385 581452 604088 332947 573103 980638 453278 46346 379862 199329 50725 913227 522539 795012 725421 339791 995112 97001 661737 506242 639387 703720 310817 950277 553574 123019 511985 273069 127485 860048 791...

output:

11
31 36 60 61 83 94 97 125 137 141 149 

result:

ok answer = 4450538

Test #213:

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

input:

154 500 2
59 114
490966 912138 326064 333649 643223 545908 827851 937120 78377 674351 635421 196409 354004 92657 601846 493357 236499 28038 215899 376993 557267 17678 892998 407760 415993 252796 932961 978566 631449 688536 148495 498213 520703 2878 376932 335588 63850 969501 344039 732107 899980 981...

output:

8
49 101 107 111 126 134 137 140 

result:

ok answer = 4634280

Test #214:

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

input:

135 500 3
71 54
456692 336599 392271 476431 91679 884354 617336 35118 707109 848725 141335 168340 587545 116341 566088 222784 876482 485335 645533 86595 834587 516553 721627 451202 544721 213674 148025 905463 837256 523501 473508 783152 886678 918490 264702 792143 703559 84941 500634 718984 234775 3...

output:

17
16 22 23 27 29 49 51 67 71 86 90 115 116 117 118 123 132 

result:

ok answer = 17686254

Test #215:

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

input:

159 500 3
142 99
793596 351179 983618 732365 184095 250808 129612 750421 147780 595572 735510 295132 44028 292157 227371 744551 210156 615487 560298 88175 266766 251614 645256 99169 567983 144304 434893 348700 315635 757184 758226 709366 561869 747853 180553 937016 212679 303688 230261 55197 216832 ...

output:

13
6 11 35 38 44 89 102 134 135 142 143 144 146 

result:

ok answer = 16088953

Test #216:

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

input:

163 500 1
22 93
926848 257876 328086 802427 65925 761048 431555 680351 121650 506171 901513 605973 404019 637333 313207 905448 349336 448580 237949 139560 63125 10000000 646196 906408 510401 554791 112916 413631 502043 44202 689597 54024 907200 277534 350511 725665 730230 819765 670545 178736 925797...

output:

5
66 83 84 94 100 

result:

ok answer = 2407583

Test #217:

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

input:

179 500 3
176 94
957677 483357 38648 219644 441778 433236 534722 740542 388090 807375 9 564847 285428 996652 165765 816523 97347 89120 77730 368031 443517 904626 257410 790796 215084 165053 229176 166535 971345 375922 386125 738268 56924 913811 971646 467943 600501 339577 679740 253593 206007 890384...

output:

14
40 41 47 52 85 87 108 126 133 139 141 147 150 176 

result:

ok answer = 13714279

Test #218:

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

input:

184 500 2
70 142
220737 498308 280160 952471 62451 398943 96668 310205 646682 623062 936426 182742 830761 37303 186941 265027 665590 366935 926639 441577 661242 188683 890619 365808 933332 267567 140738 850119 986566 149346 653383 429470 814902 43976 563571 276778 954095 6983 310417 464292 47453 118...

output:

5
12 15 22 73 108 

result:

ok answer = 1602644

Test #219:

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

input:

200 500 1
139 166
89811 645381 839548 722782 472289 145975 88026 311936 378499 356667 388067 602686 441104 730806 437394 600431 933894 369553 335621 733805 158405 555641 17342 14361 15632 434464 234275 673493 741072 318585 387007 275144 498192 157759 229822 235550 246978 88943 999092 979590 974264 1...

output:

3
15 35 192 

result:

ok answer = 771469

Test #220:

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

input:

200 500 2
163 96
870365 307562 964609 458455 468464 329963 22181 616119 638938 883707 220861 396415 378723 178724 909309 104885 331913 409602 432074 881583 265914 430025 363903 324569 109853 83517 757100 973363 484490 861560 696594 218577 557197 752359 64552 465625 801511 879053 182489 597704 140045...

output:

6
24 63 91 110 149 191 

result:

ok answer = 1431588

Test #221:

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

input:

200 500 3
91 136
907815 937040 281159 904528 273152 546655 956336 920301 899378 219259 988248 998657 573238 818129 189735 352443 795339 739251 495822 805169 149232 271704 710464 634778 171370 475674 438708 273234 3716 371830 6181 162009 392010 155472 123474 695700 421453 636460 655486 958923 305826 ...

output:

9
2 48 61 93 104 136 142 161 198 

result:

ok answer = 14749815

Test #222:

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

input:

200 500 4
11 66
688368 823414 406220 383305 236623 697939 955900 224483 159817 746298 9999995 825090 543561 298750 661650 824193 193357 3492 783763 985651 224037 146087 24321 753498 265591 933238 928828 316208 747134 625204 124280 138145 161415 717368 990908 117263 8690 169675 871587 577037 280119 8...

output:

9
11 47 54 63 96 99 151 194 197 

result:

ok answer = 15338270

Test #223:

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

input:

200 500 5
139 150
693114 452891 755474 862082 41310 914631 665863 528665 420257 306042 621132 427331 738076 746667 909372 71752 591375 76244 847511 133428 331546 211958 370882 96410 359813 582291 643141 616078 233656 135475 433867 81578 996227 87776 792933 347338 595928 927081 311880 162448 478604 3...

output:

14
10 24 45 86 88 98 108 110 139 147 150 151 154 180 

result:

ok answer = 26446047

Test #224:

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

input:

5 10 1
2 4
7449966 6265983 1751391 4910723 3995822
3 5
2 5
2 4
4 3
2 3
1 4
2 1
1 5
4 5
1 3

output:

1
4 

result:

ok answer = 4910723

Test #225:

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

input:

10 45 1
9 8
4535623 6084125 9179032 9238332 2773937 2812779 8856227 8474155 108399 2526108
10 9
1 6
3 6
4 9
7 9
8 1
6 8
3 2
1 2
5 8
8 3
2 6
6 4
2 9
2 10
7 5
6 9
7 4
1 7
10 8
3 9
5 4
2 8
8 9
9 1
10 3
8 7
10 6
5 6
1 3
5 1
7 3
5 10
4 3
10 4
1 4
3 5
7 10
1 10
8 4
2 7
5 2
6 7
2 4
5 9

output:

1
9 

result:

ok answer = 108399

Test #226:

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

input:

50 400 1
30 47
7256623 1434441 651360 5705239 3046231 8032365 3553356 9809710 7932968 58607 1624795 568942 3753836 6783682 1734352 5542996 7670912 4691597 2852805 4746448 2100181 1819818 7218979 8925512 5031155 166185 8712748 1764755 1724273 9227595 7851122 9265791 9343742 4369159 3225564 851660 114...

output:

1
47 

result:

ok answer = 4272627

Test #227:

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

input:

34 145 3
8 23
1178975 311580 3310840 3987842 452288 6732056 3164328 4442629 7313843 6562006 3941997 4643346 4842395 5473419 5226419 3291127 7648270 3367230 3756123 1726100 2503382 8558922 6770490 2013921 9813620 1637728 2707736 9978599 5068568 3690883 570802 1902274 2371754 7284874
24 16
28 15
14 25...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #228:

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

input:

70 348 3
64 29
1986291 3969927 5713825 1386559 6896598 2915473 1758638 1540152 6044528 6550169 5729938 8702431 167042 573414 7725091 6228444 4829845 8054821 4936249 7742719 3335156 1991527 5631794 3032506 9388205 8276382 1341806 7863330 8582931 5649187 6493907 2053362 9332543 1739827 5880138 7852807...

output:

8
7 14 19 29 37 50 64 66 

result:

ok answer = 35315336

Test #229:

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

input:

40 376 5
11 31
5612329 7241944 7697781 3581639 8775168 7811010 4237188 407026 7981623 2874199 3595528 5292323 5934375 5222245 3131595 1731050 826927 2396384 5941852 7341499 2519214 1455195 2081168 5133038 7913225 8529939 590972 9352639 8745899 1936868 8623996 118863 8158592 7139025 1006512 3191713 1...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #230:

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

input:

200 500 5
139 150
2693114 9452891 755474 5862082 8041310 1914631 9665863 528665 9420257 9306042 6621132 1427331 5738076 4746667 5909372 5071752 7591375 6076244 8847511 133428 5331546 4211958 6370882 96410 1359813 8582291 5643141 7616078 3233656 7135475 8433867 7081578 4996227 3087776 2792933 7347338...

output:

6
54 55 67 107 139 150 

result:

ok answer = 24272787

Test #231:

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

input:

13 155 3
1 6
9999421 9999322 9999022 9999408 9999070 9999390 9999375 9999838 9999688 9999444 9999960 9999582 9999456
4 7
4 6
4 11
7 9
5 3
6 11
6 1
12 11
6 5
2 13
4 5
12 4
9 5
7 10
2 12
5 2
1 11
7 12
12 13
12 9
6 10
9 12
4 8
13 12
5 6
10 3
9 8
2 10
7 3
8 6
8 2
1 13
5 10
4 3
10 2
11 7
2 6
9 4
9 11
2 1...

output:

13
1 2 3 4 5 6 7 8 9 10 11 12 13 

result:

ok answer = 129992976

Test #232:

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

input:

52 500 3
34 26
9999318 9999868 9999964 9999112 9999542 9999194 9999220 9999172 9999758 9999072 9999640 9999684 9999502 9999984 9999024 9999154 9999973 9999584 9999978 9999492 9999392 9999418 9999244 9999334 9999580 9999632 9999743 9999683 9999343 9999687 9999141 9999597 9999717 9999660 9999168 99999...

output:

7
16 22 26 27 34 42 44 

result:

ok answer = 69996506

Test #233:

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

input:

96 500 2
22 83
9999334 9999384 9999393 9999898 9999043 9999331 9999223 9999572 9999501 9999073 9999186 9999462 9999128 9999793 9999819 9999139 9999219 9999481 9999986 9999516 9999886 9999452 9999246 9999145 9999024 9999301 9999754 9999809 9999578 9999213 9999048 9999860 9999542 9999524 9999177 99997...

output:

2
22 83 

result:

ok answer = 19998751

Test #234:

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

input:

192 500 3
10 132
9999978 9999939 9999207 9999215 9999485 9999000 9999010 9999967 9999540 9999270 9999730 9999384 9999259 9999344 9999667 9999476 9999177 9999391 9999915 9999435 9999341 9999055 9999688 9999445 9999981 9999601 9999244 9999046 9999844 9999145 9999276 9999113 9999125 9999829 9999898 999...

output:

4
10 48 132 183 

result:

ok answer = 39996798

Test #235:

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

input:

17 135 1
1 17
9999346 9999525 9999242 9999615 9999745 9999912 9999030 9999568 9999304 9999112 9999849 9999493 9999868 9999937 9999566 9999902 9999443
12 15
2 6
10 13
11 15
8 13
4 17
4 7
10 15
9 15
2 16
2 11
2 7
14 17
1 15
5 14
3 8
4 11
1 5
6 14
11 12
8 12
14 15
4 16
6 12
4 9
5 7
3 9
11 14
5 13
1 3
1...

output:

1
1 

result:

ok answer = 9999346

Test #236:

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

input:

45 500 1
1 45
9999182 9999095 9999183 9999372 9999941 9999620 9999066 9999191 9999514 9999488 9999654 9999009 9999467 9999025 9999176 9999623 9999606 9999152 10000000 9999993 9999241 9999195 9999750 9999198 9999026 9999088 9999723 9999979 9999286 9999499 9999246 9999872 9999229 9999591 9999470 99992...

output:

1
1 

result:

ok answer = 9999182

Test #237:

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

input:

89 500 3
1 89
9999386 9999512 9999469 9999583 9999805 9999632 9999652 9999893 9999074 9999147 9999902 9999039 9999976 9999143 9999470 9999441 9999565 9999441 9999407 9999549 9999030 9999573 9999334 9999494 9999458 9999781 9999981 9999075 9999949 9999958 9999032 9999565 9999129 9999629 9999301 999971...

output:

10
1 23 29 31 35 67 70 79 88 89 

result:

ok answer = 99994547

Test #238:

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

input:

100 500 3
1 100
9999661 9999059 9999754 9999231 9999956 9999632 9999243 9999592 9999563 9999841 9999724 9999615 9999988 9999168 9999472 9999530 9999243 9999413 9999896 9999194 9999473 9999979 9999550 9999369 9999911 9999516 9999741 9999788 9999887 9999931 9999445 9999612 9999511 9999549 9999320 9999...

output:

7
1 24 35 53 67 87 100 

result:

ok answer = 69996752

Test #239:

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

input:

135 500 3
1 135
9999598 9999952 9999532 9999269 9999924 9999545 9999827 9999969 9999367 9999449 9999015 9999523 9999972 9999422 9999661 9999552 9999651 9999970 9999416 9999662 9999519 9999627 9999680 9999661 9999999 9999616 9999093 9999114 9999337 9999496 9999148 9999727 9999059 9999929 9999176 9999...

output:

3
1 14 22 

result:

ok answer = 29998647

Test #240:

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

input:

172 500 3
1 172
9999118 9999637 9999056 9999279 9999985 9999501 9999771 9999449 9999790 9999416 9999234 9999474 9999920 9999937 9999929 9999358 9999006 9999082 9999274 9999752 9999962 9999451 9999974 9999928 9999351 9999109 9999439 9999630 9999146 9999753 9999269 9999349 9999966 9999017 9999109 9999...

output:

4
1 43 100 172 

result:

ok answer = 39997767

Test #241:

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

input:

45 500 3
1 45
9999765 9999504 9999868 9999301 9999980 9999851 9999169 9999286 9999685 9999948 9999197 9999323 9999651 9999836 9999624 9999963 9999973 9999431 9999392 9999887 9999889 9999139 9999345 9999956 9999774 9999805 9999439 9999139 9999638 9999978 9999539 9999445 9999018 9999521 9999805 999922...

output:

45
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 

result:

ok answer = 449979633

Test #242:

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

input:

72 500 3
1 72
9999953 9999844 9999247 9999907 9999806 9999827 9999637 9999365 9999059 9999342 9999072 9999877 9999070 9999131 9999841 9999589 9999685 9999547 9999867 9999851 9999922 9999476 9999761 9999538 9999581 9999050 9999510 9999603 9999212 9999969 9999298 9999475 9999452 9999320 9999734 999938...

output:

72
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 

result:

ok answer = 719963956

Test #243:

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

input:

95 500 3
1 95
9999908 9999078 9999110 9999386 9999659 9999019 9999447 9999643 9999784 9999622 9999160 9999073 9999412 9999578 9999963 9999741 9999555 9999604 9999335 9999927 9999806 9999595 9999968 9999133 9999371 9999335 9999796 9999133 9999051 9999813 9999041 9999615 9999103 9999622 9999850 999946...

output:

95
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 

result:

ok answer = 949956579

Test #244:

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

input:

111 500 3
1 111
9999004 9999256 9999470 9999399 9999321 9999485 9999058 9999533 9999436 9999171 9999998 9999355 9999068 9999181 9999145 9999059 9999338 9999352 9999304 9999647 9999568 9999177 9999066 9999870 9999642 9999357 9999721 9999522 9999115 9999420 9999229 9999396 9999886 9999916 9999696 9999...

output:

111
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 100 101 ...

result:

ok answer = 1109940733

Test #245:

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

input:

125 500 3
1 125
9999893 9999986 9999377 9999254 9999308 9999811 9999589 9999573 9999948 9999868 9999673 9999737 9999062 9999194 9999611 9999754 9999627 9999583 9999898 9999529 9999357 9999139 9999182 9999978 9999454 9999138 9999827 9999435 9999101 9999850 9999175 9999142 9999214 9999265 9999164 9999...

output:

125
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 100 101 ...

result:

ok answer = 1249940795

Test #246:

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

input:

156 500 3
1 156
9999273 9999105 9999642 9999453 9999897 9999752 9999110 9999304 9999041 9999361 9999633 9999662 9999573 9999282 9999385 9999259 9999000 9999534 9999208 9999860 9999404 9999322 9999462 9999606 9999894 9999316 9999969 9999520 9999809 9999259 9999287 9999715 9999519 9999974 9999556 9999...

output:

156
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 100 101 ...

result:

ok answer = 1559918021

Test #247:

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

input:

178 500 2
1 178
9999869 9999778 9999985 9999634 9999984 9999845 9999999 9999941 9999155 9999852 9999209 9999172 9999346 9999788 9999895 9999648 9999375 9999784 9999019 9999239 9999842 9999948 9999775 9999497 9999434 9999453 9999452 9999722 9999975 9999391 9999200 9999682 9999056 9999877 9999637 9999...

output:

2
1 178 

result:

ok answer = 19999563

Test #248:

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

input:

198 500 3
1 198
9999998 9999413 9999871 9999828 9999849 9999174 9999446 9999588 9999771 9999441 9999104 9999319 9999554 9999764 9999834 9999303 9999460 9999812 9999301 9999016 9999547 9999324 9999639 9999743 9999453 9999954 9999471 9999960 9999744 9999530 9999802 9999452 9999571 9999437 9999945 9999...

output:

198
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 100 101 ...

result:

ok answer = 1979902015

Test #249:

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

input:

200 500 3
1 200
9999260 9999950 9999265 9999596 9999898 9999701 9999076 9999235 9999086 9999185 9999124 9999202 9999259 9999044 9999410 9999907 9999183 9999431 9999441 9999149 9999639 9999950 9999697 9999012 9999952 9999467 9999778 9999940 9999481 9999679 9999270 9999105 9999328 9999627 9999035 9999...

output:

200
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 100 101 ...

result:

ok answer = 1999904846

Test #250:

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

input:

200 500 3
1 200
9999490 9999559 9999359 9999103 9999874 9999484 9999753 9999734 9999331 9999207 9999102 9999073 9999950 9999992 9999783 9999805 9999987 9999222 9999536 9999888 9999467 9999765 9999070 9999534 9999108 9999039 9999538 9999595 9999298 9999411 9999226 9999597 9999330 9999445 9999720 9999...

output:

200
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 100 101 ...

result:

ok answer = 1999900907

Test #251:

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

input:

200 500 5
1 200
9999085 9999659 9999590 9999910 9999107 9999050 9999122 9999522 9999723 9999991 9999610 9999100 9999958 9999984 9999260 9999940 9999790 9999717 9999847 9999783 9999444 9999949 9999351 9999304 9999260 9999939 9999512 9999711 9999089 9999204 9999930 9999096 9999630 9999223 9999110 9999...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #252:

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

input:

5 10 2
1 4
1230520 6928165 6067940 9389500 8800509
2 5
4 3
5 4
3 5
1 2
4 2
1 4
2 3
1 5
1 3

output:

2
1 4 

result:

ok answer = 10620020

Test #253:

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

input:

10 30 2
1 6
4613712 1387827 898761 6642458 9320103 3956511 1617801 3290946 4326656 4146748
1 5
9 4
1 8
1 9
6 4
9 2
9 5
5 3
3 2
8 10
3 4
6 5
5 10
8 5
8 3
8 4
1 7
6 8
6 7
3 7
5 4
1 3
8 2
8 9
3 9
1 6
7 5
9 6
9 7
3 6

output:

2
1 6 

result:

ok answer = 8570223

Test #254:

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

input:

23 95 5
21 14
5518568 8365363 1262676 1048208 5815876 1232519 8068450 4405963 7673667 3679184 1123621 8444082 957176 1263957 6369951 7788748 5064567 6364286 6266263 3414150 8835929 28251 96921
14 12
21 5
5 7
21 3
8 15
22 11
19 9
17 14
12 7
19 4
17 22
17 5
19 8
11 7
8 9
3 15
19 17
10 8
17 11
6 4
10 1...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #255:

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

input:

37 186 3
12 17
340568 191685 5747458 5338628 2955181 4545472 6323921 2642737 6303004 5176247 5972902 6567474 9151720 2628881 5706350 1014185 7384395 4246343 6020174 6354952 5425394 1146727 2286618 6407574 4041469 338706 3335134 2580337 3068929 7687166 3805273 512391 8715653 4440564 2340477 325915 10...

output:

7
3 10 12 14 17 18 33 

result:

ok answer = 40466451

Test #256:

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

input:

46 161 2
39 15
2187612 2862395 1482394 2769285 1968078 2753496 385454 5638136 9968542 7268874 34408 618982 483500 2165169 3690645 5724201 2828237 4695746 2752690 7833074 7795529 1475273 7330163 4893763 8517597 7595105 1007805 1782645 2916922 5636157 9607467 6641332 2004356 828707 6775052 334461 6656...

output:

2
15 39 

result:

ok answer = 5650936

Test #257:

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

input:

73 114 2
39 9
892976 2859368 9073451 3081308 2586292 7576621 3738565 5107019 9896275 2592007 9150183 7877572 8021613 3311469 3774156 5942569 5390646 6235725 2536384 6365458 1137972 7888647 854950 828745 5573829 6802032 517106 5317836 3831062 4907856 2278576 6173646 1064236 6937188 7376507 4234422 92...

output:

0

result:

ok answer = 0

Test #258:

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

input:

93 183 1
46 43
7185037 7765202 6172143 9520789 5493545 7048015 2209954 7753940 897940 9270245 525134 2824590 9424309 1388879 1251979 7995390 3765235 7705451 744628 8193348 1419453 5434555 7981800 6734693 2387842 2202213 3695115 4148937 229177 9812147 6534210 9578300 1823323 9482004 2854651 5612013 1...

output:

1
46 

result:

ok answer = 759053

Test #259:

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

input:

200 200 2
14 123
8342372 3577792 5602631 6247463 6849642 3910735 2201850 9571494 1265853 8315402 5206742 9903922 2457798 4669263 6773174 7743982 1592947 2980511 1027769 9913947 7201331 3293346 3192898 5326948 151805 500769 7742328 8541395 2612937 473739 7235783 4713689 9401749 8233968 5280350 850317...

output:

2
118 127 

result:

ok answer = 4446052

Test #260:

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

input:

200 100 3
52 7
3010757 9608877 2240996 8794469 9522786 5998586 1432695 7044673 2143329 7514447 1821539 469658 9001104 9624928 8780745 634439 2842883 5254469 9258957 1835713 9524113 175098 180249 4251687 1012309 2246880 7462618 8460476 4302638 7060410 8768706 7747428 4301503 1548337 6015749 2337707 8...

output:

0

result:

ok answer = 0

Test #261:

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

input:

200 500 5
139 150
2693114 9452891 755474 5862082 8041310 1914631 9665863 528665 9420257 9306042 6621132 1427331 5738076 4746667 5909372 5071752 7591375 6076244 8847511 133428 5331546 4211958 6370882 96410 1359813 8582291 5643141 7616078 3233656 7135475 8433867 7081578 4996227 3087776 2792933 7347338...

output:

11
1 3 51 72 91 107 125 139 150 167 189 

result:

ok answer = 50161170

Test #262:

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

input:

5 10 2
1 4
1230520 6928165 6067940 9389500 8800509
2 5
3 2
2 3
5 4
1 2
3 5
5 3
3 4
2 4
1 3

output:

2
1 4 

result:

ok answer = 10620020

Test #263:

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

input:

5 20 1
1 2
3079444 391045 6230167 9906899 2212514
5 2
1 2
3 2
3 4
4 2
3 5
2 3
1 3
5 3
1 4
4 5
2 5
3 1
4 3
1 5
4 1
5 4
2 4
5 1
2 1

output:

1
2 

result:

ok answer = 391045

Test #264:

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

input:

10 15 1
6 5
2422998 8293261 5551214 9665486 8189269 201801 1943680 5692836 461872 9317325
3 4
4 1
7 8
3 1
4 8
6 3
7 3
6 7
2 10
4 10
10 1
3 2
5 10
1 9
10 5

output:

1
6 

result:

ok answer = 201801

Test #265:

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

input:

10 81 1
4 7
2800660 1359890 8957464 3991382 7399830 7640252 3300694 8768080 7214850 3124
4 2
10 6
10 3
1 6
9 2
5 8
9 7
6 1
8 1
1 3
2 4
6 7
2 6
2 3
3 2
7 1
10 1
4 9
3 5
10 8
7 6
6 9
9 6
2 9
10 7
7 2
7 10
9 10
10 5
5 6
4 10
1 2
7 5
6 5
2 10
4 5
2 5
10 4
1 5
8 10
8 9
3 6
5 7
4 3
2 8
3 8
7 8
1 9
5 10
7 ...

output:

1
7 

result:

ok answer = 3300694

Test #266:

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

input:

23 395 5
11 9
6934849 5099731 7798950 993195 3564669 1119111 868728 9913706 5205876 7134721 3692949 9537392 6809263 1651156 1614311 5881605 5400473 2345499 2828028 8969139 5063684 3384307 3963783
1 5
5 19
4 16
19 12
19 1
18 12
3 18
20 8
16 23
8 12
5 13
5 4
9 22
4 12
15 21
23 3
2 10
3 6
4 5
21 15
13 ...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #267:

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

input:

36 161 2
13 30
7621923 408402 4583327 637741 5839237 1050186 5811347 7222468 2897443 6275069 806415 9967772 7991248 925017 2333544 3800311 996738 830482 9493974 5305242 2802898 6148767 5944694 7627342 9581951 8568379 8370119 728928 5217515 3050981 697774 5514785 7756828 5986272 6636402 2181094
7 25
...

output:

3
2 29 30 

result:

ok answer = 8676898

Test #268:

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

input:

77 186 3
27 67
8925627 7656 3857517 9280482 7727443 1101817 5199549 6431490 5232008 9342956 7534604 4139609 4153433 3005168 1391651 3742449 9869178 4483209 9246525 2204262 5522000 7676942 2478220 5599340 9335671 1156012 2923700 1505607 9156157 3700449 9187150 4827090 290084 9548289 3665767 3387769 9...

output:

0

result:

ok answer = 0

Test #269:

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

input:

128 208 2
72 73
6168667 8655692 7235337 5128624 5403128 4215297 3292280 8581475 864412 3237181 92301 6132269 8294810 8903867 8246802 8885456 4016341 1728488 5827880 8890502 2031433 9233768 5453251 8211964 5115651 2462482 9791402 3476818 4628772 3594991 2079480 3018652 1239137 4927679 1128094 5294052...

output:

2
72 73 

result:

ok answer = 12037567

Test #270:

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

input:

187 253 1
35 167
5862401 3560051 4872597 7741840 7413556 7095985 2030936 3347478 999876 4899465 7509464 2839254 9961255 8785529 9515078 7290649 8243174 6431541 9309221 4049948 7961760 7681442 9151948 166160 2211334 208092 5210216 5484185 4386909 5216176 5716599 12112 2391039 7398691 2118221 918081 8...

output:

0

result:

ok answer = 0

Test #271:

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

input:

200 364 1
109 191
7250221 4801302 9515362 2853608 1455893 1308999 1311464 8801617 8300164 9257268 293180 742513 7644786 2318563 1182137 5748736 1039292 1106909 560861 8874103 4444577 6209455 7971914 1432342 7770053 9783915 2017350 5194849 7059633 3384996 3772987 8052382 9778897 9209973 6401720 80756...

output:

1
191 

result:

ok answer = 7143912

Test #272:

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

input:

200 500 2
163 96
5870365 2307562 2964609 7458455 8468464 7329963 2022181 3616119 6638938 4883707 3220861 7396415 9378723 7178724 5909309 7104885 2331913 8409602 2432074 9881583 265914 3430025 9363903 4324569 7109853 2083517 4757100 973363 484490 8861560 5696594 6218577 7557197 5752359 64552 4465625 ...

output:

3
40 82 163 

result:

ok answer = 11244075

Test #273:

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

input:

200 500 3
91 136
9907815 7937040 7281159 6904528 3273152 5546655 2956336 5920301 899378 1219259 5988248 6998657 6573238 4818129 4189735 1352443 795339 7739251 9495822 4805169 149232 271704 6710464 4634778 5171370 7475674 3438708 3273234 8003716 8371830 6181 8162009 3392010 8155472 1123474 8695700 64...

output:

4
57 63 91 136 

result:

ok answer = 18868489

Test #274:

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

input:

200 500 5
139 150
2693114 9452891 755474 5862082 8041310 1914631 9665863 528665 9420257 9306042 6621132 1427331 5738076 4746667 5909372 5071752 7591375 6076244 8847511 133428 5331546 4211958 6370882 96410 1359813 8582291 5643141 7616078 3233656 7135475 8433867 7081578 4996227 3087776 2792933 7347338...

output:

15
9 13 18 27 49 63 70 100 115 139 146 150 154 155 174 

result:

ok answer = 62456985

Test #275:

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

input:

13 75 5
13 11
3524862 3524862 1174954 2349908 2349908 4699816 8224678 4699816 7049724 4699816 7049724 3524862 5874770
7 12
3 12
7 4
7 5
7 8
10 7
10 11
8 5
9 12
8 2
13 2
8 6
3 4
4 6
5 12
12 6
5 6
10 6
1 12
7 6
2 1
9 6
2 4
2 7
3 6
2 10
8 11
9 10
10 4
2 9
8 4
11 5
11 3
3 1
5 3
13 9
9 4
11 9
10 3
10 5
1...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #276:

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

input:

64 274 2
48 44
2251112 562778 3376668 1688334 2813890 562778 562778 1125556 562778 2813890 562778 1125556 562778 3376668 1688334 1125556 1688334 1688334 3376668 2813890 3376668 2251112 1688334 2813890 1688334 2251112 1688334 1688334 2251112 562778 1125556 562778 3376668 2813890 2251112 562778 562778...

output:

2
44 48 

result:

ok answer = 4502224

Test #277:

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

input:

84 467 1
22 53
3076812 4102416 3076812 7692030 512802 1025604 6153624 5640822 512802 4102416 3076812 3076812 4102416 1538406 3589614 5128020 7692030 3589614 5640822 6666426 5640822 5640822 6666426 1025604 7179228 1538406 3076812 2564010 4102416 4615218 5128020 5640822 3589614 6153624 7692030 5640822...

output:

1
22 

result:

ok answer = 5640822

Test #278:

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

input:

35 232 4
31 29
816125 1958700 1632250 1142575 1469025 1795475 1305800 1795475 1305800 1795475 979350 979350 163225 1795475 489675 816125 326450 816125 1142575 1795475 652900 163225 1305800 1305800 1305800 1142575 163225 1305800 816125 1469025 326450 1305800 1795475 326450 816125
33 29
9 17
20 23
8 2...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #279:

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

input:

49 96 3
43 16
4181793 6082608 2661141 380163 4942119 2661141 5702445 380163 380163 4942119 380163 6842934 7223097 6082608 3801630 380163 6842934 1520652 4181793 6462771 6462771 3421467 3421467 2280978 5702445 7223097 3421467 6462771 1140489 3421467 1900815 2661141 7223097 6082608 1900815 760326 2661...

output:

7
8 11 16 21 24 36 43 

result:

ok answer = 17867661

Test #280:

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

input:

127 155 4
62 64
2155045 6034126 7758162 6896144 3017063 5172108 6034126 2155045 4310090 6034126 7758162 1724036 862018 862018 6034126 6465135 5603117 3017063 8620180 5603117 6034126 4310090 1293027 1293027 6896144 7327153 7327153 4741099 6034126 6034126 8620180 3879081 4741099 8620180 8620180 301706...

output:

0

result:

ok answer = 0

Test #281:

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

input:

84 167 1
39 11
1872878 3478202 1070216 3210648 1337770 1605324 2140432 2675540 2407986 3745756 1872878 2140432 1070216 2675540 2140432 802662 2140432 802662 4013310 3478202 2407986 2675540 1872878 1070216 4013310 1337770 1070216 2407986 3210648 3745756 3210648 2943094 2140432 4013310 2675540 2407986...

output:

1
39 

result:

ok answer = 535108

Test #282:

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

input:

145 232 4
96 136
4177776 3133332 3655554 3133332 1566666 5222220 5744442 4177776 6266664 522222 4699998 1044444 3133332 2088888 5744442 5744442 5222220 1566666 1566666 522222 3655554 522222 522222 4699998 4177776 5222220 5744442 4177776 522222 3655554 4177776 2088888 1044444 522222 5222220 2611110 6...

output:

6
2 52 90 96 136 143 

result:

ok answer = 17755548

Test #283:

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

input:

169 396 3
115 111
6501871 5354482 1912315 764926 382463 3442167 764926 2677241 1147389 4589556 3059704 5354482 7266797 3059704 5354482 1147389 6501871 4207093 764926 1912315 4589556 2677241 6119408 4972019 5354482 382463 1912315 3824630 4589556 6884334 2677241 3442167 1912315 3059704 6119408 382463 ...

output:

7
52 111 115 128 129 143 152 

result:

ok answer = 24860095

Test #284:

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

input:

27 324 2
24 5
1128036 752024 1880060 3384108 3008096 6392204 3760120 1504048 5640180 4136132 1128036 1504048 2632084 7144228 376012 2632084 376012 752024 7144228 1504048 3008096 7520240 1880060 4512144 1880060 4136132 2632084
13 10
19 22
16 19
18 3
13 26
3 7
24 22
7 10
27 11
15 16
11 26
3 16
25 22
1...

output:

2
5 24 

result:

ok answer = 7520240

Test #285:

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

input:

200 500 3
125 78
182276 2551864 1458208 2369588 911380 2734140 2551864 2551864 364552 2369588 2551864 1275932 1640484 1275932 1093656 729104 1093656 2551864 1458208 911380 1822760 1640484 729104 2187312 1640484 729104 2187312 729104 1822760 2369588 2551864 364552 1093656 2734140 911380 182276 218731...

output:

6
1 22 66 78 125 162 

result:

ok answer = 7108764

Test #286:

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

input:

200 500 4
169 195
5252120 4595605 2626060 7221665 9847725 1313030 1969545 5252120 9191210 1313030 7878180 2626060 3939090 7221665 8534695 5908635 5908635 3282575 7221665 2626060 7221665 1313030 9847725 3282575 8534695 7221665 6565150 8534695 4595605 656515 8534695 6565150 9847725 7878180 656515 3282...

output:

-1

result:

ok answer = IMPOSSIBLE

Test #287:

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

input:

200 500 5
14 97
3000798 7001862 4001064 4501197 5001330 2500665 7501995 1000266 4501197 6001596 5001330 500133 4501197 5001330 3000798 4001064 2500665 1500399 2500665 1000266 6501729 1000266 6501729 2500665 4001064 500133 3000798 6501729 5501463 1000266 5501463 5501463 5001330 1000266 7001862 100026...

output:

-1

result:

ok answer = IMPOSSIBLE