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

题目地址：
https://www.luogu.com.cn/problem/P6242

题解：
https://www.luogu.com.cn/blog/Sqrtree/solution-p6242

输出：
14
6
6
11