Informática Iniciante – Semana 50 – Problema 1

por

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 \leq n \leq 100)$$ – o número de capítulos no livro.

Existem $$n$$ linhas então. A $$i$$-ésima destas linhas contém dois inteiros $$l_i, r_i$$ separados por espaço ($$ l_1 = 1, l_i \leq r_i$$) – números da primeira e última páginas do capítulo i. É garantido que $$l_{i + 1} = r_i + 1$$ para todo $$1 \leq i \leq 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 \leq k \leq r_n)$$ – 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

Comentários

Deixe um comentário

O seu endereço de e-mail não será publicado. Campos obrigatórios são marcados com *