Leitura
Após as aulas Samyra decidiu ler um livro. O livro contém capítulos, indo um após o outro, assim cada página do livro pertence a exatamente um capítulo e cada capítulo contém ao menos uma página.
Ontem à noite, Samyra não conseguiu terminar de ler o livro, então ela marcou a página com o número como a primeira página que não foi lida (por exemplo, ela leu todas as páginas do até o -ésimo).
No dia seguinte, o amigo de Samyra, Flúcio, perguntou-lhe quantos capítulos ainda não foram lidos por Samyra? Samyra está muito ocupada agora, então ela pede para você calcular o número de capítulos que ela ainda não leu completamente (ou seja, o número de capítulos que ela não começou a ler ou terminou de ler em algum lugar no meio).
Entrada
A primeira linha contém um único inteiro - o número de capítulos no livro.
Existem linhas então. A -ésima destas linhas contém dois inteiros separados por espaço () - números da primeira e última páginas do capítulo i. É garantido que para todo , e também que cada capítulo contenha no máximo 100 páginas.
A linha contém um único inteiro - o índice da página marcada.
Saída
Imprima um único inteiro - o número de capítulos que ainda não foram completamente lidos.
ENTRADA | SAÍDA |
3 1 3 4 7 8 11 2 |
3 |
3 1 4 5 9 10 12 9 |
2 |
1 1 7 4 |
1 |