Description

Orange是一位热爱音乐的年轻作曲家，他相信音乐中蕴含着宇宙的和谐。最近，他得到了一串神秘的音符，每个音符都带有一个能量值，用一个整数表示。他发现，当一段连续的音符的总能量能够被一个特定的“和谐频率” k 整除时，这段旋律就会产生完美的和谐。

现在，Orange拿到了一个包含 n 个音符的序列 a 和一个和谐频率 k。他想知道，在这个序列中，有多少个连续的子序列（子数组）能够奏出这和谐的乐章。

请你帮助Orange，找出满足条件的子数组个数。

Format

Input

第一行输入两个整数 $n$ 和 $k$ ($1 ≤ n ≤ 2×10⁵$,$1 \le k \le 2^{31}-1$)，分别表示音符序列的长度和谐频率。 第二行输入 $n$ 个整数 $a_i$ ($-10⁹ ≤ a_i ≤ 10⁹$)，表示每个音符的能量值。

Output

输出一个整数，表示能够奏出和谐乐章的子数组的个数。

Samples

10 7
7 -5 5 -8 -6 6 -4 7 -8 -7

11