### 问题描述 *Komorebi 想出门玩！$QAQ$* 最近天上总会莫名其妙地下箭毒蛙，这太危险了，因此他只能在晴天出门，下箭毒蛙的日子就只能待在家休息，因此他查了查天气预报，未来 $n$ 天内的天气结果可以用一个长度为 $n$ 的字符串表示，其中 $0$ 表示晴朗，$1$ 表示会下箭毒蛙。Komorebi 希望在这 $n$ 天中选择**连续**的一段时间，也可以一天都不选，使得他在这段时间内至少可以出去玩 $a$ 天，并且至少在家休息 $b$ 天。那么他一共有几种选法呢? ### 输入格式 输入第 $1$ 行包含三个正整数 $n,a,b$，分别表示天数，至少要出去玩的天数以及至少要休息的天数。 输入第 $2$ 行包含一个长度为 $n$ 的 $01$ 串，表示天气预报的结果。 ### 输出格式 输出一行，这一行只包含一个整数，表示 Komorebi 的选法种数。 ### 样例输入1 ``` 5 1 1 01010 ``` ### 样例输出1 ``` 10 ``` ### 样例输入2 ``` 5 3 2 01010 ``` ### 样例输出2 ``` 1 ``` ### **说明/提示** 对于所有评测数据，$1\leq n\leq 10^6，0\leq a,b\leq n$。 样例 $1$ 中，可选的方案有：$[1,2],[2,3],[3,4],[4,5],[1,3],[2,4],[3,5],[1,4],[2,5],[1,5]$。 样例 $2$ 中，可选的方案有：$[1,5]$。