记录编号	349980	评测结果	AAAAAAAAAA
题目名称	军队	最终得分	100
用户昵称	Riolu	是否通过	通过
代码语言	C++	运行时间	0.066 s
提交时间	2016-11-15 14:44:36	内存使用	0.73 MiB

/*=========================================*
  * Auther: Riolu
  * Time: 2016.11.15
  * ©Copyright 2016 Riolu. All Rights Reserved.
  *=========================================*/
#include <cstdio>
#include <string>
#include <iostream>
using namespace std;
typedef long long ll;
const int N= 1e5+1;
int n,k;
ll s[N];
int a[N];

int gcd(int x,int y){
	if(y==0)return x;
	return gcd(y,x%y);
}

void work(){
	int i,j,ans=0,head=1;
	for(i=1;i<=n;i++){
		for(j=i-1;j>=head;j--)
			if(gcd(a[j],a[i])>1){
				head=j+1;break;
			}
		if(s[i]-s[head-1]>=k && i-head+1>=ans)ans=i-head+1;
	}
	printf("%d\n",ans);
}

void load(){
	freopen("tarmy.in","r",stdin);
	freopen("tarmy.out","w",stdout);
	int i,j;
	scanf("%d%d",&n,&k);
	for(i=1;i<=n;i++){
		scanf("%d",&a[i]);
		s[i]=s[i-1]+a[i];
	}
}

int M(){

	load();
	work();

    return 0;
}
int R=M();int main(){;}

//4 5 12 3 2
//