暂无测试数据。

小蒜班上共有 n 个同学，每个同学都有一个编号（1～n），每位同学手里有张小卡片，小卡片上有一个数字。现在小蒜的班主任代领同学们来到操场上做游戏，班主任让同学们根据同学的编号依次坐下，形成一条编号递增的链，并将每个同学手中的小卡片放在地上。现在班主任想考一考小蒜：在这条链中，有多少个区间中小卡片上的数字和是 $k$ 的倍数。小蒜现在很苦恼，他来求助你帮他解决这个问题。规定：合法区间中最多有 $n$ 个数，若合法区间的起点和终点不同，则为不同的合法区间。

输入格式

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

输出格式

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

数据范围

对于 $30\%$ 的数据，$1\le n \le 100,1 \le k,a_i \le 1000$。

对于 $100\%$ 的数据，$1 \le n \le 1000,1 \le k,a_i \le 1000$。

5 3
1 2 3 4 5

7