CSP 201809-2 买菜

试题编号：	201809-2
试题名称：	买菜
时间限制：	1.0s
内存限制：	256.0MB

import java.util.Scanner;

public class Main
{
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		int []num = new int[1000001];
		for(int x : num){
		    x = 0;
		}
		
		for(int i=0;i<n;i++){
		    int a = in.nextInt();
		    int b = in.nextInt();
		    
		    for(int j = a; j <= b -1;j++){
		        num[j] = 1;
		    }
		}
		
		int count = 0;
		
		for(int i=0;i<n;i++){
		    int c = in.nextInt();
		    int d = in.nextInt();
		    
		    for(int j = c; j <= d -1;j++){
		        if(num[j] == 1){
		            count++;
		        }
		    }
		}
		
		System.out.println(count);
	}
}