uCoder | 1239 | Nível: 4 | Tempo Limite: 4
Agenda
Adaptado por Erich Rodrigues
Competição: FATEC SJC - Maratona Interna 2016/1
O professor Ikakara é conhecido por participar de muitas bancas de TG em sua universidade, porém ele aceitou tantas que agora não sabe se vai conseguir comparecer em todas as apresentações, então ele pediu para você, fazer um programa que dado em quanto tempo as apresentações vão começar e terminar, determinar o maior número de TGs que ele consegue participar.
Entrada
A entrada consiste em diversos casos de teste. A primeira linha de cada caso de teste, contém um inteiro N (1 <= N <= 100000) que indica o número de apresentações que o professor se comprometeu em assistir. Cada uma das próximas N linhas contém dois inteiros, A e B (1 <= A, B <= 109) que indica, respectivamente, em quanto tempo uma apresentação vai começar e terminar. A entrada termina com o fim de arquivo (EOF).
Saída
Para cada caso de teste, você deve imprimir uma linha com um inteiro que indica o maior número de apresentações que Ikakara pode assistir.
| Exemplo de Entrada | Exemplo de Saída |
|---|---|
|
3 |
2 |