当前没有测试数据。

题目描述

小b有一个01序列A，她想知道A有多少个非空连续子序列和为S。 你能帮帮她吗？

输入描述

第一行输入一个数n，表示A的长度； 第二行输入n个数'0'或'1'，表示A中的元素，以空格隔开； 第三行输入一个非负整数S； 其中 ( 0 <=S <= n <=30000 )。

输出描述

输出一个数，表示子数组的个数

样例

输入样例

5
1 0 1 0 1
2

输出样例

4