#P1008. 最长平均数组

最长平均数组

题目描述

给定一个正整数数组a1,a2,...,ana_1,a_2,...,a_n,求平均数正好等于kk的最长连续子数组的长度

输入描述

第一行输入两个正整数n(1n105)n(1\le n\le 10^5)k(1k109)k(1\le k\le 10^9)

第二行输入nn个正整数ai(1ai109)a_i(1\le a_i\le 10^9),用来表示数组

输出描述

输出一个整数,表示最长满足题目条件的长度。

样例

输入

5 2
1 3 2 4 1

输出

3