Jogos Internos
Daqui a uma semana vão começar os jogos internos na escola de João Lucas, sua turma se dedica muito para esses jogos, pois sabem que tal evento ocorre apenas uma vez por ano. Desse modo, marcaram uma reunião na casa de João Lucas. Ele é um colega que tenta fazer com que tudo encaixe no tempo certo, por isso, ele quer combinar a reunião no horário em que possam ir a maior quantidade possível de colegas de classe para sua reunião. Como você é um amigo bem íntimo de João, ele pediu sua ajuda para saber qual o número máximo de pessoas que podem ir para sua reunião.
Entrada
A primeira linha de entrada é composta por um inteiro , com , que indica a quantidade de alunos da turma de João Lucas. Já as linhas seguintes contém dois inteiros e , representando respectivamente o horário mínimo e máximo que o colega pode chegar na casa do seu amigo João.
Saída
Você deve informar a João Lucas, qual o maior número de pessoas que podem ir à sua reunião.
Exemplos
Entrada |
Saída |
5
1 4 2 5 3 6 3 4 4 7 |
4 |