题意描述

FJ知道Bessie喜欢吃糖果。FJ有 $N$ 个糖果($1\le N \le 4 \times 10^4$)给Bessie，每天，FJ给Bessie $Nopt$ 种选择，每种选择是吃掉 $C_i$ 个糖果。
FJ有 $F$ ($1\le F \le 50$) 个喜欢的数字 $FN_i$($1\le FN_i \le N$)，如果当天剩余糖果数量恰好是一个FJ喜欢的数字，则 Bessie 可以增加 $M$ 没糖果，直到不是FJ喜欢的数字为止。

输入格式

第一行：四个数 $N$，$Nopt$，$F$和$M$
第二行到第 $Npot+1$行：一个数表示 $C_i$
第 $Npot+2$行到第 $Nopt+F+2$行：一个数表示 $F_i$

输出格式

一行，表示Bessie最多能吃几个糖果，如果能吃无限个则输出 $-1$

### 题意描述
FJ知道Bessie喜欢吃糖果。FJ有 $N$ 个糖果($1\le N \le 4 \times 10^4$)给Bessie，每天，FJ给Bessie $Nopt$ 种选择，每种选择是吃掉 $C_i$ 个糖果。\
FJ有 $F$ ($1\le F \le 50$) 个喜欢的数字 $FN_i$($1\le FN_i \le N$)，如果当天剩余糖果数量恰好是一个FJ喜欢的数字，则 Bessie 可以增加 $M$ 没糖果，直到不是FJ喜欢的数字为止。
### 输入格式
第一行：四个数 $N$，$Nopt$，$F$和$M$\
第二行到第 $Npot+1$行：一个数表示 $C_i$\
第 $Npot+2$行到第 $Nopt+F+2$行：一个数表示 $F_i$
### 输出格式
一行，表示Bessie最多能吃几个糖果，如果能吃无限个则输出 $-1$