Jungol

N개의 화학 물질 C_1, C_2, …, C_n이 있다.

이들 각각은 보관되어야 할 온도가 각기 다른데, 각 C_i마다 최저 보관 온도 x_i와 최고 보관 온도 y_i가 정해져 있다.

즉 C_i는 온도 x_i이상, y_i이하의 온도에서 보관되어야만 안전하다.

이 화학 물질들을 모두 보관하기 위해서는 여러 대의 냉장고가 필요한데 가능하면 적은 수의 냉장고를 사용하고 싶다.

이를 해결하는 프로그램을 작성하시오.

입력

첫줄에 화학물질의 수 N이 입력된다. N의 범위는 1이상 100 이하이다.

두 번째 줄부터 N+1줄까지 최저보관온도와 최고보관온도가 입력된다.

보관온도는 -270° \thicksim 10,000°이며, 각 냉장고는 임의의 정해진 온도를 일정하게 유지할 수 있고, 냉장고는 아주 크다고 가정한다.

출력

첫줄에 최소로 필요한 냉장고의 개수를 출력한다.

냉장고 1초 32MB