#include<stdio.h>
#define N 50070
#define inf -1500000000
int v[N],sum[N],n,p,x,u,smax,k;
void citire()
{
	int i,x;
	scanf("%d",&n);
	scanf("%d",&k);
	for (i=1;i<=n;++i)
	{
		scanf("%d %d",&v[i],&x);
		if (x==0)
			v[i]=-v[i];
		
	}
}

void suma()
{
	t[1]=0;
	nr[1]=0;
	for (i=1;i<=n;i++){
		sum[i]=v[i]+sum[i-1];
		if (t[i-i]>s[i-1]){
			nr[i]=nr[i-1];
			t[i]=t[i-1];}
		else{
			nr[i]=i-1;
			t[i]=s[i-1];
		}
	}
	smax=inf;
	for (i=1;i<=n;++i){
		sc=t[i]+sum[n]-sum[i-i];
		if (t[i]+sum[n]-sum[i-1]>smax){
			smax=sc;
			p=1;
			lung=n-i+1+nr[i];
	}

}

void calcul()
{
	suma();
	
	printf("%d %d %d\n",smax , p, lung);
}

int main()
{
	freopen("secv2.in","r",stdin);
	freopen("secv2.out","w",stdout);
	citire();
	calcul();
	return 0;
}