Informática Avançado – Semana 51 – Problema 2

por

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

Comentários

Deixe um comentário

O seu endereço de e-mail não será publicado. Campos obrigatórios são marcados com *