第一行输入两个整数 n,k，用空格隔开。
第二行输入 n 个整数，a_1,a_2,.......,a_n。
## 样例 #1
### 样例输入 #1
```
3 1
1 2 3
```
### 样例输出 #1
```
5
```
## 样例 #2
### 样例输入 #2
```
3 2
1 2 3
```
### 样例输出 #2
```
3
```
## 样例 #3
### 样例输入 #3
```
3 3
1 2 3
```
### 样例输出 #3
```
2
```
【样例 1 解释】
经过枚举，我们可以发现，满足条件的子区间有 [1,1],[1,2],[2,2],[2,3],[3,3]，共 5 个。
【样例 2 解释】
满足条件的子区间有 [1,2],[2,2],[3,3]，共 3 个。
【样例 3 解释】
满足条件的子区间有 [1,2],[3,3]，共 2 个。
【数据范围】
对于 20% 的数据，满足 1 < n < 1000, 0 < a_i < 10^4 ；
对于 100% 的数，满足 1 < n < 10^5, 1 < k < 10^9, 0 < a_i < 10^9 。