{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"有一个长度为 $n$ 的数组 $a$ ,现在要找一个长度至少为 $2$ 的子段,求出这一子段的和,然后减去最大值,然后对 $k$ 取余结果为 $0$ 。\r\n\r\n问这样的子段有多少个。\r\n\r\n样例解释:下标从 $1$ 开始,对应的三个区间为 $[1:3],[1:4],[3:4]$"}},{"title":"Input","value":{"format":"MD","content":"单组测试数据。\r\n第一行有两个整数 $n$ 和 $k (1 \\le n \\le 300 000, 1 \\le k \\le 1 000 000)$ 。\r\n第二行给出 $n$ 个整数 $ai (1 \\le ai \\le 10^9)$"}},{"title":"Output","value":{"format":"MD","content":"输出一个整数,表示有多少个子段满足条件。"}},{"title":"Sample 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4 3\n1 2 3 4\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}