我们称一个字符串为好字符串，指这个字符串中只包含0和1。
现在有一个好字符串，求这个字符串中1恰好出现k次的子串有多少个。
第一行给出一个数字k，表示子串中1的个数。
第二行给出好字符串。
0≤k≤106, |s|≤106
1 1010
6
2 01010
4