题目描述

Gordon 班上共有 $n$ 个同学，每个同学都有一个编号 $(1\sim n)$，每位同学手里有张小卡片，小卡片上有一个数字。

现在 Gordon 的班主任代领同学们来到操场上做游戏，班主任让同学们根据同学的编号依次坐下，形成一条编号递增的链，并将每个同学手中的小卡片放在地上。现在班主任想考一考 Gordon：在这条链中，有多少个区间中小卡片上的数字和是 $k$ 的倍数。

Gordon 现在很苦恼，他来求助你帮他解决这个问题。规定：合法区间中最多有 $n$ 个数，若合法区间的起点和终点不同，则为不同的合法区间。

输入格式

输入共两行，第一行两个以空格隔开的正整数 $n,k$，表示 Gordon 班上有 $n$ 个同学，区间中小卡片上的数字和是 $k$ 的倍数。第二行有 $n$ 个以空格隔开的正整数 $a_i$，第 $i$ 个数表示编号为 $i$ 的同学手中小卡片上的数字。

输出格式

输出共一行，一个整数，表示有多少个区间中小卡片上的数字和是 $k$ 的倍数。

5 3
1 2 3 4 5

7

数据范围

$1\le n\le 10^5,1\le a_i,k\le 1000$