小途班上共有 n 个同学，每个同学都有一个编号（1～n），每位同学手里有张小卡片，小卡片上有一个数字。
现在小途的班主任代领同学们来到操场上做游戏，班主任让同学们根据同学的编号依次坐下，形成一条编号递增的链，并将每个同学手中的小卡片放在地上。
现在班主任想考一考小途：在这条链中，有多少个区间中小卡片上的数字和是 k 的倍数。
小途现在很苦恼，他来求助你帮他解决这个问题。规定：合法区间中最多有 n 个数，若合法区间的起点和终点不同，则为不同的合法区间。
输入共两行，第一行两个以空格隔开的正整数 n,k，表示小途班上有 n 个同学，区间中小卡片上的数字和是 k 的倍数。
第二行有 n 个以空格隔开的正整数 a_i ，第 i 个数，表示编号为 i 的同学手中小卡片上的数字。
输出共一行，一个整数，表示有多少个区间中小卡片上的数字和是 k 的倍数。
5 3 1 2 3 4 5
7
对于 30% 的数据， 1≤n≤100,1≤k,a_i≤1000 。
对于 100% 的数据， 1≤n≤1000,1≤k,a_i≤1000 。