#include
int m,n,sum[100010],fr[100010],ed[100010],tsum=100000010;
int bS(int i,int right,int tm){
int left=i;
int mid;
while(left<right)
{
mid=(left+right)/2;
if(sum[mid]-sum[i]>=m)
right=mid;
else
left=mid+1;
}
return left;
}//最终结束时,right=left+1=mid+1 故而 若 if(sum[mid]-sum[i]>=m)成立则,left=mid处即为所求,否则left+1=right处即为所求。
int main()
{
scanf("%d%d",&n,&m);
sum[0]=0;
int t;
for(int i=1;i<=n;i++)
{
scanf("%d",&t);
sum[i]=sum[i-1]+t;
}
int k=0,flag=0;
for(int i=0;i<n;i++)
{
int j=bS(i,n,m);
if(sum[j]-sum[i]==m)
{
tsum=m;
break;
}
else if(sum[j]-sum[i]>m&&tsum>sum[j]-sum[i])
{
tsum=sum[j]-sum[i];
}
}
for(int i=0;i<n;i++)
{
int j=bS(i,n,tsum);
if(sum[j]-sum[i]==tsum)
{
printf("%d-%d\n",i+1,j);
}
}
return 0;
}
#include<cstdio>
int m,n,sum[100010],fr[100010],ed[100010],tsum=100000010;
int bS(int i,int right,int tm){
int left=i;
int mid;
while(left<right)
{
mid=(left+right)/2;
if(sum[mid]-sum[i]>=m)
right=mid;
else
left=mid+1;
}
return left;
}//最终结束时,right=left+1=mid+1 故而 若 if(sum[mid]-sum[i]>=m)成立则,left=mid处即为所求,否则left+1=right处即为所求。
int main()
{
scanf("%d%d",&n,&m);
sum[0]=0;
int t;
for(int i=1;i<=n;i++)
{
scanf("%d",&t);
sum[i]=sum[i-1]+t;
}
int k=0,flag=0;
for(int i=0;i<n;i++)
{
int j=bS(i,n,m);
if(sum[j]-sum[i]==m)
{
tsum=m;
break;
}
else if(sum[j]-sum[i]>m&&tsum>sum[j]-sum[i])
{
tsum=sum[j]-sum[i];
}
}
for(int i=0;i<n;i++)
{
int j=bS(i,n,tsum);
if(sum[j]-sum[i]==tsum)
{
printf("%d-%d\n",i+1,j);
}
}
return 0;
}