题目描述

你有 $n$ 个灯泡，一开始都未点亮。同时你有 $l$ 个长度，分别为 $a_1 \sim a_l$。

每次你可以选择一段连续的子序列，且长度为某个 $a_i$，并将这些灯泡的明灭状态取反。

求最少的操作次数，使得最后有且仅有 $k$ 个位置是亮的，这些位置已经给定，为 $x_1 \sim x_k$。

输入格式

第一行三个整数 $n,k,l$，$1\le n\le 10000$，$1\le k\le 10$，$1\le l\le 100$。

第二行 $k$ 个整数 $x_i$，$1\le x_1<x_2<...<x_k\le n$。

第三行 $l$ 个整数 $a_i$，$1\le a_i\le n$。

输出格式

输出一个整数表示答案，如果无解，输出 $-1$。

10 8 2
1 2 3 5 6 7 8 9
3 5

2

3 2 1
1 2
3

-1