然然的烦恼

题号：NC229579
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 64 M，其他语言128 M
64bit IO Format: %lld

题目描述

为庆祝嘉心糖破k百万人大关，然然决定今天去吃夹心糖^_^。二次元糖果店展示出了一列按顺序摆放的n颗夹心糖，每颗夹心糖有一个固定的甜度 $a_i(1\leq i \leq n)$ 。然然想一口吃连续的一列夹心糖，为表示她很开心，她想吃的这一列连续的夹心糖甜度和一定要是k的整数倍。摆在她面前的夹心糖实在是太多了，她想知道她一共有多少种连续夹心糖可以吃。

输入描述:

第一行包含两个整数n $(1\leq n \leq 100000)$ 和k $(1\leq k \leq 100000)$ 。

第二行k个整数 $a_i(1\leq a_i \leq 100000)$ 。

输出描述:

一个整数，代表然然的选择数量。

示例1

输入

复制

5 2
1 2 3 4 5

输出

复制

说明

第一种：2

第二种：4

第三种：1 2 3

第四种：3 4 5

第五种：1 2 3 4

第六种：2 3 4 5