非X倍数的数组
题号:NC216653
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

交给你一个长度为n的数组,要求你构造一个子数组,使得子数组中所有数之和不是X的倍数且长度尽可能长。(子数组为原数组中的某一段,换句话说找两个索引 l,r 同时满足 r>=l,子数组为a[l]~a[r])。

输入描述:

第一行两个整数 n 和 X,第二行输入 n 个非负整数a[0]~a[n-1]。

输出描述:

输出最长子数组的长度。
示例1

输入

复制
4 3
3 1 2 3

输出

复制
2

说明


备注:

对于80%的数据n<=100,x<=10,a[0]~a[n-1]<=1e2;

对于90%的数据n<=10000,x<=10,a[0]~a[n-1]<=1e4;

对于100%的数据n<=100000,x<=10,a[0]~a[n-1]<=1e9;