QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#509523	#328. Cycle sort	egypt_ioi2024_01^#	100 ✓	240ms	37536kb	C++23	3.2kb	2024-08-08 15:38:56	2024-08-08 15:38:56

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

詳細信息

Subtask #1:

score: 5

Accepted

Test #1:

score: 5

Accepted

time: 0ms

memory: 3600kb

input:

1 0
2

output:

result:

ok OK, answer exists, pans = jans = 0

Test #2:

score: 5

Accepted

time: 0ms

memory: 3596kb

input:

1 2
1

output:

result:

ok OK, answer exists, pans = jans = 0

Test #3:

score: 5

Accepted

time: 0ms

memory: 3608kb

input:

2 1
2 1

output:

-1

result:

ok OK, no solution

Test #4:

score: 5

Accepted

time: 0ms

memory: 3632kb

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

input:

2 0
2 1

output:

-1

result:

ok OK, no solution

Test #6:

score: 5

Accepted

time: 0ms

memory: 3596kb

input:

2 0
1 1

output:

result:

ok OK, answer exists, pans = jans = 0

Test #7:

score: 5

Accepted

time: 0ms

memory: 3600kb

input:

2 1
1 1

output:

result:

ok OK, answer exists, pans = jans = 0

Test #8:

score: 5

Accepted

time: 0ms

memory: 3752kb

input:

2 2
2 2

output:

result:

ok OK, answer exists, pans = jans = 0

Subtask #2:

score: 5

Accepted

Dependency #1:

100%

Accepted

Test #9:

score: 5

Accepted

time: 0ms

memory: 3596kb

input:

5 0
1000000000 1000000000 1000000000 1000000000 1000000000

output:

result:

ok OK, answer exists, pans = jans = 0

Test #10:

score: 5

Accepted

time: 1ms

memory: 5640kb

input:

1 0
258769137

output:

result:

ok OK, answer exists, pans = jans = 0

Test #11:

score: 5

Accepted

time: 0ms

memory: 3596kb

input:

5 0
884430748 884430748 708433020 708433020 708433020

output:

-1

result:

ok OK, no solution

Test #12:

score: 5

Accepted

time: 0ms

memory: 3596kb

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

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

memory: 3564kb

input:

5 200000
682659092 302185582 518778252 29821187 14969298

output:

result:

ok OK, answer exists, pans = jans = 2

Test #15:

score: 5

Accepted

time: 0ms

memory: 3816kb

input:

5 4
167616600 574805150 651016425 150949603 379708534

output:

-1

result:

ok OK, no solution

Test #16:

score: 5

Accepted

time: 0ms

memory: 3532kb

input:

5 5
815605413 4894095 624809427 264202135 152952491

output:

result:

ok OK, answer exists, pans = jans = 2

Test #17:

score: 5

Accepted

time: 0ms

memory: 3524kb

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

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

memory: 3596kb

input:

5 6
971458729 608568364 891718769 464295315 98863653

output:

result:

ok OK, answer exists, pans = jans = 2

Test #20:

score: 5

Accepted

time: 0ms

memory: 3616kb

input:

5 4
579487081 564229995 665920667 665920667 644707366

output:

result:

ok OK, answer exists, pans = jans = 2

Test #21:

score: 5

Accepted

time: 0ms

memory: 3556kb

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

memory: 5592kb

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

memory: 3516kb

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

memory: 9264kb

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:

result:

ok OK, answer exists, pans = jans = 0

Test #25:

score: 5

Accepted

time: 20ms

memory: 8604kb

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:

result:

ok OK, answer exists, pans = jans = 0

Test #26:

score: 5

Accepted

time: 30ms

memory: 17944kb

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

memory: 17200kb

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

memory: 13380kb

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

memory: 13420kb

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

memory: 6692kb

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

memory: 17216kb

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

memory: 11176kb

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

memory: 16524kb

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

memory: 17228kb

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

memory: 12608kb

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

memory: 7220kb

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

memory: 15468kb

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

memory: 16368kb

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

memory: 3940kb

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

memory: 17968kb

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

memory: 11076kb

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

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:

result:

ok OK, answer exists, pans = jans = 0

Test #43:

score: 10

Accepted

time: 73ms

memory: 18932kb

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
100
5 124 37 7 3 32 1 74 105 97 22 19 143 2 84 4 93 13 17 11 271 40 77 64 14 34 60 35 57 116 16 8 109 42 47 9 10 18 65 41 24 96 125 67 28 76 191 133 68 20 108 156 80 170 46 102 361 308 90 270 221 423 130 147 419 386 95 689 26 179 6 123 370 273 1098 619 967 486 198 188 811 209 237 529 473 415 1006 ...

result:

ok OK, answer exists, pans = jans = 2

Test #44:

score: 10

Accepted

time: 72ms

memory: 18752kb

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
23
4 2 11 10 15 5 1 20 32 3 17 23 33 54 61 37 30 19 60 88 1152 1475 8321 
99999
4 95581 59618 74105 90900 93863 8744 90843 70655 57673 29230 99292 37200 8321 4903 16294 50871 61015 40783 66332 54274 22557 45175 44904 98644 40084 97231 56435 45189 77050 86214 91450 37755 16805 59029 74142 4419 9511...

result:

ok OK, answer exists, pans = jans = 2

Test #45:

score: 10

Accepted

time: 76ms

memory: 17892kb

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
54567
2 7482 21202 53655 64018 59224 69517 51029 8356 49269 59680 46838 42283 97354 59682 12019 34012 2588 57605 9821 1480 74157 24979 8569 57867 76581 33988 4731 51186 6475 7560 8787 83623 74940 30473 13524 40927 40513 76679 73579 25718 83472 97830 31866 53666 73596 53074 77083 65474 7150 45548 6...

result:

ok OK, answer exists, pans = jans = 2

Test #46:

score: 10

Accepted

time: 77ms

memory: 18684kb

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
3
1 4 2 
99445
1 91528 70022 94573 29888 91109 14389 77849 2739 45416 72447 28023 28985 6930 35884 98130 18947 36265 88102 90589 10457 24159 32894 35787 74419 94012 49747 22891 398 73143 65242 4862 49118 67469 24875 60147 56114 80321 58051 35998 16795 39091 49813 79227 88396 76583 10677 21729 3822...

result:

ok OK, answer exists, pans = jans = 2

Test #47:

score: 10

Accepted

time: 73ms

memory: 21856kb

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
50000
99252 99074 99029 98987 98893 98816 98632 98610 98528 98335 98260 98185 98184 98146 98141 98111 98019 97960 97863 97817 97800 97720 97718 97677 97670 97628 97614 97536 97522 97383 97377 97323 97298 97228 97207 97189 97168 97132 97121 97097 97066 97029 97019 97014 96991 96955 96920 96901 9690...

result:

ok OK, answer exists, pans = jans = 2

Test #48:

score: 10

Accepted

time: 87ms

memory: 20208kb

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
23456
14493 2625 2381 3439 257 8991 345 2106 1929 1474 6311 1703 1164 1139 864 842 16052 9126 8220 5860 4702 1746 1401 14361 10849 7287 7235 6453 5056 4919 3924 3897 3000 1763 1643 18237 10442 9329 9092 8141 7737 6036 5898 5095 5081 4980 4660 3808 3652 3081 3007 2362 1700 1457 1419 919 632 450 109...

result:

ok OK, answer exists, pans = jans = 2

Test #49:

score: 10

Accepted

time: 85ms

memory: 19400kb

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
10239
31 5 23 19 17 16 15 10 4 3 68411 65063 64946 64359 63126 62945 62038 60563 60290 59025 57148 56026 55643 55168 54649 54134 54085 53847 53810 53441 53163 52982 52965 52149 51884 51722 50583 50454 49997 49722 48882 48784 48277 47322 47289 47143 46774 46714 46288 46158 46151 46093 46008 45953 4...

result:

ok OK, answer exists, pans = jans = 2

Test #50:

score: 10

Accepted

time: 74ms

memory: 18932kb

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
531
1571 968 949 800 781 659 591 586 566 542 523 506 505 502 495 466 465 452 423 422 408 397 396 386 381 353 352 338 332 330 328 325 319 315 312 311 303 299 296 275 268 260 258 254 249 246 239 238 235 232 230 226 221 219 218 210 204 196 195 191 185 183 179 173 162 161 152 149 141 140 139 132 131 1...

result:

ok OK, answer exists, pans = jans = 2

Test #51:

score: 10

Accepted

time: 62ms

memory: 15452kb

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
76843
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: 83ms

memory: 20096kb

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
25000
88505 83616 82997 78046 77576 77297 76900 76299 75861 75739 75194 74808 74375 74218 74148 73986 73843 73587 72396 71988 71118 70666 70505 70034 69823 69750 69541 68883 68652 68532 68060 68022 67906 67886 67790 67734 67443 67377 67277 67258 67192 67190 66959 66454 66211 66032 65816 65748 6567...

result:

ok OK, answer exists, pans = jans = 2

Test #53:

score: 10

Accepted

time: 72ms

memory: 19744kb

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
15000
6493 5204 4585 3621 3161 3049 2987 2705 2526 2396 2357 2228 2102 2082 2012 1951 1903 1863 1832 1788 1762 1753 1721 1672 1647 1607 1595 1592 1565 1537 1505 1483 1468 1451 1443 1434 1414 1412 1386 1373 1348 1328 1317 1302 1276 1261 1256 1208 1204 1178 1176 1107 1072 1071 1050 1048 1042 1018 10...

result:

ok OK, answer exists, pans = jans = 2

Subtask #5:

score: 10

Accepted

Test #54:

score: 10

Accepted

time: 1ms

memory: 5676kb

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:

result:

ok OK, answer exists, pans = jans = 0

Test #55:

score: 10

Accepted

time: 1ms

memory: 3740kb

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
484
2 218 157 345 945 380 691 235 841 932 700 26 539 165 983 863 975 369 420 492 599 558 104 617 405 988 143 517 53 657 832 748 618 928 956 844 357 741 737 77 694 494 396 72 628 33 30 572 196 474 333 847 274 880 447 933 758 774 542 202 645 496 395 195 973 379 352 546 100 448 842 776 962 972 213 43...

result:

ok OK, answer exists, pans = jans = 3

Test #56:

score: 10

Accepted

time: 1ms

memory: 3760kb

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

memory: 3912kb

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
3
1 2 15 
990
1 285 57 354 209 769 888 232 517 343 299 59 344 624 788 588 490 132 796 884 335 521 82 205 67 102 892 81 844 536 390 210 644 469 774 15 924 998 934 541 869 907 61 519 257 438 992 544 746 112 221 546 703 919 289 856 448 725 194 386 393 755 685 598 181 833 987 913 592 724 325 518 439 5...

result:

ok OK, answer exists, pans = jans = 2

Test #58:

score: 10

Accepted

time: 1ms

memory: 3764kb

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
972
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 1...

result:

ok OK, answer exists, pans = jans = 2

Test #59:

score: 10

Accepted

time: 1ms

memory: 3680kb

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

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

memory: 3968kb

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
51
1 29 3 23 20 55 25 11 45 13 42 100 51 14 101 86 58 32 9 5 4 124 64 210 111 78 105 34 113 97 71 163 74 59 89 76 47 24 252 220 211 77 50 8 2 155 134 123 83 75 60 
706
1 555 333 840 311 471 494 60 678 853 365 237 540 319 75 151 232 568 522 263 673 83 670 180 955 250 355 992 123 814 240 223 351 48...

result:

ok OK, answer exists, pans = jans = 51

Test #62:

score: 10

Accepted

time: 0ms

memory: 3708kb

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:

result:

ok OK, answer exists, pans = jans = 500

Test #63:

score: 10

Accepted

time: 2ms

memory: 5808kb

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
239
982 980 928 913 897 876 874 868 858 852 851 847 846 840 837 833 830 819 816 813 807 804 798 792 787 786 781 775 771 763 758 754 745 744 739 733 730 727 724 721 716 715 712 708 699 697 696 693 691 690 689 688 686 678 676 669 668 666 665 663 661 658 656 654 649 644 642 641 640 639 636 632 622 ...

result:

ok OK, answer exists, pans = jans = 263

Test #64:

score: 10

Accepted

time: 1ms

memory: 3760kb

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
13
1 275 274 243 198 92 81 23 12 6 505 437 189 
769
1 577 919 576 189 635 589 694 437 862 563 699 505 606 253 129 912 6 918 86 656 352 12 217 933 302 325 23 231 344 738 332 81 651 708 531 533 92 409 820 665 686 198 735 778 449 366 243 602 392 682 987 274 892 389 780 790 275 67 756 670 382 391 552...

result:

ok OK, answer exists, pans = jans = 39

Test #65:

score: 10

Accepted

time: 1ms

memory: 3976kb

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

memory: 3708kb

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
18
43 14 13 77 32 28 22 15 7 4 2 579 325 291 120 100 50 643 
463
43 904 643 284 812 50 613 410 100 601 786 120 806 552 291 347 396 325 864 722 579 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 2 ...

result:

ok OK, answer exists, pans = jans = 5

Test #67:

score: 10

Accepted

time: 1ms

memory: 3616kb

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

memory: 3748kb

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

memory: 8612kb

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:

result:

ok OK, answer exists, pans = jans = 0

Test #70:

score: 15

Accepted

time: 60ms

memory: 12504kb

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
18908
10 129484 58109 87044 105805 73813 82594 63275 90228 28227 26981 62964 55392 80160 195000 67682 183723 123876 35430 124158 177866 25206 72767 160248 156121 29354 146299 164853 171773 104531 129314 10894 80597 140146 44751 82548 133169 79428 181148 71862 74624 126055 84499 98181 76643 109856 ...

result:

ok OK, answer exists, pans = jans = 3

Test #71:

score: 15

Accepted

time: 42ms

memory: 8644kb

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

memory: 18432kb

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
3
1 7 121 
67899
1 183710 135332 113950 64393 38993 42084 120311 190114 132010 76900 115773 1906 165995 54468 159165 52199 46060 89562 40249 188507 34028 43256 26167 92940 193319 77455 169674 158096 65306 38534 107477 178859 110853 115885 157305 5657 190571 107892 72104 44183 22056 20588 70771 880...

result:

ok OK, answer exists, pans = jans = 2

Test #73:

score: 15

Accepted

time: 172ms

memory: 32568kb

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
121236
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: 162ms

memory: 32388kb

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

memory: 30008kb

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

memory: 32088kb

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
30122
1699 18965 11250 10612 2786 939 3756 172 23531 15312 10181 9337 6542 6072 1455 14136 11028 6669 6408 4217 4054 1350 529 32950 27319 18229 16081 13184 12450 11540 10503 10119 7799 7001 4284 3883 2754 815 776 23217 20214 18102 13389 11258 8441 8361 7289 7191 4094 3269 508 33322 22277 20299 ...

result:

ok OK, answer exists, pans = jans = 9880

Test #77:

score: 15

Accepted

time: 186ms

memory: 34876kb

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
10316
47 36 24 20 4 1 28 26 14 11 185558 185394 184907 182705 180393 179654 178512 177549 176412 176235 175220 175203 173778 173147 173122 173033 172841 172538 171720 171273 171174 170795 170608 170457 170154 170119 170058 169822 169737 169349 169149 169032 168743 168585 167772 167671 167522 1...

result:

ok OK, answer exists, pans = jans = 39686

Test #78:

score: 15

Accepted

time: 215ms

memory: 37536kb

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
198723 199477 
2
198548 199802 
2
198234 198590 
2
198214 198341 
2
198206 199091 
2
197883 198701 
2
197743 198603 
2
197706 198631 
2
197703 199020 
2
197697 199571 
2
197666 198496 
2
197625 198709 
2
197580 197829 
2
197450 198875 
2
197404 198567 
2
197137 197927 
2
197123 199326 
2
19...

result:

ok OK, answer exists, pans = jans = 100000

Test #79:

score: 15

Accepted

time: 170ms

memory: 32608kb

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
28774
10204 12887 3444 2752 1945 40486 31345 30179 15997 12431 8270 1302 72 66982 41246 34297 33937 31571 30080 25936 23778 23567 18216 12344 11822 7264 6961 6083 4703 4244 804 194 43845 42362 39450 36737 34367 30637 30009 29467 29280 28966 28469 27497 26837 26576 23621 22198 21613 20603 20053...

result:

ok OK, answer exists, pans = jans = 31229

Test #80:

score: 15

Accepted

time: 165ms

memory: 30776kb

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
153
1 28036 23989 21862 19687 16889 14000 13532 12662 10605 9161 8844 7328 6558 5514 4845 4172 3824 3548 3186 2051 1410 1227 777 56 47318 42377 39311 31043 29664 25504 18645 15946 15454 14129 13074 12459 11659 10176 9955 9721 9471 9436 9041 8637 4291 3759 3740 2399 999 878 261 37570 37265 32000 ...

result:

ok OK, answer exists, pans = jans = 149

Test #81:

score: 15

Accepted

time: 158ms

memory: 32116kb

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

memory: 21064kb

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

memory: 18616kb

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
1990
1 50408 39172 33083 32060 31321 30983 30933 30402 29028 28595 26917 26688 26276 24572 24051 23659 23453 23170 22598 22411 22325 21890 21196 20806 20486 19045 18956 18730 18710 18586 18358 18337 18028 17377 17198 17059 17025 16831 16620 16110 15871 15793 15649 15342 15160 15140 14965 14867 14...

result:

ok OK, answer exists, pans = jans = 12

Subtask #7:

score: 15

Accepted

Test #84:

score: 15

Accepted

time: 26ms

memory: 5768kb

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:

result:

ok OK, answer exists, pans = jans = 0

Test #85:

score: 15

Accepted

time: 31ms

memory: 7644kb

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

memory: 19940kb

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
20000
4 50 23 12 10 9 7 6 3 2 89181 86721 86223 85309 83678 83071 81401 80686 80226 80164 79956 79709 79238 78905 78877 78630 77964 77940 77431 77423 77172 77157 77038 76989 76943 76850 76081 76070 75535 75531 75363 75111 74913 74678 74352 74341 74120 74118 73814 73216 72397 72237 71866 71576 7154...

result:

ok OK, answer exists, pans = jans = 2

Test #87:

score: 15

Accepted

time: 84ms

memory: 20728kb

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
30000
1750 3645 37003 384 15780 11299 8368 7317 6259 6240 4410 3496 2065 903 53 31106 29157 20536 10773 9223 8893 5541 1897 1087 651 20353 15744 13616 10855 10510 9691 7047 6974 6100 3745 3110 3058 3050 1862 1804 1739 1391 1351 1039 534 48850 35664 28610 26036 25246 23441 23012 19515 17934 17646 1...

result:

ok OK, answer exists, pans = jans = 2

Test #88:

score: 15

Accepted

time: 45ms

memory: 7728kb

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
58 25299 73063 63235 55847 71155 92212 5622 33859 74114 11770 63877 9578 71729 3041 39518 28950 9227 13382 52037 57886 35538 13650 85185 65985 58004 81306 24959 35241 95467 99766 66118 37859 55598 59600 99367 58358 51423 81247 26070 11280 23137 40800 33208 29969 61488 29150 81011 98175 46118...

result:

ok OK, answer exists, pans = jans = 1

Test #89:

score: 15

Accepted

time: 44ms

memory: 9184kb

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 11153 68077 97325 66351 86055 9384 90057 32115 81816 64370 74864 98217 88667 76545 8191 45606 4330 45116 72441 7694 34350 14009 90634 54506 27719 48030 83802 53665 38791 3494 89335 87587 65125 40222 82837 53539 38778 82652 20037 69193 29614 2361 11434 46033 72560 86819 65010 51309 62002 17...

result:

ok OK, answer exists, pans = jans = 1

Test #90:

score: 15

Accepted

time: 43ms

memory: 8308kb

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
45 13340 92024 43202 10706 4850 74357 72906 7692 18011 22771 31740 14568 22601 57502 85369 38592 41045 28036 79753 25369 92592 82431 77643 99172 47903 2030 74259 59719 37457 84469 73362 98978 95636 86899 69066 72865 7690 83151 82002 25449 40446 14965 74810 94786 8707 26754 31913 49433 23990 ...

result:

ok OK, answer exists, pans = jans = 1

Test #91:

score: 15

Accepted

time: 52ms

memory: 7984kb

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
1 11570 42083 25881 194 37645 11793 1686 36337 11964 76197 78446 3258 70557 20407 84586 24614 37685 32826 72453 44596 60461 46703 27623 99725 32263 56474 19877 45486 21353 74119 12722 6362 44000 58935 85164 41193 18518 22970 43562 12165 52318 23355 15336 6876 82232 29165 77435 51163 22858 70...

result:

ok OK, answer exists, pans = jans = 1

Test #92:

score: 15

Accepted

time: 72ms

memory: 11864kb

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 23174 9657 9581 72776 62522 95571 25138 84884 80617 66169 77249 75211 63329 42446 82886 58084 74969 67722 33688 79668 33762 9562 96129 18533 6149 44102 91020 59023 59112 32648 98809 91809 45955 97071 6469 96672 83970 34992 46862 40029 7970 97035 69129 5020 2963 37701 86554 306...

result:

ok OK, answer exists, pans = jans = 1

Test #93:

score: 15

Accepted

time: 47ms

memory: 10088kb

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 59929 14221 67497 42104 82530 59377 91901 6025 63117 8454 64432 24336 72980 45068 84128 17156 69098 53549 88705 4462 62274 13782 67249 33025 77671 1200 60553 10243 65391 2690 61319 18622 69890 28672 75325 35375 78926 9651 65074 33187 77753 57093 90632 47465 85404 1459 60687 17030 69030 280...

result:

ok OK, answer exists, pans = jans = 1

Test #94:

score: 15

Accepted

time: 42ms

memory: 7924kb

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 41289 8469 49610 9725 50843 23716 64568 1245 42511 23067 63929 5925 47113 12443 53507 26668 67448 35424 76029 95525 86396 21311 62200 11802 52881 12451 53515 98283 89113 3555 44781 96562 87417 17150 58132 21987 62869 1180 42449 27452 68225 36186 76781 29644 70374 93961 84863 16094 57091 26...

result:

ok OK, answer exists, pans = jans = 1

Test #95:

score: 15

Accepted

time: 40ms

memory: 8324kb

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
74797
1 55096 20690 70352 95957 89695 18764 68817 21474 70928 26179 74354 97523 90757 3631 57831 21954 71350 24413 73041 22594 71794 3850 58044 41004 76535 20001 69752 11631 63581 20551 70254 26870 74937 4367 58481 6864 60252 41179 76705 95475 89397 48195 82083 42309 77579 41869 77200 42627 77784 ...

result:

ok OK, answer exists, pans = jans = 2

Test #96:

score: 15

Accepted

time: 59ms

memory: 13680kb

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
15000
9694 640 28657 3630 4264 19943 17994 3818 2814 73609 52679 42916 32627 32080 29831 20182 18056 10519 9923 8545 7760 6453 5132 3171 2935 2895 61289 51636 43831 41194 39436 35755 34482 33988 30437 27523 27482 24166 23629 23245 22590 18632 12907 10459 10356 8293 7160 6809 6599 4722 2752 2348 22...

result:

ok OK, answer exists, pans = jans = 2

Test #97:

score: 15

Accepted

time: 42ms

memory: 8060kb

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
98990
1 69789 26514 33043 43677 33824 73513 7072 60620 5627 60455 96689 39650 54266 24776 32845 2449 40319 84500 38299 84259 99362 29878 2141 70048 6651 10677 51028 44569 74674 88253 48602 4238 30495 63179 55765 75880 27221 52901 34859 2682 30312 12262 41422 74332 98286 39821 94416 69156 26439 528...

result:

ok OK, answer exists, pans = jans = 2

Test #98:

score: 15

Accepted

time: 40ms

memory: 7728kb

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
89752
409 54536 49246 94640 53905 99115 49184 94584 25054 74009 51531 96834 36338 84239 29421 77895 3097 57111 8325 59761 39141 85175 52811 98066 25472 74402 33762 81776 52421 97689 13093 64329 21459 70573 33316 81356 17607 67483 9537 60926 44709 90309 18661 68487 21935 71033 40433 86389 18200 680...

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

memory: 3512kb

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:

result:

ok OK, answer exists, pans = jans = 0

Test #100:

score: 15

Accepted

time: 1ms

memory: 3664kb

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

memory: 3604kb

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

memory: 3980kb

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
100
2 9 8 1 434 427 318 226 208 206 200 194 193 159 147 143 136 121 110 96 91 90 89 74 66 64 63 61 57 38 27 3 451 436 396 308 285 283 277 254 242 176 162 144 131 112 107 105 86 71 54 36 24 21 13 7 4 481 433 350 328 309 286 260 235 221 203 196 164 85 31 625 519 501 493 483 388 355 334 262 243 65 49...

result:

ok OK, answer exists, pans = jans = 2

Test #103:

score: 15

Accepted

time: 1ms

memory: 3752kb

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
50
45 52 169 221 123 84 211 175 141 86 25 9 89 61 38 19 1 474 271 239 236 228 215 205 185 180 151 150 129 115 100 96 26 15 493 403 212 187 182 181 171 165 147 144 125 101 75 72 65 60 
378
45 117 715 835 297 717 60 881 858 103 331 868 65 711 533 277 544 515 72 559 216 561 691 304 75 801 869 703 7...

result:

ok OK, answer exists, pans = jans = 152

Test #104:

score: 15

Accepted

time: 0ms

memory: 3836kb

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

memory: 3920kb

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

memory: 5940kb

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

memory: 3788kb

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:

result:

ok OK, answer exists, pans = jans = 500

Test #108:

score: 15

Accepted

time: 1ms

memory: 3768kb

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
499
918 886 885 880 860 852 841 836 835 833 831 828 823 821 818 814 813 806 802 793 792 787 777 768 761 751 750 749 745 743 742 740 737 729 724 723 722 721 720 719 713 710 706 700 698 697 692 691 688 687 686 684 682 677 675 674 673 671 664 662 661 660 657 656 655 650 647 646 643 642 641 640 636 63...

result:

ok OK, answer exists, pans = jans = 3

Test #109:

score: 15

Accepted

time: 0ms

memory: 3604kb

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
20
200 182 425 25 1 244 67 169 33 42 82 272 26 107 302 376 13 331 53 359 
842
200 901 360 902 361 903 362 904 363 905 364 906 365 907 366 908 367 909 368 910 359 715 518 61 516 59 514 58 716 62 717 63 517 60 515 57 513 56 512 55 511 54 510 53 732 332 733 497 741 334 735 416 737 418 739 498 742 33...

result:

ok OK, answer exists, pans = jans = 22

Test #110:

score: 15

Accepted

time: 1ms

memory: 3624kb

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
20
71 95 26 486 100 17 38 42 78 4 11 32 16 91 39 31 50 64 19 13 
819
71 922 14 923 15 924 244 925 279 927 280 928 261 926 13 657 92 656 648 662 647 661 477 660 767 664 243 658 766 663 422 659 19 315 651 319 654 322 66 317 653 321 655 323 67 318 65 316 652 320 64 999 610 431 561 609 667 760 893 66...

result:

ok OK, answer exists, pans = jans = 22

Test #111:

score: 15

Accepted

time: 1ms

memory: 3684kb

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
80
24 83 25 843 40 91 32 88 29 845 42 849 46 852 49 93 34 846 43 850 47 853 50 94 36 848 45 851 48 854 51 855 52 856 53 857 54 95 35 847 44 92 33 919 57 923 61 924 63 925 62 859 56 96 37 89 30 86 27 84 26 844 41 921 59 97 39 920 58 858 55 922 60 98 38 90 31 87 28 85 
76
559 601 560 602 561 603 56...

result:

ok OK, answer exists, pans = jans = 40

Test #112:

score: 15

Accepted

time: 1ms

memory: 3668kb

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
149
100 939 128 960 149 969 158 975 164 978 167 589 125 958 147 582 118 953 142 579 115 950 139 576 112 947 136 965 154 584 120 569 105 943 132 572 109 944 133 573 110 945 134 963 152 971 160 586 122 955 144 580 116 951 140 577 113 948 137 574 111 946 135 964 153 972 161 587 123 956 145 967 156 9...

result:

ok OK, answer exists, pans = jans = 40

Test #113:

score: 15

Accepted

time: 1ms

memory: 3604kb

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

memory: 3548kb

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

memory: 5728kb

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
36
205 279 820 287 824 290 210 815 212 817 285 823 215 284 207 814 211 816 213 818 286 209 282 822 289 208 281 821 288 825 216 819 214 283 206 280 
23
48 396 52 399 54 400 102 51 398 53 99 401 104 403 103 50 397 101 402 55 100 49 98 
22
39 601 40 602 623 607 626 606 41 620 43 604 624 45 621 44 6...

result:

ok OK, answer exists, pans = jans = 125

Test #116:

score: 15

Accepted

time: 1ms

memory: 3892kb

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
19
163 55 1 474 19 399 353 298 297 203 351 352 51 17 101 54 319 420 402 
978
163 979 553 402 929 753 420 423 419 751 319 600 433 874 955 54 303 237 577 236 550 101 406 302 18 869 162 904 17 976 422 52 421 977 552 51 417 425 418 927 954 426 352 873 909 576 956 432 414 748 351 872 928 953 401 551 97...

result:

ok OK, answer exists, pans = jans = 3

Test #117:

score: 15

Accepted

time: 1ms

memory: 3676kb

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
19
74 61 34 8 1 101 83 98 32 626 256 33 602 300 104 99 491 421 338 
979
74 769 338 846 421 628 491 636 544 99 568 163 104 389 419 300 625 909 602 194 103 501 33 695 741 332 256 770 627 696 626 859 173 924 971 32 420 743 337 299 569 105 98 624 255 367 315 962 390 961 83 276 317 288 314 316 758 184 ...

result:

ok OK, answer exists, pans = jans = 3

Test #118:

score: 15

Accepted

time: 1ms

memory: 5640kb

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
19
71 37 20 2 26 422 1 183 36 101 167 157 31 591 102 313 291 262 90 
977
71 955 156 954 90 454 567 263 420 262 330 781 981 651 291 421 314 837 984 313 982 514 983 301 434 102 810 686 812 943 811 591 142 184 32 747 33 143 31 731 652 210 592 604 836 157 436 168 722 551 169 220 167 455 545 290 713 19...

result:

ok OK, answer exists, pans = jans = 3

Test #119:

score: 15

Accepted

time: 1ms

memory: 3672kb

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
19
146 145 53 10 1 424 20 203 199 48 43 21 181 49 496 51 27 503 374 
978
146 938 695 374 849 519 503 801 937 326 790 659 27 278 979 375 279 297 51 498 818 499 820 500 496 948 816 233 50 789 518 49 696 182 819 183 418 940 181 47 995 28 46 478 144 477 978 21 281 502 603 45 282 602 44 501 43 786 307 ...

result:

ok OK, answer exists, pans = jans = 3

Test #120:

score: 15

Accepted

time: 0ms

memory: 3688kb

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
19
125 109 97 182 2 296 174 290 175 140 96 5 350 1 341 289 322 128 101 
979
125 276 422 101 580 451 128 578 439 579 322 371 736 372 468 370 289 599 368 598 881 600 341 367 297 396 299 704 298 1 369 351 520 994 352 770 350 714 8 567 6 564 593 7 456 5 292 291 159 294 605 295 288 293 96 443 141 462 1...

result:

ok OK, answer exists, pans = jans = 3

Test #121:

score: 15

Accepted

time: 1ms

memory: 3656kb

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
5
2 89 179 1 185 
983
2 331 422 185 272 513 273 1 183 421 182 179 514 424 516 515 89 517 93 604 18 533 340 834 386 880 152 663 361 855 310 807 134 645 212 715 37 552 5 520 425 913 497 985 417 911 157 668 450 938 411 905 255 758 233 736 469 957 265 768 472 960 267 770 300 797 303 800 478 966 322 81...

result:

ok OK, answer exists, pans = jans = 7

Test #122:

score: 15

Accepted

time: 1ms

memory: 3712kb

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
59 304 276 264 256 
660
59 801 398 802 806 256 274 422 275 291 264 813 879 314 812 276 917 391 901 392 304 423 327 518 337 528 976 719 954 702 865 661 860 656 859 655 858 654 946 694 350 541 149 458 755 584 936 684 384 574 372 562 69 433 919 667 348 539 364 554 151 460 832 628 165 474 358 548 8...

result:

ok OK, answer exists, pans = jans = 97

Test #123:

score: 15

Accepted

time: 0ms

memory: 3820kb

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
10
2 39 239 144 58 24 94 32 35 38 
990
2 891 983 892 38 909 760 762 912 761 808 415 759 911 37 758 123 807 122 252 950 809 810 253 413 36 121 806 414 910 35 977 586 606 50 217 605 57 33 887 52 883 218 888 143 604 981 53 55 978 34 603 584 980 889 583 979 587 885 982 890 585 56 884 51 54 32 608 152 ...

result:

ok OK, answer exists, pans = jans = 2

Test #124:

score: 15

Accepted

time: 0ms

memory: 5744kb

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
100
217 25 239 594 409 209 186 54 263 89 45 2 236 10 463 61 34 293 42 449 81 380 175 122 76 72 68 65 33 561 332 271 199 133 106 19 18 280 207 205 118 70 31 498 460 193 168 160 154 148 141 16 542 482 365 284 204 121 22 301 230 196 109 88 7 650 616 517 313 292 124 104 525 389 329 303 279 212 116 97 ...

result:

ok OK, answer exists, pans = jans = 2

Test #125:

score: 15

Accepted

time: 1ms

memory: 3680kb

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 53 272 85 668 516 744 316 407 982 331 802 968 297 305 521 848 149 643 775 409 847 808 496 445 696 854 479 830 486 401 239 440 80 374 682 402 444 413 566 98 252 175 347 966 135 906 543 294 464 191 482 586 569 537 814 148 489 299 741 912 557 425 45 928 158 439 750 391 201 21 889 946 676 414 19...

result:

ok OK, answer exists, pans = jans = 1

Test #126:

score: 15

Accepted

time: 1ms

memory: 3820kb

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 423 99 516 394 808 217 632 226 641 366 780 214 629 313 728 961 879 989 907 148 565 218 633 135 552 54 475 959 877 958 876 244 659 16 438 363 777 195 610 272 687 144 561 303 718 992 910 230 645 373 787 236 651 297 712 941 859 343 758 316 731 175 592 978 896 147 564 172 589 251 666 320 735 112...

result:

ok OK, answer exists, pans = jans = 1

Test #127:

score: 15

Accepted

time: 1ms

memory: 3676kb

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
1 206 407 239 613 755 657 762 81 703 874 987 200 713 654 163 310 25 390 324 426 733 878 779 975 386 937 288 419 325 929 382 842 183 506 640 868 984 685 352 628 546 54 115 910 784 568 343 127 913 284 125 911 191 13 903 461 46 695 264 617 756 882 668 168 709 965 682 444 40 798 175 603 58 301 516...

result:

ok OK, answer exists, pans = jans = 1

Test #128:

score: 15

Accepted

time: 1ms

memory: 3888kb

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
3 275 180 735 411 201 984 716 267 399 105 52 469 450 346 374 835 18 370 57 522 131 880 157 340 477 128 213 321 529 365 324 738 513 452 640 379 279 617 750 874 955 898 689 951 462 482 60 394 58 961 338 449 217 661 827 154 616 486 745 711 604 351 102 523 132 901 690 751 383 560 532 780 207 418 3...

result:

ok OK, answer exists, pans = jans = 1

time: 59ms

memory: 8736kb

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:

result:

ok OK, answer exists, pans = jans = 0

Test #130:

score: 20

Accepted

time: 54ms

memory: 11268kb

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

memory: 16140kb

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

memory: 33776kb

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
23929
25 4 23 13 180237 179586 178229 173100 172502 171429 169600 169148 168952 167452 166615 165671 165656 165181 164975 164645 163808 163675 163544 163417 162933 162173 159258 158878 158102 158070 157328 157158 156996 156913 156871 156615 156386 156329 155847 155141 155100 154399 154195 1541...

result:

ok OK, answer exists, pans = jans = 16073

Test #133:

score: 20

Accepted

time: 170ms

memory: 34496kb

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
50
42 11 18 8 125 39 14 10 27 82 2 23 1 80 36 31 95 83 15 29 46 3 103 9 176 196 43 67 16 48 58 59 130 113 6 17 106 92 91 19 192 85 4 163 28 79 97 272 318 304 
167773
42 10870 76875 133303 62220 166259 110786 42989 46533 144481 108798 126766 76859 47887 95850 68966 52394 77722 105494 170255 65839 ...

result:

ok OK, answer exists, pans = jans = 52

Test #134:

score: 20

Accepted

time: 187ms

memory: 32720kb

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

memory: 32724kb

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

memory: 37516kb

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
198723 199477 
2
198548 199802 
2
198234 198590 
2
198214 198341 
2
198206 199091 
2
197883 198701 
2
197743 198603 
2
197706 198631 
2
197703 199020 
2
197697 199571 
2
197666 198496 
2
197625 198709 
2
197580 197829 
2
197450 198875 
2
197404 198567 
2
197137 197927 
2
197123 199326 
2
19...

result:

ok OK, answer exists, pans = jans = 100000

Test #137:

score: 20

Accepted

time: 151ms

memory: 19320kb

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
3
39 4 1 
199997
39 193870 10325 125158 98754 147300 75913 70438 6012 61798 140367 187229 190479 105995 197481 135527 133193 181973 190036 194427 144607 98959 158109 180388 78008 80711 47321 73437 168833 138577 172728 139529 131814 105000 27315 63937 197951 106594 64811 168045 68533 10694 90353 31...

result:

ok OK, answer exists, pans = jans = 2

Test #138:

score: 20

Accepted

time: 120ms

memory: 19224kb

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 37449 92956 57289 179190 63834 91831 56902 11640 41329 178290 63553 34100 48746 88899 55913 134690 60039 174002 62103 134522 59997 187168 66409 94263 57726 135929 60476 17109 43218 79902 52893 178602 63660 15054 42509 73603 50863 96772 58519 30591 47598 30811 47671 92817 57231 76503 51794 ...

result:

ok OK, answer exists, pans = jans = 3

Test #139:

score: 20

Accepted

time: 136ms

memory: 16164kb

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
100000
39 182407 157075 90194 54212 124121 61791 150424 186190 131398 83097 189257 149687 22605 106542 135592 50485 87521 73434 78300 58665 69896 98725 89684 60100 17060 73015 30832 71168 177066 186896 120155 14710 16241 142048 75619 78861 36047 6576 67570 34257 97749 5656 126446 31966 61566 18166...

result:

ok OK, answer exists, pans = jans = 2

Test #140:

score: 20

Accepted

time: 138ms

memory: 19512kb

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
99999
12 2643 67229 8488 101181 19575 1928 3329 149349 35811 55528 4560 82955 13666 171443 43162 76223 11434 108667 22126 146481 34904 161137 39695 102915 20143 151936 36652 91783 16554 97146 18312 93244 17060 123053 26901 95020 17665 140505 32899 193575 50536 159007 39010 138923 32368 53423 3814 ...

result:

ok OK, answer exists, pans = jans = 2

Test #141:

score: 20

Accepted

time: 124ms

memory: 16872kb

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
3
1 69 26 
197182
1 162709 133314 187466 190848 199369 6570 113535 115829 175273 172146 197044 35201 119225 194931 8334 114147 179693 65695 138106 193451 49144 113803 48433 79310 160133 56626 153272 16285 72019 44147 73862 198553 119908 90660 151909 6679 176514 189820 83846 31877 48438 196888 5382...

result:

ok OK, answer exists, pans = jans = 3

Test #142:

score: 20

Accepted

time: 146ms

memory: 21100kb

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
4
22 7 2 1 
199996
22 164594 199205 159096 172618 111441 124253 161004 79595 109955 2840 103458 191453 18617 130555 151666 26305 90245 24298 15801 77734 97338 183099 152063 16930 11690 97610 144807 126791 158728 102609 129083 127901 21922 21788 54272 121927 88887 70133 141316 193086 20213 3563 381...

result:

ok OK, answer exists, pans = jans = 2

Test #143:

score: 20

Accepted

time: 131ms

memory: 17980kb

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
3
28 1 20 
159360
28 145402 43716 149248 46177 149467 104081 154700 189405 160613 35297 148522 25120 147587 196690 161331 195447 161225 199116 161572 193075 160973 191478 160782 11768 146393 183591 160096 61382 150822 179906 159780 181667 159916 82772 152771 173012 159225 77415 152271 123871 15635...

result:

ok OK, answer exists, pans = jans = 4

Test #144:

score: 20

Accepted

time: 123ms

memory: 19484kb

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
5
4 2 1 10 16957 
199995
4 95271 16967 28660 16958 35924 16959 78742 16962 197102 16968 67885 16960 94590 16966 81845 16964 85053 16965 87669 16963 76487 16961 76486 16957 128740 74612 141024 69195 139675 38597 138279 154582 148724 190010 151268 5138 129999 2020 129222 22903 134379 27668 135519 18...

result:

ok OK, answer exists, pans = jans = 2

Test #145:

score: 20

Accepted

time: 104ms

memory: 15824kb

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
2000
2828 11673 14570 54544 162673 6758 4496 13834 59130 78796 5038 7241 9630 2774 1258 12011 36419 19493 1843 7784 124440 84797 78337 26142 64179 16732 178 52504 37539 25119 41321 37811 10845 5552 1384 76014 26902 6545 15173 8248 928 33589 44773 31186 2977 35616 43303 30947 18188 42738 10940 4496...

result:

ok OK, answer exists, pans = jans = 2

Test #146:

score: 20

Accepted

time: 84ms

memory: 12268kb

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 95348 72883 166862 60063 154298 81828 175712 38006 132774 18982 114018 62725 156881 48122 142628 58732 152977 31230 126103 1764 97046 39172 133855 91804 185553 199485 193908 95177 188895 78225 172153 88395 182206 49584 144078 197163 191608 95046 188765 55682 150022 92734 186480 44143 138...

result:

ok OK, answer exists, pans = jans = 1

Test #147:

score: 20

Accepted

time: 95ms

memory: 13180kb

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
593
1428 61736 46674 61752 128926 61828 46697 62305 46721 128915 61825 46696 128914 62372 61816 46694 62304 61797 128935 62375 128983 1519 46673 61981 61773 1453 128890 46732 128917 62033 62364 62024 61785 128932 46740 1448 128889 46731 62315 128967 1515 61749 62322 62016 128948 1513 128909 467...

result:

ok OK, answer exists, pans = jans = 2000

Test #148:

score: 20

Accepted

time: 104ms

memory: 13172kb

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
926
65965 135930 65966 193632 66261 136020 66054 135964 65998 135943 65978 193637 66266 136024 66058 173031 66144 135987 66021 193654 66283 193742 66371 136064 66098 173048 66161 193699 66328 193763 66392 193786 66415 136078 66112 173053 66166 135996 66030 135955 65989 173011 66124 135982 66016...

result:

ok OK, answer exists, pans = jans = 2000

Test #149:

score: 20

Accepted

time: 92ms

memory: 13052kb

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

memory: 11412kb

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
4000
14263 1848 8388 14686 17574 11189 37894 15370 7561 666 3684 34910 10780 15953 72820 11295 32188 12915 41608 8920 8758 24838 10103 7393 34295 19544 31065 18758 15735 15629 60669 33384 6611 16257 7890 7381 2914 7820 62371 19290 7707 1604 11391 7356 4362 38309 41945 21380 2423 1169 15139 6303 24...

result:

ok OK, answer exists, pans = jans = 2

Test #151:

score: 20

Accepted

time: 171ms

memory: 32492kb

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
239
88223 86935 71725 63259 57595 4596 1496 872 123456 87101 80509 64069 31908 30776 22236 14541 10877 4442 139663 119722 110684 97471 86255 82679 82073 63063 53914 50733 50298 39081 32066 30337 28519 27581 22834 22721 21472 21151 20179 16327 14769 12372 6879 6819 193 151134 132082 121718 1205...

result:

ok OK, answer exists, pans = jans = 59763

Test #152:

score: 20

Accepted

time: 177ms

memory: 29988kb

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
20000
30300 39361 85970 50242 44250 111748 10669 149688 74321 62390 33902 22374 19196 14060 134661 97305 95209 93767 55990 53775 45654 44556 27810 20275 19531 15907 11575 7980 3424 153552 133318 129850 115631 64774 40214 39575 39417 35310 31671 12850 9748 6573 148003 126236 120580 120287 11906...

result:

ok OK, answer exists, pans = jans = 30002

Test #153:

score: 20

Accepted

time: 104ms

memory: 14836kb

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
50
2672 658 13486 13043 5483 5224 3618 1808 292 11 5 2658 290 1 3057 8337 2661 2657 47089 5221 8955 2656 3 5481 12306 291 12651 1531 20921 4887 22881 11156 7965 16566 1533 2 3379 7969 16887 8957 7015 7960 16872 8351 4888 11154 9 22565 11160 28240 
199950
2672 180335 133676 63411 62690 28240 11421 ...

result:

ok OK, answer exists, pans = jans = 2

Test #154:

score: 20

Accepted

time: 125ms

memory: 15868kb

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
49
922 160 114 44 21 463 205 90 67 1 185 5735 240 554 1036 1215 3303 3032 3725 793 159 2192 2553 2552 186 6015 1174 480 7681 5676 3264 66 2399 7087 1369 791 2989 1413 3635 6633 15463 17053 3656 4550 13447 13692 10899 2436 8451 
199946
922 107282 141500 74988 92965 189462 148812 90112 56441 175106 ...

result:

ok OK, answer exists, pans = jans = 3

Test #155:

score: 20

Accepted

time: 103ms

memory: 15184kb

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
48
321 253 218 107 73 62 39 11 1 25 126 480 144 1770 1346 1404 1749 310 3277 3173 1750 1779 788 643 7582 1811 1022 6886 1021 644 1405 11016 1594 4798 2951 2277 2711 3372 4914 14718 3827 29840 29180 168 1347 658 3727 3642 
199943
321 5776 28799 138925 137262 75205 52115 179072 3642 57514 96663 8310...

result:

ok OK, answer exists, pans = jans = 4

Test #156:

score: 20

Accepted

time: 127ms

memory: 18236kb

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
47
181 69 45 32 16 4 25 10 8 1 341 1145 1005 8240 3068 622 1216 2723 1615 4721 4142 9852 3242 681 8885 4729 3584 1652 3555 906 3138 2045 3561 6052 2272 8655 6249 29746 33303 6962 4071 3162 26335 82 46203 86559 13079 
199933
181 157985 91655 132199 80268 146796 56571 145779 13079 196705 186928 1866...

result:

ok OK, answer exists, pans = jans = 5

Test #157:

score: 20

Accepted

time: 88ms

memory: 13892kb

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
500
2783 14950 14136 12655 2479 2232 318 114436 112644 13961 13554 13315 1295 182 15285 13322 1492 422 120 25325 25042 2314 1744 1736 1729 1414 3 1850 1659 1489 998 581 220 14191 691 567 138638 13279 13115 2136 1865 1627 2304 1921 1860 1455 1126 1032 14982 13503 12641 2427 297 10 12714 1547 1018 8...

result:

ok OK, answer exists, pans = jans = 2

Test #158:

score: 20

Accepted

time: 98ms

memory: 14688kb

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
499
121 7407 7340 6273 3272 1147 1028 8357 2275 1377 1203 1117 6267 2277 1130 1127 1049 119 101891 5923 4178 1373 1040 1032 1012 8448 3271 2334 2298 1010 91 1 7270 6271 2372 1366 7273 1358 1098 4190 2347 2291 1157 1108 1001 11581 1202 1017 1266 1254 1193 1039 110 6209 6161 5963 1194 105 8469 6062 ...

result:

ok OK, answer exists, pans = jans = 3

Test #159:

score: 20

Accepted

time: 100ms

memory: 14796kb

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
500
34 9910 7807 563 16 5103 4381 4041 1646 9325 2653 1957 948 521 261 1 4602 658 161 148 8 8540 2872 2848 1457 260 142 17 6 556 7323 4045 1139 144 23 6232 4130 2320 2220 1360 263 1354 136 24 22 4383 1648 493 15675 9005 1521 1159 942 498 398 382 151 15 7066 3081 1200 941 511 505 384 152 12 9332 18...

result:

ok OK, answer exists, pans = jans = 2

Test #160:

score: 20

Accepted

time: 114ms

memory: 16056kb

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
499
6 5907 618 4026 2237 1236 862 772 11 4 2569 2155 159 31 29 2366 122 7725 4167 3635 2768 2364 2038 1129 5901 1458 1179 876 582 238 12618 3951 3515 2582 2213 2082 1131 1027 1013 959 316 3498 2437 2349 956 798 7794 6944 2848 2396 1912 615 32 1784 1215 813 755 720 5582 4422 4039 3876 3704 2804 249...

result:

ok OK, answer exists, pans = jans = 3

Test #161:

score: 20

Accepted

time: 131ms

memory: 20624kb

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
500
1 5559 3317 1891 1289 385 110 5421 4404 1339 914 468 386 310 5 4403 1619 1162 8594 4139 1198 1178 935 761 5380 4686 1938 1789 87 2287 2231 1340 923 892 691 5553 3688 1268 1156 371 97 12251 3056 3036 1979 500 131 4012 1842 1617 955 727 353 155 10204 6317 2684 7943 6165 2564 1415 1364 427 138 54...

result:

ok OK, answer exists, pans = jans = 2

Test #162:

score: 20

Accepted

time: 121ms

memory: 19504kb

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
10000
86313 59766 48827 46567 46159 39715 33747 32598 31055 29255 28490 27142 26615 24588 24060 20678 20400 20242 17720 17361 17221 16864 15408 15236 13864 13250 11317 10928 10284 8298 8127 7433 7050 5472 4834 3778 3494 2735 2453 2272 1808 1622 883 251 77568 64089 51195 48333 47199 45817 43708 399...

result:

ok OK, answer exists, pans = jans = 2

Test #163:

score: 20

Accepted

time: 134ms

memory: 18460kb

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
4000
5954 4286 3592 3454 3140 2829 2481 2373 2287 2164 2122 2077 1724 1666 1552 1516 1399 1151 691 673 612 550 466 396 371 182 162 21 5865 5263 5110 4865 4620 4248 4210 4073 4019 3966 3352 3222 2908 2699 2669 2645 2623 2607 2464 2448 2335 2309 2143 2115 2099 1988 1890 1866 1849 1815 1793 1702 1...

result:

ok OK, answer exists, pans = jans = 1002

Test #164:

score: 20

Accepted

time: 156ms

memory: 22952kb

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
1000
1054 786 770 736 585 568 520 512 475 471 469 464 388 372 331 324 298 295 288 260 255 225 221 209 200 186 172 164 152 119 116 113 98 82 72 63 57 56 53 41 36 34 30 29 28 27 26 21 18 16 15 8 6 4 3 1 1701 1384 938 762 562 479 429 417 369 333 317 315 290 264 251 244 227 217 213 206 205 197 173 149...

result:

ok OK, answer exists, pans = jans = 2

Test #165:

score: 20

Accepted

time: 205ms

memory: 34040kb

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
239
1111 656 597 592 476 403 336 332 331 257 246 230 178 176 167 160 159 157 143 141 122 111 109 106 102 98 97 90 88 80 79 77 74 65 63 60 56 37 36 33 29 19 16 700 451 418 417 370 354 353 318 281 269 259 235 231 218 207 195 191 186 180 169 165 164 162 155 154 153 152 139 130 129 126 117 89 86 82...

result:

ok OK, answer exists, pans = jans = 9763

Test #166:

score: 20

Accepted

time: 161ms

memory: 25332kb

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

memory: 20380kb

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 181903 106325 198577 71078 34650 158627 145899 143119 64388 7920 109283 79402 23850 66245 146074 30374 73919 36826 26263 97698 88532 124864 96928 146605 20937 28080 151707 179643 79224 163798 16032 139266 40053 47580 18662 3820 123642 46678 134259 144214 113410 102020 166303 98726 101769 ...

result:

ok OK, answer exists, pans = jans = 1

Test #168:

score: 20

Accepted

time: 52ms

memory: 8684kb

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

memory: 14548kb

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
1 169126 16366 178789 188327 18710 53251 32312 123045 39192 176216 87068 188153 45655 25916 168879 40692 43344 53148 4255 57024 131711 198714 182629 126271 26310 42865 89831 162970 132086 98059 129512 4861 62928 8829 150410 188093 134377 194286 119951 85644 180464 117018 114865 19925 104317...

result:

ok OK, answer exists, pans = jans = 1

Test #170:

score: 20

Accepted

time: 110ms

memory: 14732kb

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 59692 30481 87251 29345 86227 7590 66547 178198 134908 54140 108632 11879 70435 3271 62632 175099 132081 198060 152908 168763 126349 5865 64985 49758 104676 20211 77953 190583 146127 7804 66744 173548 130673 24741 82077 163149 121260 192589 147940 183241 139472 197306 152214 157495 116147...

result:

ok OK, answer exists, pans = jans = 1

Test #171:

score: 20

Accepted

time: 92ms

memory: 11972kb

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
2 6047 144200 52589 158248 150661 115236 100787 2342 168287 102845 3807 53984 12003 30631 173433 18474 164958 173022 27396 55612 158825 159539 120030 42639 136702 89438 62461 17192 112641 20767 190575 182847 63092 84905 145046 10365 122413 50283 38305 32534 140822 150571 49133 60118 197741 ...

result:

ok OK, answer exists, pans = jans = 1

Test #172:

score: 20

Accepted

time: 177ms

memory: 29872kb

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
20000
6 24 23 16 11 180061 166295 165365 164729 164627 164172 161144 155719 154270 152781 148582 145832 145380 145033 144732 144213 144079 143995 142083 141880 141456 141163 140429 139607 138721 137977 136876 135178 134952 134008 133839 132838 132701 132560 132553 132512 132403 131873 130959 1...

result:

ok OK, answer exists, pans = jans = 10002

Test #173:

score: 20

Accepted

time: 129ms

memory: 26184kb

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

memory: 30952kb

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
9
75 65 14 96 23 164314 163252 162881 160253 
59968
75 195282 183093 191365 166134 160253 190887 182620 183451 183414 162881 183985 172719 190704 168152 163252 198604 187778 171661 176761 164314 158147 105986 108368 170197 21690 181817 17112 129824 80025 175668 187045 2409 162148 7969 163032 7...

result:

ok OK, answer exists, pans = jans = 39993

Test #175:

score: 20

Accepted

time: 123ms

memory: 21552kb

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
20000
46 148 122 32 7 167029 162204 159631 158175 151697 149993 148434 147703 147558 147083 145167 142765 142466 140496 140285 140144 139568 139556 138538 137782 137675 137074 137024 135634 135078 134405 133453 132053 131627 131351 130667 129056 128378 128076 128047 127827 127214 126997 126657 126...

result:

ok OK, answer exists, pans = jans = 2

Extra Test:

score: 0

Extra Test Passed