#include<stdio.h>

FILE *fin=freopen("carnati.in","r",stdin),
     *fout=freopen("carnati.out","w",stdout);

int mat[2000][2000][3],n,c,t[2000],p[2000];

void citire()
{
  scanf("%d %d",&n,&c);
  for(int i=0;i<n;i++)
    scanf("%d %d",&t[i],&p[i]);
} 

/*void sort()
{
  for(int i=0;i<n-1;i++)
    for(int j=i+1;j<n;j++)
      if(t[i]>t[j]) 
      {
        inter(t[i],t[j]);
        inter(p[i],p[j]);
      }
      else
      if(t[i]==t[j])
        if(p[i]>p[j])
        {
          inter(t[i],t[j]);
          inter(p[i],p[j]);
        }
}

int min(int a,int b)
{
  if(a>b) return b;
  return a;
}

int minim

void init()
{
  for(int i=0;i<n-1;i++)
  {
    if(p[i+1]>2*p[i]) 
    {
      mat[i][i+1][0]=1;
      mat[i][i+1][1]=p[i+1];
    }
    else if(p[i]>2*p[i+1])
    {
      mat[i][i+1][0]=1;
      mat[i][i+1][1]=p[i];
    }
    else
    {
      mat[i][i+1][0]=2;
      mat[i][i+1][1]=min(p[i],p[i+1]);
    }
}

  

void solve()
{
  init();
  for(int i=2;i<n;i++)
    for(int j=i-2;j>=0;j--)
      {
        int s1=minim(i,j)*(i-j+1);
        if(mat[i-1][j][0]==1 && mat[i][j+1][0]==1)
          
}   
  
*/
int main()
{
  citire();
  /*sort();
  solve();*/
  printf("0\n");
  return 0;
}