Processing math: 100%

Informática Iniciante - Semana 50 - Problema 1

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 (k1)-é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 (1n100) - 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,liri) - números da primeira e última páginas do capítulo i. É garantido que li+1=ri+1 para todo 1in1, e também que cada capítulo contenha no máximo 100 páginas.

A linha (n+2) contém um único inteiro k (1krn) - 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