RT

1. https://www.luogu.com.cn/blog/Arthas-gray/solution-p5270

2. e1c2的题解，好像隐藏了

hack数据来源于第一篇题解

input

1 3 10
1 1 1
1 1
1
1

ans

0