NC200281. The Flower of Hope
描述
“是啊...我们一直以来累积的东西，并非全部白费，今后也是，只要我们不停下脚步，道路就会不断延伸...”
在火星的某个实验室里，摆放着许多蕴含能量的小晶块 (Cube Fragment)，这些小晶块可以被融合在一起得到蕴含能量更多的大晶体，但是随意地融合会导致大晶体变得不稳定，研究员将晶块摆放一排，从左向右数第i个晶块具有
个单位的能量，他发现：
1. 融合两个能量依次为a和b的晶块后能够得到能量为a + b的晶块。
2. 放到一排后，只能融合相邻的晶块。
3. 晶块的能量无法超过m，如果某个晶块具有了能量t，则多余的能量会逸散掉，只剩下
的能量，其中
表示取模（取余）运算。
4. 融合后剩余能量不超过参与融合的所有晶块的能量之和的一半的晶体被认为是稳定的。
研究员想要知道有多少个不同的区间，满足将区间内的所有晶块融合后得到的晶体是稳定的。
形式化地说，有一串长度为n的非负整数序列
，有多少子区间的和值k对m取模后不大于
。如果使用有序对)
来唯一表示每一个子区间，他希望知道有多少对有序对满足：
1.
.
2.
.
在火星的某个实验室里，摆放着许多蕴含能量的小晶块 (Cube Fragment)，这些小晶块可以被融合在一起得到蕴含能量更多的大晶体，但是随意地融合会导致大晶体变得不稳定，研究员将晶块摆放一排，从左向右数第i个晶块具有
1. 融合两个能量依次为a和b的晶块后能够得到能量为a + b的晶块。
2. 放到一排后，只能融合相邻的晶块。
3. 晶块的能量无法超过m，如果某个晶块具有了能量t，则多余的能量会逸散掉，只剩下
4. 融合后剩余能量不超过参与融合的所有晶块的能量之和的一半的晶体被认为是稳定的。
研究员想要知道有多少个不同的区间，满足将区间内的所有晶块融合后得到的晶体是稳定的。
形式化地说，有一串长度为n的非负整数序列
1.
2.
两个子区间被认为是不同的，当且仅当它们至少存在一个不同的区间端点。即对于两个区间
和
，如果有
成立，则认为这两个区间是不同的。
输入描述
第一行为两个正整数n和m，含义如题目描述，之间使用一个空格符分隔。
第二行为n个非负整数，其中第i个输入的整数记作
数据规范：
*.
*.
*.
输出描述
输出一个正整数，表示满足条件的子区间数目。
示例1
输入:
5 2 1 1 1 1 1
输出:
10
说明:
任意长度大于1的子区间都满足条件。示例2
输入:
5 2 2 2 2 2 2
输出:
15
说明:
所有子区间都满足条件。示例3
输入:
3 10 1 2 3
输出:
0
说明:
所有的子区间都不满足条件。