Problem C: 阅读计划

Memory Limit:128 MB Time Limit:1.000 S
Submit:20 Solved:14

Description

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

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

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

Input

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

第二行输入 N 个整数 p1,p2,,pN,其中 pi 表示小码第 i 天的实际阅读页数。

Output

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

Sample Input Copy

5 6
8 7 4 5 8

Sample Output Copy

5

Test Input Copy

5 6
1 2 3 4 5

Test Output Copy

2

HINT

样例解释

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

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

数据范围

本题共有 10 个测试点。

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

对于所有测试数据,保证 1N1050T104,并且对于每个 1iN,都有 0Pi104

Source/Category