QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#509044#328. Cycle sortJasonwei100 ✓110ms39580kbC++172.1kb2024-08-08 05:44:422024-08-08 05:44:43

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 5
Accepted

Test #1:

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

input:

1 0
2

output:

0

result:

ok OK, answer exists, pans = jans = 0

Test #2:

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

input:

1 2
1

output:

0

result:

ok OK, answer exists, pans = jans = 0

Test #3:

score: 5
Accepted
time: 3ms
memory: 18428kb

input:

2 1
2 1

output:

-1

result:

ok OK, no solution

Test #4:

score: 5
Accepted
time: 4ms
memory: 17564kb

input:

2 2
2 1

output:

1
2
1 2

result:

ok OK, answer exists, pans = jans = 1

Test #5:

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

input:

2 0
2 1

output:

-1

result:

ok OK, no solution

Test #6:

score: 5
Accepted
time: 4ms
memory: 17588kb

input:

2 0
1 1

output:

0

result:

ok OK, answer exists, pans = jans = 0

Test #7:

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

input:

2 1
1 1

output:

0

result:

ok OK, answer exists, pans = jans = 0

Test #8:

score: 5
Accepted
time: 4ms
memory: 18988kb

input:

2 2
2 2

output:

0

result:

ok OK, answer exists, pans = jans = 0

Subtask #2:

score: 5
Accepted

Dependency #1:

100%
Accepted

Test #9:

score: 5
Accepted
time: 3ms
memory: 17576kb

input:

5 0
1000000000 1000000000 1000000000 1000000000 1000000000

output:

0

result:

ok OK, answer exists, pans = jans = 0

Test #10:

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

input:

1 0
258769137

output:

0

result:

ok OK, answer exists, pans = jans = 0

Test #11:

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

input:

5 0
884430748 884430748 708433020 708433020 708433020

output:

-1

result:

ok OK, no solution

Test #12:

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

input:

5 4
335381650 691981363 691981363 335381650 335381650

output:

1
4
2 4 3 5

result:

ok OK, answer exists, pans = jans = 1

Test #13:

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

input:

5 2
65390026 770505072 65390026 65390026 65390026

output:

1
2
2 5

result:

ok OK, answer exists, pans = jans = 1

Test #14:

score: 5
Accepted
time: 3ms
memory: 17776kb

input:

5 200000
682659092 302185582 518778252 29821187 14969298

output:

2
5
1 5 2 3 4 
2
2 1

result:

ok OK, answer exists, pans = jans = 2

Test #15:

score: 5
Accepted
time: 3ms
memory: 18028kb

input:

5 4
167616600 574805150 651016425 150949603 379708534

output:

-1

result:

ok OK, no solution

Test #16:

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

input:

5 5
815605413 4894095 624809427 264202135 152952491

output:

2
3
1 5 2 
2
3 4

result:

ok OK, answer exists, pans = jans = 2

Test #17:

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

input:

5 4
201429826 845081337 219611799 598937628 680006294

output:

1
4
2 5 4 3

result:

ok OK, answer exists, pans = jans = 1

Test #18:

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

input:

5 5
472778319 561757623 989296065 99763286 352037329

output:

1
5
1 3 5 2 4

result:

ok OK, answer exists, pans = jans = 1

Test #19:

score: 5
Accepted
time: 3ms
memory: 19088kb

input:

5 6
971458729 608568364 891718769 464295315 98863653

output:

2
2
1 5 
3
2 3 4

result:

ok OK, answer exists, pans = jans = 2

Test #20:

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

input:

5 4
579487081 564229995 665920667 665920667 644707366

output:

2
2
1 2 
2
3 5

result:

ok OK, answer exists, pans = jans = 2

Test #21:

score: 5
Accepted
time: 3ms
memory: 18360kb

input:

5 4
81224924 319704343 319704343 210445208 128525140

output:

1
4
2 4 3 5

result:

ok OK, answer exists, pans = jans = 1

Test #22:

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

input:

5 5
641494999 641494999 228574099 535883079 535883079

output:

1
5
1 4 2 5 3

result:

ok OK, answer exists, pans = jans = 1

Test #23:

score: 5
Accepted
time: 4ms
memory: 18792kb

input:

5 4
812067558 674124159 106041640 106041640 674124159

output:

-1

result:

ok OK, no solution

Subtask #3:

score: 5
Accepted

Dependency #1:

100%
Accepted

Test #24:

score: 5
Accepted
time: 9ms
memory: 19252kb

input:

200000 0
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...

output:

0

result:

ok OK, answer exists, pans = jans = 0

Test #25:

score: 5
Accepted
time: 14ms
memory: 19192kb

input:

200000 123456
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

output:

0

result:

ok OK, answer exists, pans = jans = 0

Test #26:

score: 5
Accepted
time: 27ms
memory: 37452kb

input:

200000 200000
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

output:

1
200000
1 100001 2 100002 3 100003 4 100004 5 100005 6 100006 7 100007 8 100008 9 100009 10 100010 11 100011 12 100012 13 100013 14 100014 15 100015 16 100016 17 100017 18 100018 19 100019 20 100020 21 100021 22 100022 23 100023 24 100024 25 100025 26 100026 27 100027 28 100028 29 100029 30 100030 ...

result:

ok OK, answer exists, pans = jans = 1

Test #27:

score: 5
Accepted
time: 11ms
memory: 37436kb

input:

200000 199999
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

output:

-1

result:

ok OK, no solution

Test #28:

score: 5
Accepted
time: 19ms
memory: 28244kb

input:

200000 100000
2 2 1 2 2 1 2 2 1 1 2 1 1 1 2 2 1 2 1 1 2 2 1 2 1 1 2 1 1 1 2 1 1 1 1 1 1 1 2 2 2 1 2 1 2 2 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 2 2 2 1 2 1 2 1 2 1 2 2 1 2 1 1 2 1 1 1 2 1 1 1 1 1 1 2 1 2 1 2 1 2 1 2 1 1 1 2 1 2 2 1 1 1 1 1 1 1 2 1 1 2 1 1 2 2 1 1 2 2 2 1 1 1 1 2 2 1 2 1 2 ...

output:

1
100000
1 130762 2 130764 4 130766 5 130767 7 130769 8 130770 11 130771 15 130773 16 130774 18 130776 21 130777 22 130779 24 130780 27 130781 31 130783 39 130784 40 130785 41 130786 43 130788 45 130789 46 130792 53 130793 62 130794 71 130796 72 130797 73 130799 75 130800 77 130801 79 130802 81 1308...

result:

ok OK, answer exists, pans = jans = 1

Test #29:

score: 5
Accepted
time: 15ms
memory: 28240kb

input:

200000 99998
2 1 2 1 2 1 1 1 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 1 2 2 1 1 1 2 2 1 1 2 2 1 1 1 2 1 1 1 2 1 2 1 1 1 1 1 2 1 2 1 1 2 2 2 1 1 2 2 2 1 2 2 1 2 2 1 1 1 1 1 2 2 2 1 2 1 1 2 2 2 1 2 2 1 2 1 2 1 2 1 2 1 2 2 1 1 1 1 1 2 1 1 2 1 1 1 1 2 1 1 2 1 1 2 1 2 1 2 1 2 1 1 2 1 1 2 1 2 1 2 1 1 1 1 1 1 1 2 2 1...

output:

-1

result:

ok OK, no solution

Test #30:

score: 5
Accepted
time: 3ms
memory: 18624kb

input:

123981 200000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

1
6
69 300 151 70361 196 104722

result:

ok OK, answer exists, pans = jans = 1

Test #31:

score: 5
Accepted
time: 11ms
memory: 37464kb

input:

200000 0
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...

output:

-1

result:

ok OK, no solution

Test #32:

score: 5
Accepted
time: 17ms
memory: 22996kb

input:

200000 43842
1 1 1 1 2 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 2 1 1 2 1 1 1 1 1 1 1 1 1 1 1 2 1 2 1 1 1 1 1 1 2 1 1 1 1 1 1 2 1 1 2 1 2 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 2 1 1 1 1 1 2 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 2 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1...

output:

1
43842
5 160001 7 160004 22 160007 24 160009 27 160012 39 160014 41 160016 48 160018 55 160019 58 160022 60 160024 72 160026 78 160027 84 160029 91 160030 103 160033 114 160035 120 160037 126 160039 138 160041 151 160044 154 160045 165 160047 167 160048 170 160050 191 160051 195 160053 198 160055 1...

result:

ok OK, answer exists, pans = jans = 1

Test #33:

score: 5
Accepted
time: 26ms
memory: 35948kb

input:

200000 180200
2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 ...

output:

1
180200
1 100001 2 100002 3 100004 4 100005 5 100006 6 100007 7 100008 8 100009 10 100010 11 100011 12 100012 13 100013 14 100014 15 100015 17 100016 18 100018 19 100019 20 100020 21 100021 22 100022 23 100024 24 100025 25 100026 26 100027 27 100028 28 100029 30 100030 31 100031 32 100032 33 100033...

result:

ok OK, answer exists, pans = jans = 1

Test #34:

score: 5
Accepted
time: 18ms
memory: 35940kb

input:

200000 181997
2 2 2 1 2 2 2 2 1 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 1 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

output:

-1

result:

ok OK, no solution

Test #35:

score: 5
Accepted
time: 17ms
memory: 26484kb

input:

200000 200000
2 1 2 2 1 1 2 2 1 1 1 1 1 2 2 1 1 1 1 1 1 1 1 2 2 1 2 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 2 1 2 1 2 1 1 1 1 1 2 1 1 1 1 1 2 1 2 2 1 1 2 1 1 1 1 1 1 1 1 1 1 1 2 1 1 2 1 1 1 1 1 2 1 2 1 1 2 1 2 1 2 2 1 2 2 2 2 1 1 2 1 1 2 1 2 1 1 2 2 1 1 1 1 1 1 2 2 1 1 1 1 1 1 1 1 1 1 2 1 1 2 1 1 1 1 1 1 1 2 ...

output:

1
80000
1 120002 3 120010 4 120012 7 120013 8 120015 14 120016 15 120018 24 120019 25 120021 27 120023 30 120025 43 120026 45 120027 47 120030 53 120032 59 120035 61 120036 62 120037 65 120039 77 120040 80 120042 86 120044 88 120046 91 120047 93 120050 95 120053 96 120054 98 120055 99 120059 100 120...

result:

ok OK, answer exists, pans = jans = 1

Test #36:

score: 5
Accepted
time: 8ms
memory: 19576kb

input:

99999 20000
2 1 2 1 2 1 1 2 2 1 1 2 2 1 2 1 2 1 2 1 1 1 1 2 1 1 2 2 2 1 2 1 2 1 2 2 1 1 2 2 2 1 2 1 2 2 1 1 2 1 1 2 2 2 1 2 2 1 1 1 1 1 2 1 1 2 1 1 2 1 2 2 1 2 2 1 1 1 1 1 1 2 1 1 2 1 1 1 1 2 1 1 2 1 1 1 1 1 2 1 2 2 1 1 1 1 2 1 2 1 1 1 1 1 2 1 1 1 1 2 1 2 1 2 1 1 2 1 1 1 1 1 1 1 2 1 1 2 2 2 2 1 1 1 ...

output:

1
20000
1 23782 3 23784 5 23810 8 23813 9 23820 12 23822 13 23833 15 23846 17 23863 19 23865 24 23888 27 23890 28 23892 29 23893 31 23902 33 23916 35 23925 36 23947 39 23949 40 23963 41 23968 43 23970 45 23976 46 23978 49 23995 52 23998 53 24005 54 24009 56 24018 57 24022 63 24025 66 24027 69 24045 ...

result:

ok OK, answer exists, pans = jans = 1

Test #37:

score: 5
Accepted
time: 12ms
memory: 33960kb

input:

200000 155553
2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 1 2 2 2 2 2 2 2 1 2 2 2 2 1 2 2 2 1 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 1 2 2 2 1 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 1 2 2 2 1 2 2 2 2 2 2 2 2 2 1 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 1 1 2 2 2 2 2 2 ...

output:

-1

result:

ok OK, no solution

Test #38:

score: 5
Accepted
time: 25ms
memory: 35640kb

input:

200000 177776
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

output:

1
177776
1 95001 2 95002 3 95003 4 95005 5 95006 6 95007 7 95009 8 95010 9 95011 10 95012 11 95014 12 95015 13 95016 14 95017 15 95019 16 95020 17 95021 18 95022 19 95023 21 95024 22 95026 23 95027 24 95028 25 95029 26 95030 27 95031 28 95032 29 95033 30 95034 31 95036 32 95037 33 95038 34 95039 35 ...

result:

ok OK, answer exists, pans = jans = 1

Subtask #4:

score: 10
Accepted

Test #39:

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

input:

1234 2468
1067 499 654 607 184 787 1019 515 767 1063 984 1195 810 724 933 98 33 971 783 365 1198 1154 1145 962 1189 123 592 999 1202 646 28 964 144 993 15 79 101 420 898 950 159 469 96 247 780 418 400 62 126 314 789 854 109 951 824 504 634 683 231 924 392 915 408 434 1066 315 751 230 18 590 356 1079...

output:

1
1207
1 1067 756 377 471 545 1129 119 433 580 947 164 776 632 923 413 362 258 608 926 157 651 284 1121 1190 99 1043 352 321 95 1082 353 1033 669 443 843 161 1165 83 24 962 192 864 58 683 694 685 395 819 466 1102 542 287 966 517 107 927 48 62 915 1085 701 1039 642 828 1227 372 425 903 748 128 480 30...

result:

ok OK, answer exists, pans = jans = 1

Test #40:

score: 10
Accepted
time: 48ms
memory: 28248kb

input:

100000 200000
45504 47804 45264 94863 54783 76516 98220 95370 74297 83009 82657 45299 5577 39293 65445 20416 85814 95227 68721 21345 78007 51041 66060 68578 82424 96542 82236 22006 15590 29466 34835 98558 91167 12227 57072 9688 87267 27002 35835 49704 11910 98195 78679 84132 49971 12466 64718 27518 ...

output:

1
100000
1 45504 39588 84164 86429 33285 48431 30702 59653 35448 56543 47177 74100 76575 64712 54340 84165 66600 55711 18675 58392 72414 95016 78244 60686 16438 58523 85097 58446 45996 80024 16538 82229 84692 6337 94666 32775 36219 19330 74342 47562 97082 57983 60479 37086 90199 69010 37482 66380 92...

result:

ok OK, answer exists, pans = jans = 1

Test #41:

score: 10
Accepted
time: 26ms
memory: 22988kb

input:

79239 158478
24252 2 34156 4 5 30636 7 8 63508 19101 52923 12 12791 14 15 16 17 62863 19 20 32392 77158 41183 24 25 74233 27 28 29 17731 16787 2766 42993 33661 35 73932 27374 38 3770 21805 21186 42 43 44 45 63950 47 48 49 50 51 35896 53 54 6830 75850 57 60844 74583 10638 61 62 53921 64 65 66 67 7869...

output:

1
43684
1 24252 20540 79208 14571 46043 21533 38531 33565 23278 38013 8677 10907 3764 20999 9008 38335 52370 66229 33455 19871 24510 48684 51394 48466 74120 16171 53626 70041 12390 20125 70156 77500 29837 71005 67767 48573 75919 49289 52000 49282 27149 39730 41381 38316 57997 43032 6479 5935 46664 3...

result:

ok OK, answer exists, pans = jans = 1

Test #42:

score: 10
Accepted
time: 15ms
memory: 18848kb

input:

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

output:

0

result:

ok OK, answer exists, pans = jans = 0

Test #43:

score: 10
Accepted
time: 47ms
memory: 23448kb

input:

100000 200000
89689 95563 64383 51142 36672 54755 54504 10175 78679 72623 41528 40161 98875 48843 86704 46632 55183 16159 16539 1847 5327 70134 44771 70378 37978 19726 52108 81320 64745 15342 64307 40755 49124 32663 13823 30205 62714 9986 61279 82402 40182 25736 56592 97249 97848 36380 46202 83044 4...

output:

2
99761
1 89689 21871 21123 7272 95334 71168 96223 16813 15920 96033 32931 31674 30438 7253 68517 59885 79682 36224 89012 80540 68968 85933 26340 54892 60285 2255 19859 16935 62315 64654 67595 11537 62678 60265 1366 70439 31143 52344 59159 59096 28177 33134 34323 14326 3384 88602 32837 14621 66575 2...

result:

ok OK, answer exists, pans = jans = 2

Test #44:

score: 10
Accepted
time: 40ms
memory: 24140kb

input:

99999 199998
62488 22847 3234 75894 62104 32803 94490 45879 14203 95120 8862 86642 47164 17002 170 80091 61433 88404 70269 77487 39577 82048 2664 34911 76639 70737 54291 64193 69732 63350 7749 31216 49153 30636 16291 20209 56818 77268 1286 90361 90544 74596 35211 74972 97954 14069 49427 50089 49437 ...

output:

2
99999
1 62488 22803 58423 48257 10328 98666 93620 99200 90093 89849 89453 73214 85287 51588 73453 19453 94702 86635 82575 42179 20970 68204 90977 5025 63379 56602 67204 7255 88929 20753 3027 20819 70632 26542 93590 74964 68913 85058 16902 75286 62131 96445 96074 48527 46301 29995 16179 3504 96332 ...

result:

ok OK, answer exists, pans = jans = 2

Test #45:

score: 10
Accepted
time: 37ms
memory: 26208kb

input:

100000 200000
10266 7482 24064 80041 38663 48813 76615 8024 29028 94063 85729 63988 7687 24244 75511 33300 79156 67841 85563 32314 79847 47152 18386 93892 81087 40108 63090 91463 30081 1534 63389 14048 62730 32536 26453 30995 76187 68373 33917 49221 88444 49 99073 5226 81063 19674 56234 98537 32931 ...

output:

2
100000
1 10266 13937 20516 81150 65142 33871 72467 77970 15124 43975 40256 73008 42866 50771 64240 48353 68757 48578 6074 93890 3449 16994 82367 37984 57367 52863 14271 59943 54828 53560 30610 27078 83302 89961 20648 66668 86139 84166 80235 3413 46029 92460 81016 90252 96180 64129 36463 66609 7968...

result:

ok OK, answer exists, pans = jans = 2

Test #46:

score: 10
Accepted
time: 41ms
memory: 26116kb

input:

100000 200000
40445 91528 94778 36675 95569 93373 14763 65260 61358 87241 49140 76523 74568 13568 11850 74185 98615 475 10484 58033 45739 19986 76289 42276 14504 79705 49740 9877 1639 84842 40913 15597 17969 50218 14308 35281 18905 45122 65025 73388 6027 26651 52766 47425 86182 39346 7473 65855 8063...

output:

2
99445
1 40445 12415 86363 99996 37269 23001 61529 71870 2351 2377 95194 54167 74812 58940 41561 9920 86642 49565 26014 87433 44600 81318 12508 25383 28608 56203 21478 16679 61084 96271 42503 86527 16486 96971 44635 5632 5350 28818 15717 55174 80862 70051 97093 1796 37169 61012 42901 70584 6803 372...

result:

ok OK, answer exists, pans = jans = 2

Test #47:

score: 10
Accepted
time: 37ms
memory: 24924kb

input:

100000 200000
29067 19934 84099 17150 50281 30284 75645 53261 55387 79570 78428 20156 82073 94307 14525 1774 95981 77630 90349 6964 1671 53041 25162 4162 9025 41774 41262 64633 79971 60097 58264 65607 28281 41518 91012 87537 47229 60945 95451 53962 14927 78510 534 58087 44172 19264 186 49721 48256 2...

output:

2
100000
1 29067 2 19934 3 84099 4 17150 5 50281 6 30284 7 75645 8 53261 9 55387 10 79570 11 78428 12 20156 13 82073 14 94307 15 14525 16 1774 17 95981 18 77630 19 90349 20 6964 21 1671 22 53041 23 25162 24 4162 25 9025 26 41774 27 41262 28 64633 29 79971 30 60097 31 58264 32 65607 33 28281 34 41518...

result:

ok OK, answer exists, pans = jans = 2

Test #48:

score: 10
Accepted
time: 44ms
memory: 23620kb

input:

100000 200000
49095 36827 85302 61355 24624 26024 59404 89006 49006 10306 80370 22901 38050 31399 38803 59741 53229 23389 39486 87519 62201 47274 91254 56358 79559 71072 76552 85923 76241 12158 96158 73424 59943 5358 5300 25806 13415 84631 29890 13031 84936 51401 46324 20165 96552 94002 3634 70273 8...

output:

2
99700
1 49095 6830 16896 77748 96941 50358 60768 79784 66079 54415 21184 95970 71661 42633 2 36827 1391 22850 25409 65899 25441 52014 96821 22118 69318 3 85302 38638 29804 58764 4 61355 89948 26870 73256 23346 5 24624 21007 6 26024 91346 23143 45963 77692 7 59404 64598 8 89006 40157 9 49006 48076 ...

result:

ok OK, answer exists, pans = jans = 2

Test #49:

score: 10
Accepted
time: 43ms
memory: 23264kb

input:

100000 200000
41650 36821 23297 32390 10080 57556 22668 22841 65125 48949 71839 20309 97907 11968 86574 47220 44327 63294 82333 67484 87549 95374 91239 32944 14894 44015 35329 80374 95508 62972 15407 97273 44767 26083 71954 76328 87140 17383 38194 5720 27049 93804 63821 46813 8437 11117 16979 17969 ...

output:

2
99989
1 41650 47129 89264 2 36821 4555 10220 3 23297 66071 65352 52342 58313 93689 71109 55335 91742 44458 55421 19208 78276 27053 9718 67278 87078 73218 20949 66553 53832 69846 54339 26930 11614 71963 20286 15871 63437 2490 78289 5266 2248 45408 31386 20785 80062 87297 49678 89735 4316 60006 3229...

result:

ok OK, answer exists, pans = jans = 2

Test #50:

score: 10
Accepted
time: 43ms
memory: 23176kb

input:

100000 200000
30192 69146 22746 89542 92266 86631 67852 50511 87440 75856 12619 93967 50906 9202 3877 96526 72989 91357 23262 96213 91850 84114 77504 29360 20809 55415 96061 64303 58913 73666 64471 65701 49403 32493 88321 6431 60587 56001 5970 45610 72713 9030 77545 15943 91492 76086 48210 45158 836...

output:

2
99997
1 30192 56480 70732 29880 57834 78312 56982 26696 85759 29479 76087 82814 14785 10033 81807 83844 43069 41066 94016 8102 64373 78202 84660 67155 74370 46564 53561 8255 59081 57159 85573 82426 81045 89295 83135 24310 84553 94779 16060 45936 20713 53430 12758 36698 32902 33573 94477 36034 1707...

result:

ok OK, answer exists, pans = jans = 2

Test #51:

score: 10
Accepted
time: 40ms
memory: 27776kb

input:

100000 200000
27471 38584 18082 4 83233 6 63533 88861 9 31649 31919 10375 17599 43081 8672 16 30654 45903 19 31954 10579 14433 22039 13908 1741 26 43017 25212 22417 30 47116 24956 16229 66306 85150 21611 61190 23411 39 48940 40448 15590 43 33476 9471 46 80468 36069 91465 61802 51 52 53 54 99060 56 1...

output:

2
76857
1 27471 65890 62663 15159 72957 3385 52622 4100 25334 52502 36882 90403 63663 38122 98895 67292 31995 87004 7409 29381 36512 22407 50856 21625 32686 23657 55058 54398 74179 31270 62097 74281 67777 42857 35698 91668 97198 74663 71577 53071 88878 7856 27877 92512 82224 78692 60126 10084 87691 ...

result:

ok OK, answer exists, pans = jans = 2

Test #52:

score: 10
Accepted
time: 43ms
memory: 23888kb

input:

100000 200000
86686 31504 62871 1129 58174 12126 83998 77175 82340 10557 78263 55088 63526 71664 7107 86659 56548 7035 91674 57204 45256 4829 58520 57846 78771 93594 73892 95020 45391 53546 24860 95840 12431 1397 72617 61658 71267 26450 57573 30293 11494 25591 57812 6561 50070 11886 62697 67344 7205...

output:

2
100000
1 86686 61400 30679 53462 2 31504 23630 99439 3 62871 88879 27507 59008 4 1129 59437 76044 5 58174 56003 19670 6 12126 37317 98613 10731 7 83998 55894 14321 83696 8 77175 78663 43147 20758 9 82340 94074 37128 14624 10 10557 81270 84786 48278 11 78263 25872 477 64661 12 55088 13 63526 49590 ...

result:

ok OK, answer exists, pans = jans = 2

Test #53:

score: 10
Accepted
time: 43ms
memory: 23420kb

input:

100000 200000
35822 48325 92691 38539 9283 50834 52990 65545 63889 94252 79908 35428 41572 36935 20084 32100 7880 33345 1675 2393 11874 3961 47185 20080 57756 62808 72923 85698 48390 73294 69640 75616 40208 75270 64412 57472 47119 2773 15730 30108 29688 16358 27443 91768 61096 83728 17043 48316 1277...

output:

2
99761
1 35822 14090 4284 45464 9153 43972 80367 64232 64129 2802 24502 20731 86329 88224 77600 4232 19778 24004 58234 8456 93250 73023 36168 47125 36007 8290 31239 52576 52291 50939 48728 80358 65102 98818 34071 91704 86077 97839 41207 13214 21560 8189 75388 71739 80325 99330 48880 73617 58361 170...

result:

ok OK, answer exists, pans = jans = 2

Subtask #5:

score: 10
Accepted

Test #54:

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

input:

1000 0
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 1...

output:

0

result:

ok OK, answer exists, pans = jans = 0

Test #55:

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

input:

1000 990
478 218 672 192 577 465 378 574 3 829 632 535 641 822 210 598 541 890 986 256 561 45 567 7 21 539 341 300 555 572 499 223 30 76 519 888 818 291 39 63 671 838 524 827 280 122 898 592 294 327 488 840 657 233 793 792 221 527 940 548 361 705 701 266 839 653 370 564 112 716 172 628 298 588 724 1...

output:

3
419
1 478 689 43 524 203 851 871 78 486 472 194 826 42 838 897 732 714 595 14 822 224 198 391 944 514 690 279 875 392 505 305 650 372 124 718 709 551 74 588 323 659 497 383 232 730 865 18 890 273 570 412 608 131 874 200 581 185 68 564 702 738 934 814 340 969 471 749 534 773 481 65 839 177 831 995 ...

result:

ok OK, answer exists, pans = jans = 3

Test #56:

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

input:

1000 992
198 655 110 228 705 32 472 989 562 670 262 781 438 859 309 733 641 497 76 362 169 11 187 647 177 140 583 417 571 373 594 300 565 792 182 89 853 454 225 28 199 295 570 85 744 112 442 926 397 5 315 695 223 247 649 146 282 858 158 208 473 549 821 249 527 434 132 467 359 895 650 510 61 560 48 7...

output:

3
347
3 110 323 703 299 879 551 319 808 561 947 216 113 52 695 280 335 127 387 172 630 384 311 654 674 869 68 467 36 89 619 769 804 178 831 930 704 610 350 585 370 574 518 532 170 455 827 429 273 566 842 264 445 374 685 171 101 174 13 438 855 240 325 475 861 316 533 620 92 214 817 341 667 678 465 44...

result:

ok OK, answer exists, pans = jans = 3

Test #57:

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

input:

1000 200000
380 924 762 811 340 994 468 478 462 447 632 479 196 206 285 293 483 423 281 596 189 977 144 932 186 176 597 674 728 866 46 881 686 56 437 863 847 382 39 170 591 101 719 767 933 989 763 886 318 570 211 187 53 621 748 339 354 193 344 265 519 91 71 754 452 864 102 287 409 636 648 249 555 63...

output:

2
990
1 380 962 846 248 920 941 809 154 696 968 773 945 481 973 83 508 673 88 522 28 674 614 198 572 654 461 459 234 320 524 108 865 169 742 372 387 364 683 560 732 997 96 41 591 377 307 322 29 728 539 30 866 960 887 631 839 514 407 498 587 312 286 117 797 255 785 765 122 993 922 741 192 509 990 99 ...

result:

ok OK, answer exists, pans = jans = 2

Test #58:

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

input:

1000 1010
328 243 762 995 445 449 336 827 105 237 185 685 942 975 256 82 135 534 77 403 303 688 565 448 453 444 671 667 214 714 130 86 518 304 233 131 437 136 937 676 584 609 193 930 462 144 200 92 333 41 261 458 650 889 1 886 490 741 564 860 665 711 29 728 267 493 903 777 278 481 314 524 948 381 23...

output:

2
1000
1 328 113 696 411 694 74 381 504 770 873 127 834 171 863 260 898 206 276 484 772 909 612 334 661 958 331 883 830 71 314 189 698 148 765 641 218 207 265 640 891 21 303 865 618 606 394 251 107 571 512 349 651 971 679 552 177 327 62 711 255 47 200 946 531 134 638 400 849 813 443 823 628 938 157 ...

result:

ok OK, answer exists, pans = jans = 2

Test #59:

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

input:

1000 999
849 773 53 451 832 243 491 5 50 880 704 513 825 63 627 329 674 893 268 85 580 922 131 532 465 680 253 256 267 416 882 528 530 119 787 523 392 282 195 683 738 774 855 435 603 136 708 320 318 724 162 49 302 65 852 644 695 341 360 375 896 641 942 567 681 776 409 265 613 842 753 566 308 620 541...

output:

-1

result:

ok OK, no solution

Test #60:

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

input:

1000 899
849 30 612 427 515 90 446 700 482 894 706 955 72 341 979 325 876 744 19 909 89 573 23 773 668 493 428 724 87 86 682 852 468 359 35 420 967 279 957 577 144 555 567 990 371 976 793 795 49 873 674 197 805 915 925 56 987 607 344 490 61 775 63 64 551 492 311 652 907 280 738 766 889 764 511 322 7...

output:

-1

result:

ok OK, no solution

Test #61:

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

input:

1000 951
214 707 974 784 266 397 7 601 626 558 927 12 948 920 689 961 10 18 19 426 623 772 825 418 148 96 166 26 529 30 489 750 178 954 35 20 880 183 619 138 152 326 699 858 429 998 90 963 869 375 457 52 561 54 140 176 1 702 719 555 533 62 63 849 598 99 116 170 69 889 345 662 802 547 678 451 658 281...

output:

51
4
95 234 372 574 
11
97 340 370 631 979 462 306 398 852 930 687 
18
100 843 968 567 793 191 834 599 666 749 400 407 855 597 616 741 871 309 
17
101 686 218 437 996 206 456 154 215 906 259 421 566 776 317 827 143 
12
105 278 902 496 704 461 354 401 160 745 150 424 
3
109 549 665 
13
111 554 903 48...

result:

ok OK, answer exists, pans = jans = 51

Test #62:

score: 10
Accepted
time: 4ms
memory: 17476kb

input:

1000 1000
469 836 645 201 533 235 605 717 739 454 743 609 51 604 847 885 990 638 490 892 592 359 472 161 158 240 121 724 159 390 476 387 746 980 47 866 487 537 424 62 862 975 689 336 733 326 35 197 554 900 13 948 515 417 405 438 243 287 211 940 498 40 742 683 997 929 70 239 867 67 188 339 191 352 93...

output:

500
2
1 469 
2
2 836 
2
3 645 
2
4 201 
2
5 533 
2
6 235 
2
7 605 
2
8 717 
2
9 739 
2
10 454 
2
11 743 
2
12 609 
2
13 51 
2
14 604 
2
15 847 
2
16 885 
2
17 990 
2
18 638 
2
19 490 
2
20 892 
2
21 592 
2
22 359 
2
23 472 
2
24 161 
2
25 158 
2
26 240 
2
27 121 
2
28 724 
2
29 159 
2
30 390 
2
31 4...

result:

ok OK, answer exists, pans = jans = 500

Test #63:

score: 10
Accepted
time: 4ms
memory: 18404kb

input:

1000 1239
487 932 31 515 908 434 517 612 113 803 581 711 159 613 84 165 534 969 865 942 429 695 529 258 970 794 773 703 230 881 3 927 962 596 294 362 48 100 91 494 209 473 565 964 687 81 524 37 463 643 571 992 85 848 552 806 971 152 167 861 163 397 351 426 766 321 440 87 420 645 899 523 131 677 660 ...

output:

263
2
280 960 
2
281 684 
2
282 400 
2
283 919 
2
284 310 
2
285 404 
2
287 944 
2
288 472 
2
289 989 
2
290 938 
2
291 823 
2
292 603 
2
293 917 
2
295 829 
2
296 984 
2
297 453 
2
298 519 
2
299 447 
2
300 999 
2
302 430 
2
303 838 
2
305 751 
2
306 782 
2
307 796 
2
308 679 
2
309 469 
2
311 705 ...

result:

ok OK, answer exists, pans = jans = 263

Test #64:

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

input:

1000 890
67 538 816 774 110 606 195 8 9 10 474 918 479 351 525 233 256 88 953 841 364 986 217 855 520 808 458 849 182 79 413 32 306 691 720 495 283 739 51 132 883 42 587 799 45 566 245 860 593 511 58 852 145 633 811 755 612 485 655 128 187 450 63 850 493 72 756 68 451 527 127 725 73 784 299 27 857 2...

output:

39
4
65 493 321 201 
3
69 451 84 
2
77 857 
5
81 231 344 738 332 
2
85 394 
3
87 540 947 
5
92 651 708 531 533 
4
98 240 825 262 
3
106 268 530 
2
137 856 
4
147 661 873 524 
4
149 314 324 687 
4
151 165 887 601 
4
158 672 307 426 
3
177 293 487 
3
183 870 923 
4
184 749 899 730 
4
189 577 919 576 
...

result:

ok OK, answer exists, pans = jans = 39

Test #65:

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

input:

1000 968
793 673 970 151 243 965 585 872 185 704 664 305 70 729 865 463 315 306 829 985 884 955 572 921 174 161 785 546 46 540 204 318 875 472 75 90 246 226 982 578 582 917 926 766 22 74 747 561 409 422 297 233 288 111 914 195 254 734 617 929 334 846 779 452 424 933 322 416 867 490 923 137 475 819 6...

output:

-1

result:

ok OK, no solution

Test #66:

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

input:

1000 487
1 633 3 752 5 6 438 154 9 407 11 8 914 256 933 583 872 107 19 20 108 353 23 24 217 26 587 484 29 706 676 285 33 983 35 36 37 750 39 40 41 42 283 472 201 46 47 48 671 284 51 851 810 54 114 974 57 58 357 60 61 62 271 52 65 910 67 705 69 588 71 72 14 74 89 76 385 78 482 596 81 82 83 84 85 86 8...

output:

5
3
325 347 396 
3
579 864 722 
2
643 904 
461
2 633 27 587 254 236 984 501 957 333 167 16 583 713 179 513 10 407 209 474 49 671 68 705 562 903 569 581 44 472 768 207 996 641 696 21 108 374 135 164 4 752 877 248 684 480 760 95 559 373 38 750 625 803 734 710 34 983 664 603 199 404 738 302 661 647 252...

result:

ok OK, answer exists, pans = jans = 5

Test #67:

score: 10
Accepted
time: 3ms
memory: 17616kb

input:

1000 0
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 1...

output:

-1

result:

ok OK, no solution

Test #68:

score: 10
Accepted
time: 3ms
memory: 19040kb

input:

999 1000
831 697 655 509 919 134 583 432 898 446 240 9 348 947 159 364 129 316 999 677 576 984 978 312 804 739 911 723 624 566 269 799 421 596 710 760 679 38 350 127 943 42 915 162 45 46 895 959 850 50 904 322 659 542 714 989 744 726 52 200 413 460 740 64 371 774 662 707 178 445 287 72 807 916 612 3...

output:

1
900
1 831 198 960 905 785 805 501 126 552 385 133 964 540 276 970 293 567 926 374 104 295 713 923 689 586 637 260 772 307 90 172 729 776 447 70 445 344 815 753 183 358 906 443 732 794 842 609 602 503 584 768 750 603 575 939 310 444 161 433 117 93 234 622 518 135 724 711 399 832 619 616 883 531 297...

result:

ok OK, answer exists, pans = jans = 1

Subtask #6:

score: 15
Accepted

Dependency #5:

100%
Accepted

Test #69:

score: 15
Accepted
time: 22ms
memory: 19244kb

input:

200000 0
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...

output:

0

result:

ok OK, answer exists, pans = jans = 0

Test #70:

score: 15
Accepted
time: 35ms
memory: 21492kb

input:

200000 27899
1 2 3 190882 5 6 7 8 9 129484 11 97800 13 134424 15 16 17 18 19 20 21 175824 23 24 25 26 27 28 29 30 31 32 135997 121012 35 36 37 120912 119681 40 41 42 43 16366 45 46 47 48 84946 50 51 52 53 54 55 188738 57 138274 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 124576...

output:

3
6955
4 190882 185615 155103 157239 57401 108521 65600 23829 169685 79108 152689 127305 21819 197690 68600 174169 53718 58411 76648 75388 95417 138385 133420 127030 16589 39719 180327 93383 133671 7281 57282 67877 137134 184455 141364 46588 16358 64609 92670 102658 182778 51632 122444 95668 40221 5...

result:

ok OK, answer exists, pans = jans = 3

Test #71:

score: 15
Accepted
time: 22ms
memory: 19316kb

input:

200000 0
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...

output:

-1

result:

ok OK, no solution

Test #72:

score: 15
Accepted
time: 54ms
memory: 26016kb

input:

200000 132101
194594 2 3 4 5 127602 10715 8 9 10 11 12 13 122973 180611 100812 178251 11178 19 11314 21 145480 23 9855 25 26 27 28 29 30 127664 32 33 152205 167814 36 28833 38 39 40 29372 42 43 44 45 46 47 48 49 50 192705 52 195393 54 7651 110267 57 58 59 60 180448 62 63 18714 65 66 67 184602 69 70 ...

output:

2
67899
1 194594 29269 23951 130677 121061 139443 167651 127981 166890 9781 58019 140120 143925 153211 188806 867 92693 53826 116963 27173 13158 180397 15816 134896 2596 29803 97683 30876 99439 42593 150582 51968 133437 55661 22885 176704 181758 36299 83094 96000 27842 29232 178845 81711 178671 1109...

result:

ok OK, answer exists, pans = jans = 2

Test #73:

score: 15
Accepted
time: 110ms
memory: 36268kb

input:

200000 200000
27350 197231 35384 139092 41842 58950 23291 51815 195076 159286 106305 21258 107228 153086 119872 143757 159958 187144 20521 21290 158785 187111 77497 32847 117004 85943 127041 82568 47679 12894 101632 112816 59485 46266 39186 88038 23646 38027 133589 147765 86191 157619 117869 114259 ...

output:

2
199998
1 27350 41638 132462 61151 40649 78988 88151 107320 139500 48557 140681 90758 17479 35349 192003 12747 76775 145242 160115 25721 81432 96600 177665 101165 162184 195413 99458 156671 151815 97041 166580 144917 110431 166472 41647 188502 158803 108214 123237 60578 140619 82144 110968 48392 18...

result:

ok OK, answer exists, pans = jans = 2

Test #74:

score: 15
Accepted
time: 92ms
memory: 34572kb

input:

200000 199999
124474 155985 182156 173928 156511 58661 178987 151169 162461 51042 155499 37039 68711 198860 116904 90818 110321 53945 196315 182028 191028 4595 124714 75672 35323 96765 180267 44664 116290 8548 191620 13180 170809 89576 172029 157464 61851 183136 38638 70676 129287 181999 130911 1472...

output:

-1

result:

ok OK, no solution

Test #75:

score: 15
Accepted
time: 83ms
memory: 37364kb

input:

200000 176222
141700 198245 168427 44649 5 189063 177173 76996 188538 156463 102614 175687 12160 137742 153461 58598 80907 106264 19 114542 70801 175726 184677 29365 24849 473 181468 3588 149809 9353 31 102170 135965 84045 93096 60387 41352 107090 194252 6927 1348 73019 89364 184284 116546 25992 47 ...

output:

-1

result:

ok OK, no solution

Test #76:

score: 15
Accepted
time: 79ms
memory: 28204kb

input:

170001 200000
71821 37502 62828 90645 2350 115400 58178 22478 88210 28232 167745 105482 97079 14187 166287 43734 29668 32724 54720 152438 77376 42146 107695 46790 11411 115642 88370 36279 49424 63661 25305 149681 54311 59793 12984 32461 82904 100779 137672 73267 70574 80050 113797 25255 75533 14036 ...

output:

9880
2
54643 136804 
5
54644 165044 167256 129056 83185 
5
54650 162785 96035 102056 153768 
2
54652 90413 
3
54656 158520 114028 
5
54662 147505 138365 60823 121574 
3
54667 54757 148669 
4
54668 108528 97071 143292 
2
54680 129389 
4
54683 128154 64855 127852 
3
54687 115541 149377 
2
54690 99095 ...

result:

ok OK, answer exists, pans = jans = 9880

Test #77:

score: 15
Accepted
time: 87ms
memory: 28556kb

input:

190055 200000
178149 31604 33005 152324 38601 27194 60769 32733 93099 24313 3297 174750 30179 64185 182608 189755 32535 19463 112270 37964 80455 5028 158265 122679 40277 100405 73723 10803 174822 90127 66923 35711 164055 136168 155290 96055 5910 161357 14074 139638 72477 96886 112855 133315 135182 2...

output:

39686
3
16727 175744 80246 
3
16729 21056 68095 
3
16730 160798 99650 
2
16731 25783 
3
16733 109187 165949 
2
16735 171119 
2
16736 62413 
2
16737 143885 
3
16738 76121 164084 
3
16739 154771 135745 
3
16741 43143 182205 
2
16742 71915 
2
16743 25831 
2
16744 36084 
3
16746 189009 56995 
3
16747 13...

result:

ok OK, answer exists, pans = jans = 39686

Test #78:

score: 15
Accepted
time: 94ms
memory: 28636kb

input:

200000 200000
39018 143114 105231 123355 103194 147756 131868 108627 16847 82863 121458 13103 14076 159140 111429 165648 38699 153023 114872 33889 26001 47652 163364 186475 163949 177924 157516 75919 87498 172178 120690 29065 175191 117636 198913 190747 161155 102427 121169 199878 172762 173494 1596...

output:

100000
2
1 39018 
2
2 143114 
2
3 105231 
2
4 123355 
2
5 103194 
2
6 147756 
2
7 131868 
2
8 108627 
2
9 16847 
2
10 82863 
2
11 121458 
2
12 13103 
2
13 14076 
2
14 159140 
2
15 111429 
2
16 165648 
2
17 38699 
2
18 153023 
2
19 114872 
2
20 33889 
2
21 26001 
2
22 47652 
2
23 163364 
2
24 186475 ...

result:

ok OK, answer exists, pans = jans = 100000

Test #79:

score: 15
Accepted
time: 73ms
memory: 27744kb

input:

171231 200000
164075 13270 127502 118540 86179 162747 132435 97890 140248 153160 130815 166933 11652 98093 133833 153128 170990 159885 112731 68240 154107 45613 93201 642 130201 26599 64195 109779 60578 17611 433 118324 156800 170323 42633 120175 166052 151165 72779 54663 39524 83663 2587 89304 1301...

output:

31229
3
36205 160572 104882 
3
36206 123780 142497 
3
36207 149119 168907 
5
36212 46900 72953 98869 109421 
3
36213 139264 51278 
4
36216 68231 143666 112511 
2
36218 68875 
2
36222 82206 
3
36223 84486 94966 
3
36224 116734 48518 
3
36226 48046 109501 
2
36228 161913 
3
36229 98725 132340 
3
36234...

result:

ok OK, answer exists, pans = jans = 31229

Test #80:

score: 15
Accepted
time: 94ms
memory: 39580kb

input:

200000 176700
82162 7286 16985 63125 171227 170147 33948 68016 137824 166954 18436 8558 181542 22876 197545 126761 161241 18 19 78853 9801 61543 56129 41921 24448 86706 118776 88935 30701 106671 39630 101061 81049 34 183953 111250 43590 106969 132955 80677 167190 42 43 5726 86145 49093 165059 166629...

output:

149
7
19236 145158 85275 132030 61819 144631 111549 
6
19583 187048 50493 33573 66838 197988 
13
19687 40682 143937 88215 46231 135512 159254 147353 165489 79831 84300 146343 193998 
8
20080 27469 104097 93488 187123 124979 60920 128285 
9
20180 34228 24691 31520 46486 132241 142395 160232 65095 
7
...

result:

ok OK, answer exists, pans = jans = 149

Test #81:

score: 15
Accepted
time: 89ms
memory: 27448kb

input:

200000 199968
46198 147998 57712 78498 130848 17009 107698 79187 179361 170921 59899 59129 158004 33356 7310 75064 164030 163834 59237 80267 66346 88742 198266 86641 132072 67825 49627 173829 116003 75735 51140 80812 166026 25340 174304 135368 187981 93432 49479 56209 49701 78806 1114 142449 173493 ...

output:

-1

result:

ok OK, no solution

Test #82:

score: 15
Accepted
time: 66ms
memory: 29196kb

input:

200000 187233
1 148466 3 8692 85910 15258 7 190599 9 17592 11 12 3921 14 189788 16 17 18 19 20 196436 22 95184 24 25 182578 27 127108 137456 30 31 32 159636 34 167209 36 158540 33013 100572 14634 87435 42 95540 44 45 46 47 68587 49 50 51 52 78103 85726 28841 161930 154438 58 160716 60 141490 62 1627...

output:

1
100000
2 148466 25521 180636 54766 102475 134162 116577 76589 129225 21447 145121 26262 81370 144719 29742 192344 77392 25320 178853 74583 5487 54620 84675 125526 140677 52422 86782 74029 25663 199086 77143 118677 177896 161109 47435 105634 1607 176431 19457 82370 176184 90353 91784 27337 145125 1...

result:

ok OK, answer exists, pans = jans = 1

Test #83:

score: 15
Accepted
time: 51ms
memory: 28712kb

input:

100000 101980
99336 32943 79842 11941 9317 1950 19284 87024 19783 2472 19267 40432 98653 84155 9213 94124 70008 93944 40581 70944 6175 62909 92613 7037 34221 21622 29705 94586 5497 8037 88857 44331 61638 55461 28160 67123 27390 56024 47572 86234 21100 49023 95568 15247 18240 82605 64338 28881 19522 ...

output:

12
3
81386 86811 84704 
2
81686 93085 
2
82240 84083 
2
82961 86598 
3
83938 88475 97033 
2
85269 85597 
2
85414 98508 
2
86184 93911 
2
89374 99745 
2
97938 99367 
99968
1 99336 79855 35134 25468 85585 76612 28384 68848 53406 15795 12517 41282 6294 48121 93190 12228 79754 10262 53893 32245 91938 80...

result:

ok OK, answer exists, pans = jans = 12

Subtask #7:

score: 15
Accepted

Test #84:

score: 15
Accepted
time: 6ms
memory: 18432kb

input:

100000 200000
1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 ...

output:

0

result:

ok OK, answer exists, pans = jans = 0

Test #85:

score: 15
Accepted
time: 8ms
memory: 22744kb

input:

90000 180000
394900285 370831702 394900285 394900285 394900285 394900285 370831702 370831702 394900285 394900285 394900285 370831702 370831702 394900285 394900285 394900285 370831702 394900285 394900285 394900285 394900285 394900285 394900285 370831702 394900285 394900285 394900285 394900285 3708317...

output:

1
42506
1 30001 3 30003 4 30005 5 30009 6 30010 9 30012 10 30013 11 30015 14 30020 15 30024 16 30026 18 30027 19 30036 20 30038 21 30040 22 30042 23 30047 25 30050 26 30052 27 30054 28 30057 30 30059 31 30062 32 30070 34 30071 35 30074 36 30078 38 30083 39 30084 40 30088 41 30091 43 30094 44 30095 4...

result:

ok OK, answer exists, pans = jans = 1

Test #86:

score: 15
Accepted
time: 39ms
memory: 23984kb

input:

100000 200000
395100935 543127001 214182856 175873925 19706134 480647883 870552582 237481220 260946803 73589446 818830474 688586052 203606711 902863796 491264362 465384742 991398781 240973455 300045766 90084210 678241812 252011760 151160135 639822565 925021802 341465602 50360948 442786518 180897343 ...

output:

2
98766
1 39446 2 54218 8895 20246 18370 91016 86653 58751 83656 94027 2180 84042 80543 74087 36893 74216 10968 28493 46894 42763 1729 29519 13454 55773 93103 17339 59692 46384 83675 38900 91499 56183 39509 84619 7504 5096 7509 3242 23961 4234 2253 10019 61943 68155 48040 48853 30813 86955 35190 110...

result:

ok OK, answer exists, pans = jans = 2

Test #87:

score: 15
Accepted
time: 49ms
memory: 23544kb

input:

100000 200000
125856453 297520881 753034948 537623372 167966995 622048312 340996890 823840623 693104917 530852062 909622355 610889018 93585301 90998424 835922804 268018088 770532873 591264492 397113920 745727319 171873536 871157799 641502063 920828329 802364446 286243826 103194514 478073659 85031657...

output:

2
100000
1 12525 87056 2 29713 59331 3 75212 7157 4 53714 63021 5 16853 96287 85499 6 62154 61434 15967 27323 64256 52408 22618 99178 7 34165 8 82260 16725 86377 94378 7986 58425 91167 91585 9 69268 4520 36798 28859 91049 10 53045 63384 16458 11 90901 37109 12 61023 97781 13 9301 39940 14 9061 74381...

result:

ok OK, answer exists, pans = jans = 2

Test #88:

score: 15
Accepted
time: 22ms
memory: 25600kb

input:

100000 200000
97096 168734 218280 287877 381527 410003 588814 617450 688731 834572 936503 989217 1395837 1416032 1469041 1582283 1659828 1780747 1919538 1998378 2094941 2142068 2146812 2228046 2395174 2434685 2599234 2638724 2672852 2896600 2979329 2994040 3047230 3261426 3264744 3313607 3326946 335...

output:

1
80000
108 1230 336 1410 347 1436 631 1470 777 1472 1016 1666 1029 1751 142 2395 1785 157 2444 1791 180 2559 1945 247 2604 2096 585 2367 718 2418 789 2435 806 2491 808 2597 941 2624 993 2734 1178 2885 1263 3121 1295 3201 1351 3209 1373 3257 1636 2769 114 3650 1656 2939 141 3730 2035 2989 164 3878 2...

result:

ok OK, answer exists, pans = jans = 1

Test #89:

score: 15
Accepted
time: 22ms
memory: 27524kb

input:

100000 200000
106952015 540317333 689198453 744540707 205922854 689198453 767316057 767316057 744540707 106952015 689198453 689198453 689198453 689198453 744540707 744540707 767316057 911684655 767316057 767316057 767316057 689198453 767316057 540317333 911684655 767316057 767316057 689198453 744540...

output:

1
99000
1 11162 10 11168 37 11169 39 11190 40 11192 46 11206 49 11210 55 11218 58 11232 92 11245 94 11247 101 11250 109 11262 110 11268 121 11274 126 11280 129 11282 132 11296 150 11297 172 11300 182 11307 185 11310 189 11326 190 11334 196 11344 200 11350 203 11356 210 11357 212 11369 228 11378 231 ...

result:

ok OK, answer exists, pans = jans = 1

Test #90:

score: 15
Accepted
time: 25ms
memory: 27680kb

input:

100000 200000
506842 1779764 1933447 2171605 3112388 3433827 5168160 6113572 7262768 7880988 8052232 9148442 9358188 10076583 11196775 12185919 12281427 14797620 16226353 16494431 16527666 17897613 18706842 19278334 19497587 22444094 23318255 23615842 26484981 27112508 27522401 28188717 28946741 317...

output:

1
99000
64 4598 77 4617 105 4619 212 4669 220 4699 221 4758 231 4763 237 4764 273 4793 298 4808 400 4809 438 4829 440 4845 450 4858 472 4882 480 4890 485 4942 488 4949 511 4964 536 4967 557 4980 558 5009 563 5033 571 5050 581 5056 585 5070 610 5071 615 5079 686 5092 698 5109 699 5152 705 5154 706 51...

result:

ok OK, answer exists, pans = jans = 1

Test #91:

score: 15
Accepted
time: 24ms
memory: 28436kb

input:

100000 200000
129170573 326521052 57109036 365576384 401125977 834873988 946667628 91034943 399956809 620966594 603886909 795522832 138312729 266380357 15244710 620089609 899350641 689624026 476215460 508843921 113672418 816677517 810384223 492261534 523292122 441279408 242083950 975858389 365576384...

output:

1
99000
15 979 827 239 2202 640 271 2241 497 1444 276 353 4434 962 4340 562 4754 999 1328 773 335 1511 1417 1886 1438 812 1125 127 2457 1355 483 3412 2118 3 6050 918 1615 1943 278 4263 1366 1491 417 3788 2108 1955 215 1688 1512 1319 1082 3078 272 5240 46 5543 1430 6062 863 3740 177 5544 504 4164 197...

result:

ok OK, answer exists, pans = jans = 1

Test #92:

score: 15
Accepted
time: 36ms
memory: 28400kb

input:

100000 200000
240339255 195016556 490388035 940956586 958784806 27967641 692089801 267902323 92927259 194409707 563118753 97732524 501399880 591850724 983812591 119911804 265518074 186003408 601807133 20049622 417345246 964586607 405806879 936689225 666503711 227157965 807465092 308006413 137888232 ...

output:

1
100000
1 24121 68310 23173 41221 31058 62592 34655 23258 42889 80703 61861 31774 1723 32839 2598 4195 26199 27271 37996 17113 2711 5700 9158 18831 20857 10519 873 11236 5521 27572 2355 24877 12535 1720 24276 16086 552 96830 36698 9733 36134 2774 48267 9628 62336 7384 88661 14299 4402 531 8017 4636...

result:

ok OK, answer exists, pans = jans = 1

Test #93:

score: 15
Accepted
time: 27ms
memory: 25396kb

input:

100000 200000
25185 924086257 924086257 25185 924086257 40200 40200 924086257 924086257 141563 924086257 924086257 924086257 924086257 394717 924086257 924086257 441503 924086257 924086257 522164 522164 924086257 924086257 556761 556761 924086257 585767 924086257 924086257 665042 924086257 678244 92...

output:

1
70000
2 65201 3 91506 5 82212 8 78073 9 78517 11 87770 12 86320 13 90989 14 60753 16 66118 17 69992 19 77664 20 85129 23 77621 24 73620 27 72566 29 94878 30 69419 32 78608 34 85901 35 82383 36 79827 39 86399 40 85464 42 62630 44 90681 45 92242 46 74916 50 74189 52 73762 53 64291 56 70152 57 67911 ...

result:

ok OK, answer exists, pans = jans = 1

Test #94:

score: 15
Accepted
time: 21ms
memory: 27540kb

input:

100000 200000
812481158 812481158 812481158 812481158 812481158 812481158 812481158 812481158 812481158 812481158 812481158 812481158 812481158 812481158 812481158 812481158 812481158 812481158 812481158 812481158 812481158 2141670 812481158 812481158 812481158 812481158 812481158 812481158 81248115...

output:

1
99000
1 41330 2 41648 3 42460 4 43527 5 43738 6 44901 7 46125 8 46496 9 46989 10 47332 11 48769 12 49201 13 49235 14 50198 15 51151 16 52617 17 52860 18 54667 19 55606 20 56530 21 58076 23 59796 24 61937 25 62044 26 62625 27 64489 28 64623 29 64957 30 65017 31 65696 32 65788 33 65913 34 66286 35 6...

result:

ok OK, answer exists, pans = jans = 1

Test #95:

score: 15
Accepted
time: 26ms
memory: 27976kb

input:

100000 200000
851590820 851590820 851590820 851590820 851590820 851590820 851590820 851590820 851590820 851590820 851590820 851590820 851590820 851590820 851590820 851590820 851590820 851590820 851590820 851590820 851590820 851590820 851590820 851590820 851590820 851590820 851590820 851590820 851590...

output:

2
99000
1 56619 2 58554 3 62337 4 62720 5 69034 6 72506 7 75154 8 76111 9 80543 10 83377 11 83561 12 84631 13 86061 14 88020 15 90905 16 56146 17 59961 18 60127 19 64554 20 67344 21 68600 22 68658 23 68964 24 73378 25 74643 26 74932 27 77561 28 82150 29 82324 30 88472 31 57609 32 59101 33 62553 34 6...

result:

ok OK, answer exists, pans = jans = 2

Test #96:

score: 15
Accepted
time: 27ms
memory: 21572kb

input:

100000 200000
642843205 642843205 35449 35449 35449 36793 57234 743553971 57234 118176 118176 573856453 118176 51837383 158902 174498 64228397 225784050 65762692 223536 223536 224935 243350666 800469566 800469566 769552754 324571698 332653 958433359 332653 388319 345399435 777871915 654727480 624677...

output:

2
50000
1 64459 5964 2 64462 72368 64461 8 74310 12216 12 57573 51557 57575 51559 57574 14 5161 4712 99977 17 6349 18 22877 6352 19 6524 46754 23 24609 71025 24 80095 25 80096 26 76950 27 32926 29 95922 96956 95918 54626 32 34903 33 77857 5225 32539 34 65639 84751 65640 84753 38 70905 97820 41 34226...

result:

ok OK, answer exists, pans = jans = 2

Test #97:

score: 15
Accepted
time: 15ms
memory: 28752kb

input:

100000 200000
675483739 455029327 543069712 26152534 26152534 543069712 295587124 295587124 543069712 455029327 840201238 438815790 550813586 295587124 455029327 26152534 922462836 840201238 455029327 840201238 675483739 295587124 543069712 675483739 26152534 295587124 543069712 922462836 550813586 ...

output:

2
99000
4 10015 5 10027 16 10029 25 10063 34 10066 46 10067 48 10069 73 10070 100 10076 101 10092 117 10098 123 10119 135 10122 139 10140 149 10143 150 10150 153 10174 155 10179 172 10185 179 10190 185 10196 190 10199 191 10204 194 10217 195 10221 199 10228 209 10232 259 10238 265 10242 292 10249 29...

result:

ok OK, answer exists, pans = jans = 2

Test #98:

score: 15
Accepted
time: 10ms
memory: 27680kb

input:

100000 200000
53073 103110 239930 275707 811947 1081674 1383757 1877145 2071787 2120937 2131271 2313444 2551068 2878142 3016310 3543092 3549565 3601546 3866946 4066570 4139836 4359674 5113129 5137679 5260696 5993190 6073241 6187014 6270847 6428691 6491926 6583820 6643105 6768826 6942865 7106852 7107...

output:

2
90000
409 54554 410 54557 411 54570 412 54574 413 54576 414 54579 415 54599 416 54620 417 54634 418 54649 419 54650 420 54654 421 54658 422 54660 423 54661 424 54668 425 54684 426 54690 427 54692 428 54694 429 54697 430 54709 431 54714 432 54722 433 54724 435 54729 436 54735 437 54739 438 54750 43...

result:

ok OK, answer exists, pans = jans = 2

Subtask #8:

score: 15
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #5:

100%
Accepted

Test #99:

score: 15
Accepted
time: 4ms
memory: 17344kb

input:

1000 0
1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000...

output:

0

result:

ok OK, answer exists, pans = jans = 0

Test #100:

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

input:

1000 313
477411548 253961823 477411548 477411548 477411548 253961823 477411548 477411548 253961823 477411548 477411548 253961823 477411548 477411548 253961823 477411548 253961823 477411548 477411548 253961823 253961823 477411548 477411548 477411548 253961823 477411548 253961823 477411548 477411548 4...

output:

-1

result:

ok OK, no solution

Test #101:

score: 15
Accepted
time: 4ms
memory: 17912kb

input:

1000 200000
361387188 361387188 365233459 365233459 365233459 365233459 361387188 361387188 361387188 365233459 361387188 361387188 361387188 365233459 361387188 365233459 361387188 365233459 365233459 361387188 361387188 361387188 365233459 365233459 365233459 361387188 365233459 361387188 36138718...

output:

1
600
3 701 4 702 5 703 6 704 10 705 14 706 16 707 18 708 19 709 23 710 24 711 25 712 27 713 30 714 31 715 33 716 36 717 39 718 45 719 46 720 48 721 53 722 54 723 57 724 58 725 61 726 65 727 70 728 73 729 77 730 81 731 82 732 84 733 86 734 88 735 89 736 91 737 93 738 98 739 102 740 105 741 108 742 1...

result:

ok OK, answer exists, pans = jans = 1

Test #102:

score: 15
Accepted
time: 4ms
memory: 18008kb

input:

1000 1000
28399625 782623364 367497325 54532240 918094680 5995692 380749646 194899601 705789507 9792610 426463549 5228190 134906551 16629399 567271934 175006296 57936214 23483010 24640942 25065581 166982510 26956493 636891937 726020649 313050314 4248649 613465011 31920131 450185514 331897119 9954973...

output:

2
900
1 23 613 154 293 205 646 452 467 979 312 435 855 735 117 498 820 190 746 974 810 290 43 808 449 905 278 926 563 446 40 589 576 512 281 30 300 660 412 132 592 398 166 257 255 173 988 521 25 282 468 410 120 765 634 160 425 658 939 461 845 337 399 39 920 130 82 505 684 787 186 363 311 721 216 863...

result:

ok OK, answer exists, pans = jans = 2

Test #103:

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

input:

1000 950
714545526 684960269 2999777 669283783 11446456 641436288 402090153 138154146 963427426 5972556 626246226 896812746 401239772 50655455 645635251 182135148 332848906 307021050 18761885 15556858 586221003 167019567 471514613 486507738 301600632 513128411 596036611 25274645 839565657 23539650 3...

output:

152
3
74 979 143 
6
75 559 216 561 691 304 
4
76 580 901 296 
4
77 197 219 152 
3
78 527 195 
3
79 194 173 
3
80 448 862 
4
81 258 792 794 
5
82 324 737 637 657 
10
84 372 999 647 284 137 274 941 113 985 
3
85 696 229 
9
86 645 521 358 235 335 844 588 828 
8
89 926 253 775 512 861 614 176 
5
91 879 ...

result:

ok OK, answer exists, pans = jans = 152

Test #104:

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

input:

1000 499
819317737 827509452 763079147 3763324 707315731 990757603 462008366 5526552 797752356 814820734 8392903 703553629 408639450 453157739 337283460 377136345 16679800 18562917 468914076 21258677 22879602 678956637 27866718 28584704 29654365 96739360 176105323 37044379 37166208 808993949 9573138...

output:

-1

result:

ok OK, no solution

Test #105:

score: 15
Accepted
time: 4ms
memory: 18916kb

input:

1000 500
839214525 453946685 5425894 6363039 6981415 155633145 692613557 958067854 12764819 15528909 999686340 18413418 945012221 898941051 324598638 563272918 24615033 24699142 24750701 522668165 26900451 28168252 28337388 30905164 30988333 31804894 148411947 35800078 731867961 36489441 36559264 36...

output:

1
500
1 835 444 704 644 262 188 258 916 715 89 460 153 155 51 11 1000 806 178 869 406 14 899 741 761 535 402 596 280 919 581 95 226 895 122 973 329 976 858 647 979 698 13 952 948 917 512 450 664 2 436 358 240 827 702 666 868 440 477 673 579 302 832 455 36 766 430 980 456 911 8 961 167 904 259 124 49...

result:

ok OK, answer exists, pans = jans = 1

Test #106:

score: 15
Accepted
time: 4ms
memory: 17472kb

input:

1000 1001
73982052 110920170 797990346 477955396 944330769 108861853 506326319 229810093 121098278 260830147 639144369 430457797 97277703 782082660 695917899 579169033 464628175 955611313 713255254 426096522 195350098 693685083 470478177 504928437 469664787 516376294 504692903 940130643 501885255 40...

output:

1
1000
1 82 304 12 404 941 929 498 289 217 732 83 639 600 686 942 212 575 198 292 913 596 272 864 20 402 572 653 879 414 281 789 441 341 591 467 782 311 881 176 991 513 188 726 743 171 779 670 777 159 210 241 683 53 514 346 199 134 920 692 637 71 428 135 214 668 373 968 125 784 319 489 473 767 523 8...

result:

ok OK, answer exists, pans = jans = 1

Test #107:

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

input:

1000 1000
474165987 823692123 643219331 192387203 535936059 235048151 602900321 706431267 731334927 462392076 732659039 606294265 41278082 602588740 834907353 879792176 992814074 635138592 490222702 886619975 586260565 361920069 476210762 152159842 148990529 237521752 106118473 717177262 150350656 3...

output:

500
2
1 469 
2
2 836 
2
3 645 
2
4 201 
2
5 533 
2
6 235 
2
7 605 
2
8 717 
2
9 739 
2
10 454 
2
11 743 
2
12 609 
2
13 51 
2
14 604 
2
15 847 
2
16 885 
2
17 990 
2
18 638 
2
19 490 
2
20 892 
2
21 592 
2
22 359 
2
23 472 
2
24 161 
2
25 158 
2
26 240 
2
27 121 
2
28 724 
2
29 159 
2
30 390 
2
31 4...

result:

ok OK, answer exists, pans = jans = 500

Test #108:

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

input:

1000 1499
693923505 90041091 386655223 707935432 529191375 406743461 954146122 358840646 258158701 308411665 965571161 871309678 67724352 751678236 751306405 465074548 531488308 280705839 843662555 378006949 188919396 382067038 38089079 460107103 107265724 889434000 565300376 343415362 364921583 393...

output:

3
2
918 991 
998
1 699 2 89 3 417 4 717 5 551 6 436 7 965 8 388 9 275 10 325 11 979 12 863 13 68 14 763 15 762 16 492 17 554 18 296 19 838 20 408 21 194 22 412 23 43 24 489 25 103 26 883 27 585 28 366 29 391 30 425 31 570 32 491 33 262 34 315 35 195 36 781 37 944 38 970 39 299 40 322 41 467 42 135 4...

result:

ok OK, answer exists, pans = jans = 3

Test #109:

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

input:

1000 1000
311574534 311574534 311574534 311574534 311574534 311574534 311574534 311574534 311574534 311574534 59551172 451639069 858015244 68504455 808125414 68504455 808125414 858015244 68504455 858015244 808125414 17898685 17898685 663714456 585526066 175859257 209508538 209508538 209508538 175859...

output:

22
6
174 243 176 636 175 690 
10
177 708 178 709 179 710 180 711 181 712 
89
182 830 596 183 801 184 802 185 804 186 806 187 808 188 810 189 812 190 821 191 822 192 823 193 827 194 829 195 833 196 835 197 838 198 839 199 803 292 805 293 813 294 815 295 817 296 820 297 824 298 825 299 843 300 844 301...

result:

ok OK, answer exists, pans = jans = 22

Test #110:

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

input:

1000 1000
1451896 935173526 369163552 630949488 782383640 308720498 464825543 490300387 983158139 631590538 540981240 691540150 913709197 913709197 913709197 558001422 431133804 431133804 660833524 364297994 813021208 760855696 289046472 289046472 994467214 808171584 808171584 808171584 808171584 80...

output:

22
18
64 318 65 320 66 322 67 315 651 316 652 317 653 319 654 321 655 323 
13
70 313 281 69 874 282 68 429 875 895 314 562 392 
97
71 156 72 166 73 180 74 190 75 192 76 195 77 159 144 161 145 162 146 168 147 169 148 174 149 178 150 182 151 183 152 191 153 194 154 163 245 164 246 175 247 176 248 177 ...

result:

ok OK, answer exists, pans = jans = 22

Test #111:

score: 15
Accepted
time: 4ms
memory: 19228kb

input:

1000 980
442938664 166963157 535359404 451351059 900776401 41221328 260781618 260781618 260781618 260781618 260781618 725802590 888047430 888047430 436081040 454997508 149215654 966843315 58271379 365547006 365547006 62334232 62334232 83577057 819462091 819462091 83577057 83577057 819462091 83577057...

output:

40
12
1 420 2 142 418 369 143 419 370 421 368 865 
10
4 430 101 431 3 491 100 489 429 490 
11
5 933 722 536 720 934 721 935 723 936 724 
38
7 252 8 253 9 254 10 256 11 243 539 246 540 247 541 248 542 249 543 250 544 251 545 242 655 244 656 245 657 255 658 258 659 259 660 260 661 257 
25
15 411 16 43...

result:

ok OK, answer exists, pans = jans = 40

Test #112:

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

input:

1000 981
4010961 532002638 532002638 532002638 532002638 532002638 532002638 532002638 545119772 941475422 545119772 941475422 941475422 545119772 545119772 941475422 545119772 545119772 545119772 14041543 663844471 432673694 432673694 699259914 663844471 988609596 653486843 560159811 800964544 5601...

output:

40
27
2 501 201 3 502 4 503 5 506 6 509 7 510 8 500 858 504 859 505 860 507 861 508 862 511 863 512 
26
9 531 11 532 14 533 15 535 17 537 10 921 12 922 13 924 16 925 18 530 926 19 534 923 536 927 
12
22 417 23 418 21 661 25 662 24 721 416 722 
15
26 990 614 174 985 175 989 176 991 177 986 195 987 19...

result:

ok OK, answer exists, pans = jans = 40

Test #113:

score: 15
Accepted
time: 2ms
memory: 18884kb

input:

1000 979
6107173 426537130 426537130 426537130 426537130 426537130 426537130 426537130 426537130 426537130 426537130 426537130 426537130 426537130 426537130 426537130 669586879 669586879 669586879 669586879 669586879 669586879 276550655 661707257 530301950 742991633 570845377 676549445 676549445 676...

output:

-1

result:

ok OK, no solution

Test #114:

score: 15
Accepted
time: 3ms
memory: 18868kb

input:

1000 0
118915 824721 2565382 5295212 5692286 9207935 9811845 12262169 13328574 13706177 16007027 16531408 18508476 18952064 20562118 21259970 21315776 21652716 25977236 27004462 27813022 28852654 28941913 31560923 31806178 33004426 33492493 33761459 33771996 33807920 36750441 36851444 37570259 38486...

output:

-1

result:

ok OK, no solution

Test #115:

score: 15
Accepted
time: 3ms
memory: 19108kb

input:

1000 1000
534094254 939858322 534094254 939858322 46903207 46903207 46903207 937140712 46903207 458324925 922337130 641236713 515821304 690369406 690369406 690369406 690369406 181077134 850361555 850361555 149777219 508502318 951006113 951006113 951006113 666892884 666892884 666892884 925729960 1788...

output:

125
8
1 555 3 556 2 944 4 945 
12
5 35 6 36 8 940 7 37 941 9 38 942 
6
10 473 11 925 474 926 
4
13 535 12 668 
11
14 716 324 15 714 16 715 17 718 323 717 
3
18 177 483 
6
19 858 537 20 859 538 
3
21 129 799 
9
22 517 23 949 518 24 947 25 948 
10
26 692 434 27 694 435 28 695 436 693 
3
29 928 863 
10...

result:

ok OK, answer exists, pans = jans = 125

Test #116:

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

input:

1000 1000
238358940 693462713 898240279 693462713 982419228 694258450 253740707 693462713 146582997 238358940 153206887 238358940 238358940 693462713 982419228 624475493 405553909 809344066 859672830 759049446 915158772 948581654 859672830 354063664 354063664 216822596 36168522 859672830 216822596 9...

output:

3
176
474 694 476 695 477 697 479 698 480 702 482 705 485 706 487 709 490 710 494 711 495 713 500 714 501 716 504 718 508 719 512 720 514 721 516 723 517 724 518 729 519 733 521 735 522 738 523 739 526 742 529 744 475 791 478 792 481 794 483 795 484 800 486 801 488 802 489 804 491 808 492 815 493 81...

result:

ok OK, answer exists, pans = jans = 3

Test #117:

score: 15
Accepted
time: 3ms
memory: 17988kb

input:

1000 1000
688099747 399662791 638522894 502069985 403143567 878381963 788126958 326282707 778040233 115436998 456315544 299597783 519087828 38278087 778040233 187075039 502069985 209982168 688099747 11418125 1770863 403143567 1770863 467441837 467441837 467441837 638522894 39163712 935223472 8490670...

output:

3
4
626 770 627 696 
977
2 401 208 18 212 24 484 209 404 28 50 642 213 52 595 25 488 601 21 3 655 27 659 23 4 510 709 17 512 593 1 719 716 19 727 712 594 5 416 652 407 723 6 926 7 838 22 412 721 402 54 413 51 863 26 486 53 866 597 55 835 408 880 596 490 657 60 905 599 489 720 58 845 406 867 403 896 ...

result:

ok OK, answer exists, pans = jans = 3

Test #118:

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

input:

1000 1000
58270380 394664784 109243892 241759163 236132743 925992515 23962060 156116447 236132743 447482905 602734228 394664784 394664784 16842718 972840951 764767036 16842718 602734228 317455814 412780260 930747784 882813981 698606878 882813981 290449258 67122827 62288619 197656413 444873767 295792...

output:

3
6
591 810 686 812 943 811 
975
1 42 124 44 419 41 683 43 813 40 7 14 5 239 87 17 3 106 9 243 109 242 4 258 105 19 328 8 153 249 203 252 209 474 2 449 206 154 236 478 10 511 110 12 451 208 253 89 428 245 479 11 613 244 146 16 752 204 432 18 618 235 250 475 86 323 259 470 13 446 476 145 614 151 709 ...

result:

ok OK, answer exists, pans = jans = 3

Test #119:

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

input:

1000 1000
615975329 615975329 731588326 731588326 622770400 404920142 331607727 759909660 350105712 830151301 830151301 830151301 830151301 830151301 830151301 830151301 830151301 830151301 830151301 365574885 72646768 830151301 830151301 830151301 830151301 830151301 734782237 72646768 350105712 47...

output:

3
3
503 849 519 
978
7 331 9 348 33 188 34 190 29 339 472 32 358 1 582 40 553 5 605 39 618 35 192 620 31 692 38 193 329 338 334 197 356 349 195 556 6 411 194 694 30 466 198 357 558 2 580 189 838 36 405 346 464 342 613 187 410 355 467 364 468 340 840 37 586 350 606 345 611 351 401 475 404 617 344 333...

result:

ok OK, answer exists, pans = jans = 3

Test #120:

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

input:

1000 1000
344063362 19707976 19707976 19707976 860291186 739924779 494596921 751401448 90666286 287242140 890937541 90666286 90666286 757353223 62122133 757353223 694373590 61042681 626552104 614524746 626552104 890937541 61042681 890937541 614524746 694373590 999713185 617358092 617358092 370670764...

output:

3
7
350 369 352 770 351 520 994 
974
1 367 297 396 299 704 298 2 79 3 82 4 68 102 71 144 103 31 104 55 105 72 106 75 107 78 108 18 116 23 117 40 118 83 119 15 120 32 121 42 122 45 123 95 124 9 145 12 146 13 147 41 148 54 149 61 150 62 151 63 152 10 323 43 324 49 325 66 326 88 327 94 328 34 343 57 34...

result:

ok OK, answer exists, pans = jans = 3

Test #121:

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

input:

1000 1000
493614601 903519606 903519606 903519606 903519606 903519606 903519606 903519606 903519606 903519606 903519606 903519606 903519606 903519606 903519606 903519606 903519606 903519606 903519606 903519606 903519606 903519606 903519606 903519606 903519606 903519606 903519606 903519606 903519606 ...

output:

7
3
178 512 1000 
4
179 183 421 182 
3
185 331 422 
2
271 420 
2
274 419 
981
1 272 513 273 2 528 3 535 4 552 5 556 6 559 7 563 8 568 9 571 10 572 11 573 12 574 13 585 14 587 15 589 16 590 17 598 18 604 19 608 20 615 21 618 22 620 23 633 24 640 25 644 26 646 27 650 28 654 29 661 30 672 31 673 32 677...

result:

ok OK, answer exists, pans = jans = 7

Test #122:

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

input:

1000 1000
719047098 146929333 502402097 591360862 232133457 70999990 571942963 394997007 332804793 733111349 109324604 44290831 778835413 900375910 986529665 697260962 558927640 418641157 856957430 147714543 424257206 34175768 947012837 878022486 502498930 199597286 322092537 848960036 716704032 573...

output:

97
5
6 21 210 119 22 
5
7 302 116 301 744 
3
8 195 12 
5
9 137 89 816 136 
4
10 420 750 419 
5
11 41 212 42 177 
5
13 798 112 799 111 
4
14 888 875 889 
2
15 961 
5
16 406 209 129 407 
5
17 297 58 298 216 
3
18 205 292 
5
20 50 19 822 876 
4
23 912 874 913 
3
24 877 317 
4
26 96 25 266 
5
27 132 125...

result:

ok OK, answer exists, pans = jans = 97

Test #123:

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

input:

1000 1000
67443 935908652 133918450 578737010 471893157 578737010 531129674 471893157 578737010 471893157 788470533 133918450 420924469 935908652 133918450 788470533 420924469 531129674 420924469 133918450 578737010 788470533 788470533 236921491 580990032 580990032 443006117 302288737 647918461 4628...

output:

2
990
3 124 12 130 15 131 20 126 296 136 294 13 369 298 17 371 301 19 375 309 125 386 132 400 133 380 284 434 141 393 290 431 303 436 282 387 437 305 5 448 307 8 449 308 10 455 302 394 426 395 439 129 452 442 370 7 524 443 376 18 530 440 138 459 128 532 139 533 140 456 283 461 287 467 288 541 295 54...

result:

ok OK, answer exists, pans = jans = 2

Test #124:

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

input:

1000 1000
393415 28090118 28090118 186131995 186131995 325625188 329059311 329059311 169415225 221199506 221199506 822733931 38848113 309411627 221199506 36711422 589521528 759363679 542564518 442148694 16025117 128839683 466622328 128839683 235820137 235820137 186131995 325625188 1749589 1749589 57...

output:

2
900
2 29 3 30 4 178 5 179 465 6 350 28 351 27 180 352 466 7 363 8 362 93 528 9 172 112 851 13 38 10 227 11 228 15 229 14 333 12 836 334 226 39 835 16 36 737 37 17 585 736 792 18 756 540 972 541 970 794 971 795 755 19 534 282 20 481 535 663 536 283 480 22 125 24 126 23 497 746 25 259 26 254 322 258...

result:

ok OK, answer exists, pans = jans = 2

Test #125:

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

input:

1000 990
33528487 224623560 394828590 667709896 882786136 439933807 391646429 700758829 402826562 502566794 780346415 19017532 36156105 566098096 257805109 667709896 391646429 473273447 421011880 224623560 931036941 212247422 382679378 608595706 941788169 780346415 238451722 125006536 92119925 56494...

output:

1
990
1 55 150 13 60 29 134 358 15 289 298 56 235 46 320 101 105 49 507 99 176 118 198 37 211 33 127 66 22 259 35 159 173 28 165 478 103 138 311 203 10 546 98 252 182 144 249 31 451 27 278 181 61 195 148 490 53 272 93 566 97 214 368 4 719 58 277 52 126 184 253 67 280 47 318 174 292 48 158 441 7 388 ...

result:

ok OK, answer exists, pans = jans = 1

Test #126:

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

input:

1000 990
896046493 896046493 896046493 896046493 896046493 896046493 896046493 896046493 896046493 896046493 896046493 896046493 896046493 896046493 896046493 896046493 896046493 896046493 896046493 896046493 896046493 896046493 896046493 896046493 896046493 896046493 896046493 896046493 896046493 8...

output:

1
990
1 509 2 547 3 694 4 768 5 892 6 899 7 463 8 474 9 595 10 601 11 614 12 679 13 697 14 479 15 659 16 535 17 585 18 624 19 683 20 805 21 836 22 841 23 917 24 554 25 586 26 776 27 484 28 580 29 658 30 708 31 817 32 898 33 522 34 594 35 653 36 838 37 457 38 524 39 603 40 656 41 716 42 476 43 541 44...

result:

ok OK, answer exists, pans = jans = 1

Test #127:

score: 15
Accepted
time: 4ms
memory: 17716kb

input:

1000 200000
199492796 199492796 512957172 666540612 52705184 447367584 52705184 824543897 666540612 241619013 675576252 447367584 824543897 512957172 113895088 824543897 675576252 241619013 447367584 675576252 824543897 675576252 205487902 447367584 241619013 447367584 447367584 199492796 675576252 ...

output:

1
900
15 120 41 121 45 128 54 141 62 146 64 152 72 172 74 180 83 184 90 190 104 191 1 250 193 2 223 28 236 30 254 35 257 53 260 56 263 69 273 84 281 85 292 23 300 32 310 36 319 39 326 42 335 47 339 58 341 61 348 89 355 94 259 123 360 101 284 129 316 140 343 143 349 150 350 163 357 173 379 10 393 18 ...

result:

ok OK, answer exists, pans = jans = 1

Test #128:

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

input:

1000 900
27213604 38142442 371314068 286123026 725665335 585831235 480055354 249138097 795035646 415328097 595528397 375944137 850556022 375944137 280512099 180222581 180222581 468053716 608011846 863151884 249138097 585831235 39131326 505374298 987054664 261333031 286123026 850556022 468053716 5825...

output:

1
900
12 298 46 252 48 73 64 8 155 75 4 228 88 268 167 26 196 15 223 27 240 3 283 7 407 16 103 429 18 375 24 441 17 105 60 409 33 446 32 362 44 242 291 94 519 14 294 169 59 573 19 605 10 319 171 52 485 30 536 38 221 63 642 6 542 40 620 39 722 21 147 129 232 53 614 31 104 306 91 739 20 814 29 370 65 ...

result:

ok OK, answer exists, pans = jans = 1

Subtask #9:

score: 20
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #6:

100%
Accepted

Dependency #7:

100%
Accepted

Dependency #8:

100%
Accepted

Test #129:

score: 20
Accepted
time: 20ms
memory: 19336kb

input:

200000 0
1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 10000...

output:

0

result:

ok OK, answer exists, pans = jans = 0

Test #130:

score: 20
Accepted
time: 17ms
memory: 22772kb

input:

200000 39998
669810484 669810484 669810484 669810484 49585045 669810484 49585045 669810484 669810484 669810484 49585045 669810484 49585045 669810484 669810484 49585045 669810484 669810484 49585045 669810484 669810484 669810484 49585045 49585045 669810484 669810484 49585045 669810484 669810484 669810...

output:

-1

result:

ok OK, no solution

Test #131:

score: 20
Accepted
time: 33ms
memory: 33320kb

input:

200000 146248
418288544 418288544 418288544 418288544 418288544 418288544 418288544 418288544 418288544 418288544 335629260 418288544 418288544 418288544 418288544 418288544 418288544 418288544 418288544 418288544 418288544 418288544 418288544 418288544 418288544 418288544 335629260 418288544 418288...

output:

1
146246
1 80001 2 80002 3 80005 4 80008 5 80009 6 80010 7 80011 8 80013 9 80015 10 80017 12 80018 13 80019 14 80021 15 80023 16 80025 17 80026 18 80029 19 80033 20 80034 21 80035 22 80036 23 80039 24 80040 25 80041 26 80043 28 80044 29 80046 30 80047 31 80050 32 80051 33 80053 34 80054 35 80055 37 ...

result:

ok OK, answer exists, pans = jans = 1

Test #132:

score: 20
Accepted
time: 96ms
memory: 28824kb

input:

200000 200000
1669 335919197 14416 992295708 600956250 748292729 34526 845105590 356854358 207513877 580032971 77792 566318890 539138273 179145160 96966 557400688 957498013 300082825 867572496 102800641 4800971 586656202 621370101 619350378 861815015 146451 645208985 836531389 157671 164075 97538308...

output:

16073
3
53911 134814 168429 
2
53912 148944 
4
53919 195451 177137 67384 
2
53923 145015 
4
53926 122668 174890 81884 
4
53932 83467 197657 76752 
4
53933 66691 161058 91668 
3
53938 121320 99399 
2
53946 175484 
3
53952 71087 146676 
4
53953 154982 194792 191186 
3
53954 68386 134067 
2
53961 17889...

result:

ok OK, answer exists, pans = jans = 16073

Test #133:

score: 20
Accepted
time: 106ms
memory: 29484kb

input:

200000 199950
403157156 970867640 883668862 710532149 599369030 772615980 540288068 632861821 735600637 892455380 521864684 688265382 918311157 292189662 225058081 721895419 897469362 419749525 637333457 811165760 294395529 816935938 167107968 14558705 160100225 596184710 814035285 343666957 9815241...

output:

52
3792
95 75945 74725 58799 96057 167861 18956 74918 135123 77759 182714 141691 151390 161492 122766 154288 61562 148265 109553 75859 137132 186560 48976 138313 66582 193191 117214 6790 192131 135975 170566 143884 80328 6684 72044 12460 32602 9312 23223 186235 42908 151436 2774 181640 73859 194925 ...

result:

ok OK, answer exists, pans = jans = 52

Test #134:

score: 20
Accepted
time: 106ms
memory: 39508kb

input:

200000 199000
933681371 120960928 358991519 98660894 390922955 282815623 569329457 32632012 861940505 819766798 784230194 217874594 161016805 560299988 134545306 481931053 191022685 735652080 518771941 690545269 899572828 295935966 479212027 444255222 651922684 889043649 263110517 607521027 87406001...

output:

1
199000
1 186849 95137 96317 88736 110794 21383 3576 7703 163382 18225 76167 49088 169361 162920 72446 155939 118262 181186 137653 4971 150661 135146 42178 84370 84579 164213 10159 167701 5804 173005 49221 31783 93309 88356 26287 87715 29256 179751 63124 198937 191926 48823 181998 88934 59751 46739...

result:

ok OK, answer exists, pans = jans = 1

Test #135:

score: 20
Accepted
time: 86ms
memory: 39508kb

input:

200000 198999
701889248 25967262 760887547 56642962 27707686 618460234 335806426 756738255 594711931 527675595 740966314 978944005 973297725 668754361 814684047 760490557 456853064 927108678 723428123 175746040 733926390 457627567 395978082 172580570 910928733 989271645 854157429 851119671 325227242...

output:

-1

result:

ok OK, no solution

Test #136:

score: 20
Accepted
time: 99ms
memory: 28584kb

input:

200000 200000
195774097 715338233 526691196 617269630 516449963 738477488 659200495 543925246 83998600 415447933 607541007 65623172 70563702 795539225 557749752 828089434 194226646 765036906 574746759 169740782 129909916 239033675 817037528 932190328 819746394 889365547 787422728 381057459 438556866...

output:

100000
2
1 39018 
2
2 143114 
2
3 105231 
2
4 123355 
2
5 103194 
2
6 147756 
2
7 131868 
2
8 108627 
2
9 16847 
2
10 82863 
2
11 121458 
2
12 13103 
2
13 14076 
2
14 159140 
2
15 111429 
2
16 165648 
2
17 38699 
2
18 153023 
2
19 114872 
2
20 33889 
2
21 26001 
2
22 47652 
2
23 163364 
2
24 186475 ...

result:

ok OK, answer exists, pans = jans = 100000

Test #137:

score: 20
Accepted
time: 83ms
memory: 31800kb

input:

200000 200000
970753994 187567902 118987121 188667202 702100951 945803301 159475686 835711341 730196498 260188496 691607208 43650142 570900797 201773308 372479631 177460208 91778075 453719941 844473366 58937550 32488913 174928955 500820451 85988742 705983216 210529301 12009632 878230271 55796133 915...

output:

2
199997
3 23788 9846 42787 123460 738 59447 10108 37283 6475 22002 28512 33628 52332 85635 35263 31035 36137 32615 21726 9475 33698 25556 16584 18108 68309 67379 109153 38603 35617 55067 4400 26999 70218 180159 34431 182962 37199 14873 32031 27047 52882 140283 34011 14295 87060 65735 14586 73135 25...

result:

ok OK, answer exists, pans = jans = 2

Test #138:

score: 20
Accepted
time: 62ms
memory: 30868kb

input:

200000 200000
673363164 673363164 707313276 707313276 374875544 673363164 673363164 707313276 374875544 374875544 374875544 707313276 673363164 673363164 673363164 707313276 673363164 673363164 673363164 707313276 707313276 707313276 673363164 673363164 673363164 673363164 673363164 673363164 673363...

output:

3
66666
5 47721 9 61993 10 70423 11 67998 30 62049 33 50310 38 50734 54 62603 55 56681 56 66061 57 66985 58 70100 59 37947 66 38994 72 56795 73 62292 74 45531 77 53088 87 55665 90 38939 99 39438 100 56509 101 60857 106 53658 109 57733 110 46638 120 70091 121 38623 123 69737 124 52262 130 57258 134 4...

result:

ok OK, answer exists, pans = jans = 3

Test #139:

score: 20
Accepted
time: 83ms
memory: 32552kb

input:

200000 200000
714872913 654502510 87872538 805606050 258984811 16069178 831245083 938166374 946370058 441076278 270514255 741437192 879267792 39107712 795435198 657074943 252399176 131890058 961420716 511509248 14276272 321079992 58612814 422236835 354277514 564429487 905340590 21576501 287273805 91...

output:

2
99999
2 131038 174936 16679 43380 20296 73095 6898 33478 60966 1412 57213 53652 19696 24233 23747 20488 18123 77203 14806 15549 10149 3223 142271 12844 11208 108745 44719 1251 30979 48947 91187 2411 41962 24848 24209 26449 3253 55782 30664 16922 48105 7843 22501 16352 149821 1014 28790 43129 48522...

result:

ok OK, answer exists, pans = jans = 2

Test #140:

score: 20
Accepted
time: 82ms
memory: 33428kb

input:

200000 200000
205979750 900522426 927109572 450383099 345594524 950313250 291783275 410191517 681310917 38984006 727328297 18676089 354445094 72259574 906879101 2725928 636823401 18676089 596416961 601314194 295689977 658311815 18676089 18676089 18676089 18676089 18676089 18676089 821681852 96680835...

output:

2
199998
1 80818 99620 80588 186553 59641 153472 90116 78057 115404 167525 158263 82027 76237 836 66043 109404 61001 79189 94578 61341 1766 102049 92732 1037 111506 102728 78890 126343 118868 90285 54942 93670 120002 98349 107328 70360 67504 121009 74082 137653 119189 167254 69383 61237 91901 126822...

result:

ok OK, answer exists, pans = jans = 2

Test #141:

score: 20
Accepted
time: 71ms
memory: 36016kb

input:

200000 200000
616183072 524192834 33674938 566977347 84628727 92139789 551031252 624114927 406074439 183001165 240080633 264010495 958325698 47385748 628695217 778138236 693641777 457677901 160872485 347561342 723502231 381564161 737924126 631811263 795604661 811445991 377243426 973792541 264388272 ...

output:

3
44886
73 74891 22435 4154 3527 41098 35159 49113 24977 11334 20187 21942 14483 20517 34967 6376 29213 29650 11327 35787 41283 42524 48800 32333 23827 22730 8835 8776 21616 60667 40517 9428 2397 9695 6962 71043 24332 8983 115987 22284 77517 1931 11375 43409 9990 24758 20879 15103 106994 32893 8394 ...

result:

ok OK, answer exists, pans = jans = 3

Test #142:

score: 20
Accepted
time: 93ms
memory: 30852kb

input:

200000 200000
822070971 974226008 242994591 556634370 298098543 419250531 160659071 868126137 824126791 874835358 703169220 808888526 999573674 996451235 410078665 697207185 408752368 816610732 268763815 563123919 50533988 763087682 568970514 94157683 295325151 636866270 592090122 651977943 50039153...

output:

2
199996
1 164594 199204 156409 67498 29992 67623 52025 23548 56441 50955 179086 6372 47611 40337 129409 24711 37227 9752 13446 53664 74984 109396 108720 88183 69617 121680 94935 44549 41031 24716 172910 9138 6494 1196 88595 130554 15587 3949 19495 28461 13149 38411 20247 104906 120871 68531 179932 ...

result:

ok OK, answer exists, pans = jans = 2

Test #143:

score: 20
Accepted
time: 69ms
memory: 31580kb

input:

200000 200000
224151331 533132410 616442576 768115198 521773315 778831077 465586252 774370290 73471631 54571283 996259978 18407287 110643512 578379222 701311989 348208705 57092292 326751203 186051152 789123022 546055087 919174381 730208664 173628895 330085949 843199240 26650706 799013184 817909652 4...

output:

4
8736
23 134635 1987 81587 69753 179308 84751 23217 142460 127312 108480 22849 97539 15592 123642 114001 117746 15392 21463 61954 86073 7055 144782 101209 669 83587 174051 109567 103753 104413 48227 5881 13049 1951 87235 134525 51808 4102 49902 27900 61150 188970 53759 175246 49983 45213 142065 103...

result:

ok OK, answer exists, pans = jans = 4

Test #144:

score: 20
Accepted
time: 66ms
memory: 29688kb

input:

200000 200000
737859726 415741610 415741610 848330823 848330823 848330823 848330823 415741610 415741610 790484054 790484054 790484054 848330823 737859726 790484054 737859726 737859726 737859726 737859726 848330823 848330823 790484054 790484054 848330823 848330823 737859726 737859726 737859726 415741...

output:

2
199995
1 119171 14 101675 16 102151 17 107888 18 119139 19 101025 26 103386 27 119096 28 99820 31 110386 32 106070 34 108791 35 103246 47 119843 48 121857 49 107634 53 117064 54 120472 55 99281 57 116239 58 114255 66 120902 67 100711 70 107785 71 100266 72 106088 73 114841 77 104024 80 105439 81 1...

result:

ok OK, answer exists, pans = jans = 2

Test #145:

score: 20
Accepted
time: 55ms
memory: 27636kb

input:

200000 200000
242995467 242995467 242995467 662284868 662284868 88850577 662284868 662284868 799310826 662284868 889331207 848754264 88850577 726475571 88850577 708810046 391279161 391279161 391279161 391279161 810636987 538546034 655684697 655684697 278957427 655684697 278957427 538546034 655684697...

output:

2
198000
1 47115 2 47130 3 47113 17789 47118 17790 47119 17791 47120 17792 47121 17793 47124 17794 47131 17795 47132 17796 47109 29578 47112 29579 47116 29580 47125 29581 47126 29582 47111 32787 47114 32788 47117 32789 47122 32790 47123 32791 47127 32792 47128 32793 47129 32794 47110 170176 6 17953 ...

result:

ok OK, answer exists, pans = jans = 2

Test #146:

score: 20
Accepted
time: 32ms
memory: 38284kb

input:

200000 200000
2839432 3565613 4288691 5520091 6663067 6743571 7022525 7530145 7811432 9570990 10574753 10592451 11091807 11460061 11573746 15969036 16290550 18814628 19561794 21858619 23612495 25459004 25503872 26663526 26860177 27329474 29073956 29177352 30604153 30879064 31082698 32319557 33641024...

output:

1
198000
53 95353 54 95368 55 95403 56 95440 57 95449 58 95450 59 95480 60 95516 61 95536 62 95548 63 95567 64 95580 65 95603 66 95606 67 95616 68 95684 69 95686 70 95717 71 95723 72 95742 73 95764 74 95814 75 95832 76 95835 77 95856 78 95907 79 95924 80 95957 81 95968 82 95992 83 96015 84 96043 85 ...

result:

ok OK, answer exists, pans = jans = 1

Test #147:

score: 20
Accepted
time: 53ms
memory: 26140kb

input:

200000 198000
635183777 635183777 247127149 247127149 247127149 247127149 635183777 247127149 635183777 247127149 247127149 247127149 247127149 635183777 247127149 635183777 247127149 247127149 635183777 247127149 635183777 635183777 635183777 247127149 247127149 247127149 635183777 247127149 635183...

output:

2000
118
3 48542 4 48543 5 48544 6 48545 8 48546 10 48547 11 48548 12 48549 13 48550 15 48551 17 48552 18 48553 20 48554 24 48555 25 48556 26 48557 28 48558 31 48559 32 48560 35 48561 37 48562 39 48563 41 48564 42 48565 45 48566 46 48567 47 48568 48 48569 50 48570 51 48571 52 48572 53 48573 54 48574...

result:

ok OK, answer exists, pans = jans = 2000

Test #148:

score: 20
Accepted
time: 62ms
memory: 26088kb

input:

200000 198001
46967278 950649273 404331695 557477604 192709403 976267040 46967278 46967278 404331695 557477604 557477604 192709403 192709403 135982561 544901495 544901495 84241844 544901495 151299679 195958522 84241844 135982561 544901495 151299679 84241844 73747767 135982561 544901495 195958522 842...

output:

2000
85
1 9959 7 9960 5 38915 4 110560 10 110563 12 38910 134207 8 9961 188863 13 38921 188865 2 190035 3 79792 38913 9958 190039 11 110559 38918 9962 110557 9964 110561 9965 110562 38912 110564 38920 110568 9963 190036 9966 190041 6 194735 9 79788 110566 38916 79790 110569 38914 190037 79794 110571...

result:

ok OK, answer exists, pans = jans = 2000

Test #149:

score: 20
Accepted
time: 48ms
memory: 26180kb

input:

200000 197999
508355950 510015335 756069990 508355950 219813 510015335 732488756 732488756 732488756 732488756 732488756 732488756 732488756 732488756 732488756 732488756 732488756 732488756 732488756 732488756 732488756 732488756 562981757 372308 309767158 931936016 668518342 725199431 81019034 409...

output:

-1

result:

ok OK, no solution

Test #150:

score: 20
Accepted
time: 27ms
memory: 22596kb

input:

100000 199900
560162419 991214677 691500094 964852927 964852927 964852927 964852927 816165712 373772852 832603713 13506770 86234148 832603713 650625936 373772852 178752 181587 992609524 169874165 867352511 510321796 635610571 917762772 917762772 917762772 917762772 917762772 917762772 917762772 9177...

output:

2
98000
1 55612 20379 55614 20378 91668 55613 30879 91669 2 98934 48436 8489 98935 19282 98933 69224 98932 3 68638 4 96524 68639 5 96525 68641 6 96528 7 96526 68640 96527 68642 96529 68643 96531 68644 96530 12 8636 11 1308 16507 8638 9 37063 8640 15 37060 16506 59165 16503 8 81377 8641 81378 8642 81...

result:

ok OK, answer exists, pans = jans = 2

Test #151:

score: 20
Accepted
time: 85ms
memory: 26996kb

input:

180000 180239
635490489 540776226 86859942 921038725 392464497 255839026 895853436 743273586 444091432 265634079 691551208 866402967 866402967 866402967 294128498 578727421 253391975 490570847 779368513 779368513 47383519 710598882 826726703 616898368 553409351 659687362 793250045 191654448 95519814...

output:

59763
3
293 73326 56409 
6
294 108125 295 108126 296 108127 
2
297 175620 
4
298 37115 166050 37116 
5
299 143576 27225 300 143577 
2
301 178398 
3
302 146779 93305 
2
303 8377 
5
304 149428 78936 305 149427 
2
306 60853 
3
307 105325 24151 
5
308 49391 161918 49392 161919 
2
309 113020 
2
310 78127...

result:

ok OK, answer exists, pans = jans = 59763

Test #152:

score: 20
Accepted
time: 82ms
memory: 27316kb

input:

200000 200000
22993 355263421 697849331 546003948 691283464 376899319 851712838 734188955 34648 219005468 620446028 733850287 320206498 231517908 901497067 901497067 979248043 314680881 349183651 108463 123032 123032 345650831 366862484 366862484 901742577 138336 98299445 359949655 846322030 3517990...

output:

30002
3
34667 123746 145076 
2
34671 153950 
7
34673 144612 121873 34674 144613 121874 144611 
5
34675 143488 77735 143489 77734 
2
34676 100856 
7
34677 149575 34678 149576 34679 149577 173949 
3
34682 39152 36094 
4
34684 101443 34683 188696 
6
34688 66703 171414 66705 171415 66704 
4
34690 117587...

result:

ok OK, answer exists, pans = jans = 30002

Test #153:

score: 20
Accepted
time: 46ms
memory: 28496kb

input:

200000 200000
144351459 999791877 363529181 904915526 472579601 640000647 33054972 229202098 400739707 533839516 247977468 980802709 625582854 346793279 667166668 100652754 118226993 929599210 234899919 467543595 837277107 265988270 980802709 837277107 929599210 133930557 429866412 234899919 2317467...

output:

2
199950
1 29871 22567 186708 45474 31605 33674 86029 121315 110388 198437 35329 45475 193806 109002 142259 124864 149943 62304 96532 8964 104832 140885 12655 32848 86752 37035 2128 140881 109003 79315 55498 108677 37036 152663 79659 101654 121313 32850 142258 69278 67418 69279 133680 141595 150706 ...

result:

ok OK, answer exists, pans = jans = 2

Test #154:

score: 20
Accepted
time: 69ms
memory: 29064kb

input:

200000 200000
336782308 798076653 738999708 442717359 51935125 917878901 474870638 157897919 668048851 13917224 742300241 315969171 832017248 180032926 214350136 525512727 733271054 311719876 603953467 621574468 354318366 309910791 691584702 506469613 787004837 259641722 221011305 490018273 71853538...

output:

3
31
17053 61881 56022 40726 129060 106521 62243 46769 68232 130266 136569 87891 116617 159071 30228 68424 125093 103454 127429 184404 97936 55215 44023 41017 115870 164908 181499 72327 58881 38264 160184 
199920
8 31226 7084 6218 1741 8457 6167 16469 10378 7085 1526 30718 5948 23549 17491 5148 2567...

result:

ok OK, answer exists, pans = jans = 3

Test #155:

score: 20
Accepted
time: 51ms
memory: 27952kb

input:

200000 200000
153896307 153896307 153896307 153896307 153896307 153896307 153896307 153896307 153896307 153896307 269937309 269937309 269937309 269937309 269937309 269937309 269937309 269937309 269937309 269937309 269937309 269937309 269937309 269937309 432718324 564270138 846042083 45207985 7121969...

output:

4
14
29180 99916 136465 197289 55432 190028 118804 141586 31203 75333 53612 140022 83198 196532 
16
29840 143580 192284 30528 191934 72703 130806 74651 85642 183417 79338 193006 130771 78312 80013 159170 
199922
1 17332 2 17606 3 17694 4 22083 5 22183 6 22232 7 23692 8 25336 9 25767 10 17492 50 1821...

result:

ok OK, answer exists, pans = jans = 4

Test #156:

score: 20
Accepted
time: 75ms
memory: 28416kb

input:

200000 200000
134733140 7431105 528521861 854239254 702986671 607007584 986693270 646421627 646421627 85093217 85093217 274450482 583046840 867583582 646421627 364425403 594601455 330674898 851462462 838050291 646421627 358097258 274209505 938653774 500532820 736086406 689381614 479859084 754112069 ...

output:

5
12
46203 193427 102600 181966 175191 51113 130689 150720 78803 77296 162562 161567 
6
54182 133227 104756 133228 148890 133229 
10
86559 196705 186928 186667 156122 126874 190534 123748 189488 107918 
199925
2 1269 60014 58255 24644 85355 25429 26939 65281 54769 124859 80202 12 64193 31962 168962 ...

result:

ok OK, answer exists, pans = jans = 5

Test #157:

score: 20
Accepted
time: 41ms
memory: 38084kb

input:

200000 200000
813967662 335549812 922674608 922674608 922674608 922674608 922674608 922674608 922674608 531176142 531176142 531176142 531176142 531176142 531176142 531176142 531176142 531176142 994541668 994541668 994541668 994541668 870008780 870008780 555840820 555840820 555840820 606557244 690428...

output:

2
199500
1 175490 114666 175486 124548 175484 134891 175487 134892 175493 134893 175494 134894 175488 138383 175495 138384 175492 152169 175481 174158 175489 174159 175483 150931 188314 175485 188315 175491 188316 175482 2 114682 12774 114680 175776 114681 3 188247 4 188259 5 188275 6 188279 7 18828...

result:

ok OK, answer exists, pans = jans = 2

Test #158:

score: 20
Accepted
time: 54ms
memory: 37984kb

input:

200000 200000
672092018 612108660 622168717 18338545 755076926 474654027 192455922 621780221 934331844 693081079 997132558 535120236 221213643 694826055 317948421 788430737 458979804 390630407 849982681 538967352 591715909 102858128 375186353 706098369 535120236 210419977 863273352 16866847 31794842...

output:

3
8
153111 172690 166801 172691 171655 172692 196110 172689 
199493
1 164904 102805 164911 102806 164928 102807 164889 103965 164907 107581 164885 114140 164921 114141 164920 115620 164929 130377 164915 131523 164919 131524 164910 131554 164895 133009 164899 133010 164918 133011 164896 138510 164897...

result:

ok OK, answer exists, pans = jans = 3

Test #159:

score: 20
Accepted
time: 45ms
memory: 38472kb

input:

200000 200000
721203757 326892389 164518998 406264651 320187500 623386456 798011827 860681530 18556934 525339498 354539033 458969046 164518998 460304692 555323507 826112277 113887913 85404180 158488968 541480667 143605007 450326179 944557998 206832265 349445784 2670104 617200939 591032373 98110085 7...

output:

2
199500
1 168488 7329 168506 9909 168511 12308 168503 12435 168502 12779 168501 21090 168516 21210 168486 24188 168498 26776 168484 28241 168519 32964 168479 36998 168521 37582 168495 37887 168517 39192 168500 41419 168478 42706 168475 45684 168476 47207 168474 134140 168504 135358 168497 136060 16...

result:

ok OK, answer exists, pans = jans = 2

Test #160:

score: 20
Accepted
time: 60ms
memory: 38588kb

input:

200000 200000
906290493 755915792 496067029 447013681 992883163 535143325 535143325 535143325 535143325 535143325 275948319 728885563 535143325 535143325 535143325 535143325 535143325 535143325 535143325 535143325 535143325 535143325 535143325 535143325 535143325 535143325 535143325 535143325 256272...

output:

3
2
175543 176808 
199499
1 188779 1751 188762 8911 188774 14506 188761 17296 188775 18639 188772 21203 188769 24577 188771 25942 188777 29954 188766 46268 188767 187312 46709 188757 48497 188756 51151 188773 57577 188782 57645 188768 154703 188781 156658 188764 159110 188758 165280 188755 170561 18...

result:

ok OK, answer exists, pans = jans = 3

Test #161:

score: 20
Accepted
time: 70ms
memory: 38696kb

input:

200000 200000
569316528 569316528 569316528 569316528 188778549 536594768 532628105 220800341 466949833 243611442 186381618 109723451 785482820 7165628 598896376 201722560 54155919 269144775 27307432 320173323 480953599 951684612 177955379 636976190 364509542 427692988 928663821 360226937 980541530 ...

output:

2
199500
1 76564 2 101382 3 117048 4 107922 54 108514 55 151742 56 65818 57 116078 58 68320 59 135500 60 140015 61 89374 62 95336 63 148588 64 124736 65 111520 66 136584 67 107679 68 143638 69 76391 70 119111 71 123452 72 75463 73 139430 74 70442 77 79669 78 101190 79 141451 80 84079 81 108868 82 14...

result:

ok OK, answer exists, pans = jans = 2

Test #162:

score: 20
Accepted
time: 70ms
memory: 28188kb

input:

200000 200000
771455301 122019265 768401870 291305469 291305469 672850592 958352057 836525765 10257678 522579878 136661 925648170 745263942 307784523 737401686 603942955 681321280 254577 443100213 712023859 639652946 780107946 573204972 293464 545393386 405193 888956657 778948386 469406 547739906 56...

output:

2
190000
1 153562 141000 163467 30408 33095 77844 33094 2 24442 168208 89798 3 153243 69899 121696 153244 99552 8451 106337 121697 4 58941 13826 5 58942 13825 156408 94051 78943 156407 6 133775 7 191149 180597 167479 180598 174439 8 166439 19879 9 2139 30969 117214 2138 166438 30968 10 105313 127077...

result:

ok OK, answer exists, pans = jans = 2

Test #163:

score: 20
Accepted
time: 82ms
memory: 27968kb

input:

200000 200000
557472292 878537199 76822031 479742848 84890200 313652217 966402259 145184494 754061382 425139619 412545081 679485868 850627363 182188441 91838 90296771 160244629 947930102 938538267 251628221 301117421 31144298 881793046 39176346 951742333 128348525 752198018 941454076 815482857 59811...

output:

1002
5
54950 130976 144499 175054 102224 
4
54952 148571 59337 103758 
4
55063 115531 154800 81744 
9
55081 66918 82513 175022 120319 82124 74512 115948 80271 
5
55225 185423 97545 140455 71002 
2
55284 102852 
9
55286 118093 132703 106111 103950 196968 156235 132704 58557 
10
55326 147694 142927 82...

result:

ok OK, answer exists, pans = jans = 1002

Test #164:

score: 20
Accepted
time: 86ms
memory: 27704kb

input:

200000 200000
286129563 147784014 124955057 905617182 661704301 154179729 201708637 94839869 693202321 328316784 806312690 248137750 37828653 618799377 737015416 264691981 198584331 633273714 680807383 105325575 173732149 691479073 858487180 188444 435342042 250546534 239875017 90147019 949068561 15...

output:

2
190001
2 29219 30081 151181 92254 131847 20569 44729 198111 54897 48508 54707 16265 965 1792 70946 63449 72510 40620 4268 111804 84001 68100 125145 41175 116375 36514 138352 69693 9976 6143 84726 88681 51537 127570 31027 120197 98171 35857 171511 49249 80698 83471 8647 126897 8039 25974 10809 8573...

result:

ok OK, answer exists, pans = jans = 2

Test #165:

score: 20
Accepted
time: 96ms
memory: 29120kb

input:

200000 200000
953874019 887781059 987406678 837760808 802554157 527837321 180082425 952145241 468169836 14900046 353729481 887282193 855402973 386472368 280007416 952566443 501943764 335735062 740549443 12153783 376816083 871559010 762617067 258666634 16047144 783509341 664549868 118011850 901948430...

output:

9763
1403
476 109474 110493 87255 91040 112776 158536 7128 163535 112461 11903 187383 140838 62686 103399 186945 144152 88271 101698 123614 76812 167192 160041 123924 84841 66968 53659 77545 181903 35064 170228 173608 84166 172854 130509 13789 89237 102901 83257 81275 57869 44769 37819 30504 49883 4...

result:

ok OK, answer exists, pans = jans = 9763

Test #166:

score: 20
Accepted
time: 81ms
memory: 26800kb

input:

200000 189999
370738334 944556307 774188996 279210144 142440354 629135772 28937 225698405 597170915 622537551 787205199 703460980 997628525 674452087 754817215 146235817 461754871 805307795 290457885 905447169 535223665 511778710 800278463 164670600 370765680 520868033 652624013 809071072 455827642 ...

output:

-1

result:

ok OK, no solution

Test #167:

score: 20
Accepted
time: 90ms
memory: 37612kb

input:

200000 190000
907599816 917874087 930191854 498889686 898049386 474775341 543505738 326630863 672070914 282609179 155207888 534352086 534511369 606224686 861663633 962280892 533074855 833142719 11392941 876312426 86568 593826256 792888677 361172432 920481631 351872797 438117005 815625647 698925742 7...

output:

1
190000
1 181904 120497 55502 139563 15955 131365 151888 123970 32214 97652 86190 13430 13989 138441 132980 28726 73775 162447 6343 192252 49560 48110 31471 23252 15071 87447 11606 41779 26555 95000 66466 21355 66775 41605 18137 67304 12900 56588 1928 62440 15643 160303 19779 95026 12935 2802 16923...

result:

ok OK, answer exists, pans = jans = 1

Test #168:

score: 20
Accepted
time: 24ms
memory: 19340kb

input:

200000 0
504 17456 24790 36985 38752 39625 40448 40727 45562 47954 51066 58092 62142 63594 65504 66940 69506 88473 98961 99354 101155 103043 104981 105380 135499 144803 145704 168436 170442 180037 188283 194839 196964 203155 204003 206671 208102 210350 221209 222930 227880 229298 231639 239466 24197...

output:

-1

result:

ok OK, no solution

Test #169:

score: 20
Accepted
time: 73ms
memory: 37688kb

input:

200000 200000
846258126 198487980 47865693 652575554 250286109 161158 179595901 315924148 155231697 43123676 353324969 232746490 46489873 559653689 406343771 286017631 56560549 174131 567204077 48854923 723144403 174131 718525243 40537795 125159942 828837956 931871180 526194124 550500047 281063562 7...

output:

1
190000
3 9636 448 22358 6400 10156 6029 22931 8611 12791 44182 24873 2576 7771 25229 32112 112364 1323 28017 75219 41178 5021 47313 18160 2514 54975 4209 17930 8778 6320 18545 19914 2850 11806 24229 13599 13299 4458 493 24484 21968 28651 1938 2594 27556 22596 19940 46060 3089 2420 22474 3245 9684 ...

result:

ok OK, answer exists, pans = jans = 1

Test #170:

score: 20
Accepted
time: 55ms
memory: 37684kb

input:

200000 190000
26869 77986 571618666 571618666 571618666 129439 199191 571618666 571618666 571618666 571618666 571618666 571618666 248178 253473 571618666 571618666 571618666 571618666 571618666 571618666 571618666 571618666 571618666 571618666 571618666 571618666 571618666 571618666 571618666 571618...

output:

1
190000
3 123642 4 124286 5 62626 8 81996 9 90374 10 114228 11 124547 12 145629 13 63343 16 67052 17 68234 18 71937 19 85076 20 112200 21 127463 22 150426 23 66666 24 78777 25 92476 26 107170 27 151887 28 93865 29 98003 30 114359 31 134735 32 134803 33 62520 35 87486 36 97614 37 107662 38 143028 39...

result:

ok OK, answer exists, pans = jans = 1

Test #171:

score: 20
Accepted
time: 55ms
memory: 28676kb

input:

200000 100000
37415 29993549 37415 37415 37415 37415 102985063 37415 90880304 37415 140461294 379828779 667386043 197232652 37415 37415 132822159 342306 238437512 681412943 366150470 342306 334182750 914142821 498233158 91027542 827384964 928403180 342306 996719811 993439901 80408885 342306 47489973...

output:

1
100000
9 19248 23139 531 38244 10193 125455 2261 16806 8881 10652 38441 11945 1270 57424 12773 2749 12285 9749 16827 10965 5141 46958 19952 43753 56542 42003 3976 25588 9212 17090 33622 61523 24661 14878 18440 25153 2726 8782 10522 45509 5220 20943 7677 12215 5130 1564 21846 44246 26543 27634 3057...

result:

ok OK, answer exists, pans = jans = 1

Test #172:

score: 20
Accepted
time: 88ms
memory: 29180kb

input:

200000 200000
669972406 96100638 815142583 440643953 875674808 299019510 826309916 17949983 999146006 679356395 219214107 123520179 930944649 116669050 413839591 310598704 24660443 995197649 136210846 619890072 60543028 809938592 46170441 530167875 371176655 944294658 590223664 171375 171375 1656213...

output:

10002
3
56248 191629 93978 
5
56249 192427 70626 158904 168219 
5
56250 151748 194623 171921 135976 
5
56257 102151 82521 116817 92540 
5
56266 141528 90671 74039 180151 
5
56268 84802 122449 122875 80391 
2
56281 96489 
4
56283 71632 83786 173789 
4
56284 147837 188835 56790 
4
56285 120029 126629 ...

result:

ok OK, answer exists, pans = jans = 10002

Test #173:

score: 20
Accepted
time: 65ms
memory: 27360kb

input:

200000 199999
924460167 605110448 304797961 923147788 721148613 732840720 487913813 574917045 178402386 600838252 565114399 578355654 291589135 51268256 405931895 812449561 416123806 435947010 435947010 311898730 420861134 615282131 647107441 604488514 156475051 849212137 796648905 709494166 9316310...

output:

-1

result:

ok OK, no solution

Test #174:

score: 20
Accepted
time: 86ms
memory: 28072kb

input:

200000 199999
273231797 181164733 729238254 445904352 156595678 363621984 39326807 552883104 837895726 847963520 516583926 912841400 153126637 295444358 854469628 336079188 924610264 264647708 879902838 388421728 306787852 234498539 792117888 963206166 808868480 633773728 918645800 793376861 6364879...

output:

39993
4
10 169431 42356 164799 
5
11 103247 168943 36864 196307 
4
12 182453 59459 186875 
4
13 30764 188958 36934 
11990
22 46742 11700 4700 69441 45613 55888 49570 3062 10947 7841 11002 14043 12815 38951 74417 100990 81524 11600 46246 25283 29719 20659 11179 57187 248 20760 53908 58996 25281 13464...

result:

ok OK, answer exists, pans = jans = 39993

Test #175:

score: 20
Accepted
time: 64ms
memory: 24636kb

input:

200000 200000
737762705 306907445 49543 720678148 106888478 64062 478025196 220454400 176369775 105735 198668731 121318 93284497 121318 121318 742667931 126857 126857 126857 191491945 372237865 147879 728397049 153539 403033414 812884115 746207429 160045 160045 161474 161474 212032246 176783 5620645...

output:

2
100000
1 147648 46454 199227 2860 2 61622 133171 71496 108670 4 144125 148956 143366 5 21549 157409 7 95314 170125 49938 83119 157381 181835 22698 123580 18584 168747 147356 168652 12656 78806 79852 14775 11831 76634 150917 100724 116844 24770 6446 125598 111641 158555 36436 46711 17761 112966 382...

result:

ok OK, answer exists, pans = jans = 2

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

Server Time: 2025-01-20 13:24:38 | OpenSource Project