偷菜

Description

有位农夫喜欢把菜种成一排，并且两棵菜之间相距一米。现在农夫种了300米长的菜，但是不幸的是经常被偷。这小偷也有一个奇怪的习惯，总是一次偷一段距离的菜,并且老是忘记已经偷过的地方。

Input

第一行：小偷偷菜的段数N 接下来N行小偷每次偷菜的始末点，范围[0, 300]。

Output

小偷总共偷到的菜的棵数。

Sample Input

4
0 4
6 45
3 9
70 100

Sample Output

77

#include<iostream>
using namespace std;
int main()
{
     int a[305];
  int i,j,x,m,n,t,s=0;
  cin>>x;
  for(i=0;i<305;i++)
  {
    a[i]=0;
  }
  for(i=0;i<x;i++)
  {
     cin>>m>>n;
   if(m>n)
    {
    t=m;
    m=n;
    n=t;
    }
   for(j=m;j<=n;j++)
    {
      a[j]=1;
    }
  }
   for(i=0;i<305;i++)
   {
    s+=a[i];
   }
  
   cout<<s<<endl;

}