该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

伞伞学习了一整天的“电子竞技”。他的战绩可看作一个长度为 $n$ 的 $01$ 序列，$0$ 表示负场，$1$ 表示胜场。

• 如果一个 $01$ 序列至少有 $k$ 个 $1$，可称为 $k$ 胜。
• 如果一个 $01$ 序列存在一段长度至少为 $c$ 的连续部分全为 $1$，可称为 $c$ 连胜。

伞伞想知道这一整天的战绩有多少片段可称为 $m$ 把 $k$ 胜 $c$ 连胜，即：这个长度为 $n$ 的 $01$ 序列中，有多少个长度为 $m$ 的连续子序列（连续的一段）既可称为 $k$ 胜又可称为 $c$ 连胜，请你帮他求出答案。

输入格式

从文件 esport.in 读入数据。 第一行输入四个正整数 $n,m,k,c$，含义如题目所述。

第二行输入 $n$ 个数，第 $i$（$1 \le i \le n$）个数 $a_i$（$a_i \in \{0, 1\}$）表示胜负。

输出格式

输出到文件 esport.out。 输出一个整数，表示 $m$ 把 $k$ 胜 $c$ 连胜的数量。

10 9 7 5
1 0 1 1 1 1 1 0 1 1

2

10 6 3 3
1 0 1 0 1 1 0 1 0 0

0

15 3 1 1
1 1 1 1 1 0 0 1 0 0 1 1 0 1 0

13

3 2 1 1
1 1 1

2

解释

• 第 $1$ 组数据：长度为 $9$ 的连续子序列只有 $[1,9]$ 和 $[2,10]$，两者都恰有 $7$ 个 $1$，且都含有第 $3\sim 7$ 位这段连续的 $5$ 个 $1$，故答案为 $2$。
• 第 $2$ 组数据：五个长度为 $6$ 的连续子序列里，最长的一段连续 $1$ 都只有 $2$ 个，达不到 $c=3$，故答案为 $0$。
• 第 $3$ 组数据：$k=c=1$，条件退化为“连续子序列里至少有 $1$ 个 $1$”。原序列中不存在连续 $3$ 个 $0$，所以全部 $15-3+1=13$ 个连续子序列都满足。
• 第 $4$ 组数据：两个连续子序列 $[1,2]$、$[2,3]$ 都含 $1$，故答案为 $2$。

数据规模与约定

下发文件

下发文件分别对应子任务 $1,2,3,4,5$。

有合理的子任务依赖。

对于 $100\%$ 的数据：保证 $1 \leq n \leq 2 \times 10^5,\ 1 \leq k,c \leq m \leq n$。

时空限制：$1$ 秒 / $256\,\mathrm{MiB}$。