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

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

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

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

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

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

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

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

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

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

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

경비병 timer 2초 memory 1024MB

경비병 2초 1024MB