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;
对于所有测试数据,保证 1≤N≤105,0≤T≤104,并且对于每个 1≤i≤N,都有 0≤Pi≤104。