경비병 timer 2초 memory 1024MB

동현이는 엄청난 보물 상자를 가지고 있다.

상자는 깊은 산 속 어딘가에 묻어두었지만 안심이 되지 않는 동현이는 경비병을 고용하기로 했다.

동현이가 사는 나라는 하루가 $M$시간이다.

하루는 $0$시에 시작해서 $M-1$시에서 $1$시간이 더 지나면 다시 $0$시가 된다.

($M$이 24라면 우리가 사는 세상과 똑같다.)

경비병 후보는 총 $N$명이 있다.

$i$번째 사람을 고용하면 매일 $s_i$시부터 $e_i$시까지 보물 상자를 지켜줄 것이다. (양 끝 시간을 포함한다.)

만약 $s_i > e_i$ 라면 밤을 새고 0시를 지나 $e_i$시가 될 때까지 지킨다는 의미이다.

동현이는 인건비를 아끼기 위해 최대한 적은 수의 경비병을 고용하려고 한다.

동시에 한 순간도 방심할 수 없기 때문에 매일 모든 시간 적어도 한 명의 경비병이 상자를 지키도록 할 것이다.

동현이는 몇 명의 경비병을 고용해야 할까?