#include <iostream>
using namespace std;
int syg[1000001];
int gdz[1000001];
int main()
{
    int n, m;
    cin >> n >> m;
    for(int p=0;p<n;p++)
        {
            int a, b;
            cin >> a >> b;
            syg[a]=syg[a]+b;
            gdz[a+b-1]=-1;
        }
        int j=-1;
        int u=0, w=1000000;
        for(int i=2;i<=m;i++)
            {
                if(syg[i]!=0)
                    {
                        syg[i]=syg[i-1]+j;
                    }
                         if(gdz[i]==-1)
                            {
                                j++;
                            }
                            if(syg[i]>u)
                                {
                                    u=i;
                                }
                            else
                                {
                                    if(syg[i]<w)
                                        {
                                            w=i;
                                        }
                                }
            }
            for(int i=1;i<=m;i++)
                {
                    cout << syg[i];
                }
            cout << "\n";
            cout << u << " " << w;
}