K. [L2-3] 完璧归神

内存限制:512 MiB 时间限制:1500 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

「神」钦定了一个数列为“无双的”。这个数列的长度为 ,每一项分别为

「神」认为,所有形如“无双的”数列删除恰好一个数字的数列,都是“完璧的”。例如,假设数列 是“无双的” 数列,那么数列 都是“完璧的”。

「神」认为,所有形如若干个“完璧的”数列拼接而成的数列,都是“神圣的”。例如,在上一个例子中,数列 都是“神圣的”。

在祭典上,「神」召唤出了一个新的数列。这个数列的长度为 ,每一项分别为

在祭典上,人类希望献给「神」一个长度恰好为 的,“神圣的”数列

祭祀的人类希望 最小。请你求出这个最小值。

输入格式

第一行,包含两个整数

第二行,包含 个整数,表示

第三行,包含 个整数,表示

输出格式

如果不存在任何一个长度恰好为 的“神圣的”数列,输出 failed.

否则,输出一个整数表示答案。

样例

样例输入 1
3 8
2 4 8
2 0 1 5 0 2 1 0
样例输出 1
147
样例解释 1

你应当选择数列 为最终的答案。

其权值为

样例输入 2
4 8
2 0 2 6
1 9 4 9 1 0 0 1
样例输出 2
failed.

数据范围与提示