我们称一个字符串为好字符串，指这个字符串中只包含0和1。

现在有一个好字符串，求这个字符串中1恰好出现$k$次的子串有多少个。

输入格式

第一行给出一个数字$k$，表示子串中1的个数。

第二行给出好字符串。

输出格式

输出一个整数，表示好字符串中有多少个符合条件的子串

数据范围

$0\le k \le 10^6,\ |s|\le 10^6$

样例输入1

1
1010

样例输出1

6

样例输入2

2
01010

样例输出2

4