題目描述

輸入描述:

    兩個整數L(1<=L<=10000)和M(1<=M<=100)。
    接下來有M組整數，每組有一對數字。

輸出描述:

    可能有多組輸入資料，對於每組輸入資料，輸出一個數，表示移走所有區間的樹之後剩下的樹的個數。

連結：https://www.nowcoder.com/questionTerminal/f5787c69f5cf41499ba4706bc93700a2
來源：牛客網

import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;
 
public class Main {
 
    public static void main(String[] args) {
        Scanner scanner 
 
= new Scanner(System.in);
        while (scanner.hasNext()) {
            int changdu = scanner.nextInt();
            int b = scanner.nextInt();
            Set<Integer> set = new HashSet<Integer>();
            for (int i = 0; i <= changdu; i++) {
                set.add(i);
            }
            
 
for (int i = 0; i < b; i++) {
                int min = scanner.nextInt();
                int max = scanner.nextInt();
                for (int j = min; j <= max; j++) {
                    set.remove(j);
                }
            }
            System.out.println(set.size());
        }
    }
 
}