Description

Nayiz最近在玩一个翻转的小游戏。

这个游戏是在一个长度为n的序列上进行的，标号从1开始，刚开始的值全部都是0。Nayiz有m个操 作，每个操作使用一次可以使连续ai个值翻转（0变成1，1变成0)游戏目标是使用最少操作把指定的k 个位置出变成1，别的依旧是0。

【输入格式】

第一行三个整数n, k,m，分别表示序列长度，指定位置数，操作种数。

接下来一行k个不同的数，指定了游戏最后目标是这k个位置的值是1。

接下来一行m个数字，表示每个操作可以改变连续a个值。

Input Format

第一行三个整数n, k,m，分别表示序列长度，指定位置数，操作种数。

接下来一行k个不同的数，指定了游戏最后目标是这k个位置的值是1。

接下来一行m个数字，表示每个操作可以改变连续a个值。

Output Format

输出一个整数，表示最少操作完成了游戏。如果无解则输出-1。

Sample

样例输人

10 8 2  
12 3 5 6 7 8 9 35	

样例输出

2

Hint

对于 20% 的数据 1 < n, m < 10 ；

对于另外20%的数据m = 1 ；

对于100%的数据1 < n < 10000, 1 < m < 100, 1 < k < 10, 1 < ai < n，保证k个位置不同且都是在 1到n之间，且按照递增顺序给出。