题目描述

Alice 和 Bob 喜欢在 $1\times n$ 的表格中玩战舰游戏。游戏开始时，Alice 有 $k$ 艘战舰，每艘战舰长度为 $a$，她需要把这些战舰不重叠且不相邻地放在格子中（不允许有两艘战舰的格子存在公共边）。但她并不会告诉 Bob 她放的位置。

接下来，Bob 会用 $m$ 颗炮弹尝试打中 Alice 的战舰，每颗炮弹会选择一个格子打击。但由于 Alice 喜欢作弊，所以她不会告诉 Bob 什么时候击中了战舰。请你帮助 Bob 判断，在第几次发射炮弹后，Alice 一定会有一艘战舰被击中。

输入格式

第一行三个整数 $n,k,a$，分别表示表格长度，Alice 的战舰数，和每艘战舰的长度。

接下来一行输入一个整数 $m$，表示 Bob 的炮弹数量。

后面 $m$ 行，每行一个整数 $x_i$，表示第 $i$ 次选择打击的格子。

$1 \leq n,k,a \leq 2 \cdot 10^5$，$m,x_i \leq n$。

输出格式

一行一个整数 $ans$，表示在第 $ans$ 次打击过后，Alice 一定会受到打击。如果不存在这样的 $ans$，则输出 $-1$。

11 3 3
5
4 8 6 1 11

3

5 1 3
2
1 5

-1

5 1 3
1
3

1