题目描述

徐老师有一块祖传的棋盘，这块棋盘由 $n$ 行 $m$ 列组成，但是非常非常奇怪的是，这块棋盘是直立起来的，也就是说上面的棋子受到重力的作用，即所有棋子位于该列的最下方（也就是说，不在最后一行的棋子下方都有棋子）。

当棋盘上出现 $k$ 子连珠（即横、竖、斜中有连续 $k$ 个子颜色相同，你可以理解为五子棋的胜利条件，只不过由五子变成了 $k$ 子）时，游戏结束。

现在给出 $t$ 个操作，每次操作在第 $i$ 列顶端加入一个棋子（若加入该棋子前棋盘上有偶数个棋子则加入的是黑色棋子，否则加入的是白色棋子），问游戏结束时棋盘上有多少个棋子。

保证游戏一定会结束。

输入格式

第一行 $4$ 个数 $n, m, k, t$。

接下来 $t$ 个数，代表每一次落子的 $i$。

输出格式

输出一个数，即游戏结束时棋盘上的棋子数量。

样例输入

5 5 2 3
1 2 1

样例输出

3

数据范围

对于 $20\%$ 的数据，保证 $k=1$。

对于 $40\%$ 的数据，保证 $t \le 3$。

对于 $70\%$ 的数据，保证 $1 \le n,m,t \le 100$。

对于 $100\%$ 的数据，保证 $1 \le n,m \le 10^3$，$1 \le t \le 10^6$, $1 \le k \le 9$。