Description

给定一个长度为 $n$ 的正整数序列 $a$，你要求出有多少对 $(l,r)$ 的子段和 $S\!\!\mod k=(r-l+1)$。

Format

Input

第一行为两个整数 $n$ 和 $k$。

接下来一行为序列 $a$。

Output

一个数，表示答案。

Samples

8 4
4 2 4 2 4 2 4 2

7

Limitation

对于 $20\%$ 的数据，$1\leq n\leq10^3$；

对于 $100\%$ 的数据，$1\leq n\leq2\times 10^5,\;1\leq a_i,k\leq10^9$。