#P17157. [入门赛 #50] 阅读计划

[入门赛 #50] 阅读计划

题目描述

小洛正在阅读一本书。她使用某阅读 App 为自己制订了一份阅读计划,每天的阅读目标都是 TT 页。

每天阅读结束后,App 会比较小洛当天的实际阅读量与阅读目标。如果两者恰好相同,小洛获得 22 颗星星;如果两者的差的绝对值为 11 页或 22 页,小洛获得 11 颗星星;如果相差更多,则不能获得星星。

现在给出小洛连续 NN 天的实际阅读量,请你计算她在这 NN 天中一共获得了多少颗星星。

输入格式

第一行输入两个整数 NNTT,分别表示阅读的天数以及每天的阅读目标。

第二行输入 NN 个整数 p1,p2,,pNp_1,p_2,\ldots,p_N,其中 pip_i 表示小洛第 ii 天的实际阅读页数。

输出格式

输出一个整数,表示小洛在这 NN 天中获得的星星总数。

输入输出样例 #1

输入 #1

5 6
8 7 4 5 8

输出 #1

5

输入输出样例 #2

输入 #2

5 6
1 2 3 4 5

输出 #2

2

输入输出样例 #3

输入 #3

5 6
4 5 6 7 8

输出 #3

6

说明/提示

样例解释

小洛每天的阅读目标都是 66 页。五天的实际阅读量与目标分别相差 2,1,2,1,22,1,2,1,2 页,因此每天都获得 11 颗星星。

综上所述,小洛一共获得了 1+1+1+1+1=51+1+1+1+1=5 颗星星。

数据范围

本题共有 1010 个测试点。

  • 对于测试点 1,21,2,满足 N=1N=1

对于所有测试数据,保证 1N1051\le N\le 10^50T1040\le T\le 10^4,并且对于每个 1iN1\le i\le N,都有 0pi1040\le p_i\le 10^4