/*
试题编号: 201809-2
试题名称: 买菜
时间限制: 1.0s
内存限制: 256.0MB
问题描述:
问题描述
小H和小W来到了一条街上,两人分开买菜,他们买菜的过程可以描述为,去店里买一些菜然后去旁边的一个广场把菜装上车,
两人都要买n种菜,所以也都要装n次车。具体的,对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]...[an,bn]在装车,
对于小W来说有n个不相交的时间段[c1,d1],[c2,d2]...[cn,dn]在装车。
其中,一个时间段[s, t]表示的是从时刻s到时刻t这段时间,时长为t-s。
由于他们是好朋友,他们都在广场上装车的时候会聊天,他们想知道他们可以聊多长时间。
输入格式
输入的第一行包含一个正整数n,表示时间段的数量。
接下来n行每行两个数ai,bi,描述小H的各个装车的时间段。
接下来n行每行两个数ci,di,描述小W的各个装车的时间段。
输出格式
输出一行,一个正整数,表示两人可以聊多长时间。
样例输入
4
1 3
5 6
9 13
14 15
2 4
5 7
10 11
13 14
样例输出
3
数据规模和约定
对于所有的评测用例,1 ≤ n ≤ 2000, ai < bi < ai+1,ci < di < ci+1,
对于所有的i(1 ≤ i ≤ n)有,1 ≤ ai, bi, ci, di ≤ 1000000。
*/
#if 1
#include <stdio.h>
#include <stdlib.h>
#define SIZE (1000000)
void input(int [],int);
int q_time(int a[],int);
int main(void)
{
int n;
scanf("%d",&n);
int * a = calloc(SIZE,sizeof(int));
input(a,2*n);
printf("%d\n", q_time(a,SIZE));
return 0;
}
int q_time(int a[],int n){
int sum = 0;
while(-- n){
if(a[n] > 1){
sum ++;
}
}
return sum;
}
void input(int a[],int n){
while(n --){
int s , t;
scanf("%d%d",&s,&t);
int i;
for(i = s;i < t;i ++){
a[i] ++;
}
}
}
//typedef
// struct time{
// int start;
// int end;
// }T_time;
//
//void input(T_time [],int);
//int q_time(T_time [],T_time [],int);
//int q_everyTime(T_time,T_time [],int);
//
//int main(void)
//{
// int n;
// scanf("%d",&n);
// T_time xiaoH[n];
// T_time xiaoW[n];
// input(xiaoH,n);
// input(xiaoW,n);
// printf("%d\n",q_time(xiaoH,xiaoW,n));
// return 0;
//}
//
//int q_everyTime(T_time h,T_time w[],int n){
// int sum = 0;
// int i;
// for(i = 0;i < n;i ++){
// if(w[i].start >= h.end){
// return sum;
// }
// if(w[i].end <= h.start){
// continue;
// }
// if(h.start>=w[i].start && h.end <= w[i].end) {
// return h.end - h.start;
// }
// if(h.start<=w[i].start && h.end >=w[i].end) {
// return w[i].end - w[i].start;
// }
// if(h.start <= w[i].start && h.end <= w[i].end){
// sum += h.end - w[i].start;
// }
// if(h.start>=w[i].start && h.end >= w[i].end){
// sum += w[i].end - h.start;
// }
// }
// return sum;
//}
//
//int q_time(T_time h[],T_time w[],int n) {
// int i;
// int sum = 0;
// for(i = 0;i < n;i ++){
// sum += q_everyTime(h[i],w,n);
// }
// return sum;
//}
//
//void input(T_time a[],int n){
// while(n--){
// scanf("%d%d",&a->start,&a->end);
// a ++;
// }
//}
#endif