Mashup Trainings Day 3: F0RE1GNERS' Contest

G. Generate Problems
PDF 题面可用
你可以在这里下载。

单点时限: 3.0 sec

内存限制: 512 MB

样例

Input
7
0 1 1 2 2 3 3
2 3 4 1 2 3 4
3 3 3
Output
26