nkoj P5455苹果采摘

问题描述

又到了苹果成熟的季节。何老板的果园有n棵苹果树排成一排，其中第i棵树上有A[i]公斤苹果。
何老板有一辆卡车，最多能够运载m公斤水果。
何老板贪图方便，打算选连续一段果树采摘，如果选的这一段果树的苹果数量恰好为m公斤，刚好能把卡车装满，那就再好不过了。
何老板想知道，这n棵树中，有多少段果树的苹果重量之和，恰好为m公斤，请你帮他计算一下。

 输入格式

第一行，两个整数n和m
第二行，n个空格间隔的整数，表示从左往右每棵树的苹果重量

输出格式

一个整数，表示所求答案

 样例输入

8 5
3 2 4 1 5 2 1 2

样例输出

4

提示

样例说明：
总重为5的段有： [3 2] 4 1 5 2 1 2
3 2 [4 1] 5 2 1 2
3 2 4 1 [5] 2 1 2
3 2 4 1 5 [2 1 2]

数据范围：
1<=n<=100000
1<=m<=100000000
1<=A[i]<=1000

这道题看似是要用二分，由于我思维很好脑子太水，于是想到了暴力……（结果数据比我脑子更水，过了!）从后往前枚举，满足输出，超了继续往前走；

代码环节