Informática Iniciante - Semana 56 - Problema 1

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 n, com (1 \leq n \leq 100), que indica a quantidade de alunos da turma de João Lucas. Já as n linhas seguintes contém dois inteiros a_i e b_i (1 \leq a_i \leq b_i \leq 100000), representando respectivamente o horário mínimo e máximo que o colega i 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