AT_arc076_d [ARC076F] Exhausted?

[problemUrl]: https://atcoder.jp/contests/arc076/tasks/arc076_d 椅子が $ M $ 個数直線上に並んでおり、$ i $ 番目の椅子 $ (1\ ≦\ i\ ≦\ M) $ は座標 $ i $ にあります。 高橋君が $ N $ 人います。高橋君たちはゲームのやりすぎで全員腰を痛めたため、どこかの椅子に座る必要があります。 各々の高橋君たちが座る椅子にはこだわりがあって、$ i $ 人目の高橋君は座標 $ L_i $ 以下、もしくは座標 $ R_i $ 以上の椅子に座りたいです。当然ながら、同じ椅子には $ 1 $ 人しか座れません。 このままでは、高橋君たち全員を椅子に座らせることができないかもしれません。 高橋君たちの健康管理に気を遣っている青木君は、椅子をできるだけ少ない数追加することで、 高橋君たち全員のこだわりを満たすように高橋君たちを椅子に座らせることができるようにしたいです。 椅子は、任意の実数座標に追加できます。追加する必要のある椅子の最小の個数を求めてください。

N/A

N/A

### 制約 - $ 1\ ≦\ N,M\ ≦\ 2\ ×\ 10^5 $ - $ 0\ ≦\ L_i\