Caixas
Laurêncio adora caixas. Ele gosta tanto delas, que possui uma coleção de $$N$$ caixas em casa, cada uma com um comprimento $$X$$ e uma largura $$Y$$. Ele deseja empilhar as caixas de maneira organizada, ou seja, uma caixa $$A$$ só pode ficar em cima de uma caixa $$B$$ se ambos os valores de altura e comprimento de $$A$$ são menores do que os de $$B$$. Ajude Laurêncio calculando a quantidade máxima de caixas que podem ser empilhadas.
Entrada
Na primeira linha de entrada há um único inteiro $$N$$.
Nas $$N$$ linhas seguintes, são dados dois inteiros $$X$$ e $$Y$$, representado as dimensões de cada caixa.
Saída
Imprima a quantidade máxima de caixas que podem ser empilhadas.
Restrições
$$1 \leq X, Y \leq 10^5$$, $$1 \leq N \leq 10^5$$
| ENTRADA | SAÍDA |
| 4 2 3 3 4 4 5 2 2 |
3 |

Deixe um comentário