很久很久以前，大魔法师 $HYX$ 研究出了真正的量子波动阅读法。
真正的量子波动阅读法是这样的：
现在有一本《Coding与孤独与蓝色线段树》，一共有 $n$ 页。但由于“读书破万卷”的原因，这本书缺了 $m$ 页，分别为 $P_1,P_2,...,P_m$。
$lovekdl$ 早就学习过真正的量子波动阅读法并且对大魔法师 $HYX$ 顶礼膜拜了无数次，所以他已经在量子波动阅读法领域天下无双了。
具体来说，他有 $k$ 个 $R$ 值，其中第 $i$ 个值为 $R_i$，他可以在其中任选若干 $R$ 值，对这些 $R$ 值的所有倍数页进行阅读。
听说珂朵莉最近在学习量子波动阅读法，$lovekdl$ 决定给她露一手。$lovekdl$ 想为珂朵莉展示一下传说中的量子波动阅读法终极奥义————最小差值量子波动速读法。
最小差值量子波动速读法的含义是这样的：$lovekdl$ 选择若干 $R$ 值，在最大的 $R$ 值和最小的 $R$ 值的差值尽可能小的情况下, 阅读完整本书（缺页可不读）。
请聪明的你告诉他这个最小的差值是多少？
第一行为三个正整数$n,m,k$。$1\le m < n\le 10^5$，$1\le k \le 10^5$。
第二行为$m$个整数$P_1,P_2....P_m$,表示这本书具体缺的页数。数据保证这$m$个整数互不相同。$1\le P_i \le n$。
第三行为$k$个整数$R_1,R_2....R_k$,表示$lovekdl$可选择的$R$值。$1\le R_i \le n$。
输出共一行，第一行为一个正整数表示最小的差值。如果答案不存在，请输出$-1$。
5 2 3 1 5 2 4 3 //样例分隔符 16 6 13 1 2 7 11 13 14 2 3 2 2 3 3 3 3 4 5 4 7 6
1 //样例分隔符 2
对于样例 $1$，可以选择的 $R$ 值是 $2、3$，能阅读完 $2、3、4$页，这样最小的差值为 $3-2=1$。
对于样例 $2$，可以选择的 $R$ 值是 $3、4、5$，能阅读完除缺页外的所有页数，这样得到的最小差值是 $5-3=2$。
可以证明没有其它选择$R$值的方式，使得最小差值比以上的答案更小。