hacked https://www.luogu.com.cn/blog/01191020csl/solution-p5018

输入

15
1 2 2 3 3 3 3 4 5 6 4 4 5 6 4
2 3
4 5
6 7
8 9
10 11
12 13
14 15
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1
-1 -1

输出

15

答案

1

@巴菲特 @蒟蒻君HJT @wangkeli