采用数组模拟贴海报的过程，set模拟最后海报的种类

//老老实实进行模拟贴海报的过程，res[]数组为墙体，对于第i张海报,将res[海报区间的所有整数]赋值为(i+1)
//最后用set查看res数组的元素类别，这里需要考虑是否有0
import java.util.HashSet;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int num=sc.nextInt();
        int max=0;
        int arr[][]=new int[num][2];
        for(int i=0;i<num;i++){
            arr[i][0]=sc.nextInt();
            arr[i][1]=sc.nextInt();
            max=Math.max(Math.max(arr[i][0],arr[i][1]),max);
        }
        int res[]=new int[max+1];

        for(int i=1;i<=num;i++){
            for(int j=arr[i-1][0];j<=arr[i-1][1];j++){
                res[j]=i;
            }
        }
        HashSet<Integer> set=new HashSet<>();
        for(int i=0;i<res.length;i++){
            set.add(res[i]);

        }
        if(set.contains(0)){
            System.out.println(set.size()-1);
        }else{
            System.out.println(set.size());
        }


    }
}