题目描述

有一行一共$N$个灯，一开始，灯是灭着的。我需要把指定的恰好$K$盏灯打开。给定$L$种操作方法，第$i$种操作方法是，选择一段长度恰好为$A_i$的段，把这一段灯全部取反。问：最少几次能把目标灯打开，如果不行输出$-1$。

输入格式

第一行$N,K,L$。

第二行$K$个数，表示灯的坐标。

第三行$L$个数，表示每一个$A_i$。

$(N\leq 10000)，(K\leq 10),(L\leq 100),(1\leq A_i\leq N)$

输出格式

一个数字表示答案

样例 #1

样例输入 #1

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

样例输出 #1

2

样例 #2

样例输入 #2

3 2 1
1 2
3

样例输出 #2

-1