#3152. [Ctsc2013]组合子逻辑

内存限制:128 MiB 时间限制:10 Sec

输入格式

输出格式

样例

样例输入


			
2
5
3 2 1 3 2
5
1 1 1 1 1

样例输出


			
3
-1

数据范围与提示


【样例说明】 

第一次询问:一个最优方案是(3 (2 1) (3 2))。可以证明不存在添加括号对数更少的方案。 

第二次询问:容易证明不存在合法方案。

令TN表示输入中所有nk的和。TN≤2000000