Leitura
Após as aulas Samyra decidiu ler um livro. O livro contém n 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 k como a primeira página que não foi lida (por exemplo, ela leu todas as páginas do 1 até o (k−1)-é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 n (1≤n≤100) - o número de capítulos no livro.
Existem n linhas então. A i-ésima destas linhas contém dois inteiros li,ri separados por espaço (l1=1,li≤ri) - números da primeira e última páginas do capítulo i. É garantido que li+1=ri+1 para todo 1≤i≤n−1, e também que cada capítulo contenha no máximo 100 páginas.
A linha (n+2) contém um único inteiro k (1≤k≤rn) - 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 |