Descrição
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.
| Exemplos de Entrada | Exemplos de Saída |
|---|---|
|
3 |
2 |
Efetue Login ou Cadastre-se para submeter uma solução.
Criado por Marcos Vinicius Costa Bustamante | Adaptado por Erich Rodrigues | Competição: FATEC SJC - Maratona Interna 2016/1