小光现在有一个长度为 $n$ 的序列，他想从中间挑一串连续的子序列，使得他们的和与 $m$ 取余为 $0$。

小光发现，这样情况太多了，数都数不过来。

于是小光想请你帮忙解决这个问题。

输入有两行。

第一行包括两个数字 $n,m\ (1 \leq n,m \leq 2\times 10^5)$。

第二行包括 $n$ 个数字，每个数都是正整数且小于 $10^7$。