区間 $[1, N]$ と $M$ 個の区間が与えられ、和集合が $[1, N]$ を覆うように選ぶ区間の最小個数を求める。