문제 번호 2858 --Lyn's date

2858: Lyn's date

시간 제한: 1 Sec  메모리 제한: 128 MB
제출: 40  해결 문제 수: 0
[제출][채점상황][게시판][:]

문제 설명

Lyn은 많은 여자 친구를 가지고 있다. 어느 날 Lyn은 한 명의 여자친구와 date를 하려고 했다. 그런데 다른 여자친구한테 date를 하자는 연락이 왔다. 또 다른 여자친구, 또또다른 여자친구, 또또또 다른 여자친구한테도 연락이 왔다. 그렇게 n명의 여자친구한테 연락이 왔다. Lyn은 끌려다니는 성격이라 데이트 시간을 정할 수 없다. Lyn은 최대한 많은 여자친구와 date를 하려고 한다. 시간이 겹치지 않도록 얼마나 많은 여자친구와 데이트를 할 수 있을까? 단, Lyn 특유의 설사병이 있어서 t시부터 t+1시까지 화장실에 있어야한다. Lyn은 여자 앞에서 멋져보이고 싶으므로 그 시간이 포함된 date를 하지 않는다.

입력

첫째줄에 연락이 온 여자친구의 수 n (1<= n <= 100)와 화장실을 가는 시각 t를 입력받는다.

둘째줄부터 n+1줄까지 데이트 시작시간과 끝시간( 0 ~ 24 )을 입력받는다.

출력

데이트 할 수 있는 최대한 많은 여자친구의 수를 출력한다.

입력예시

5 22
7 10
8 14
10 21
15 18
19 21

출력예시

3

도움말

출처

 

[제출][채점상황]