Олимпиадный тренинг

Задача . A. Настя читает книгу


Задача

Темы: реализация *800

После уроков Настя решила почитать книжку. Книжка состоит из \(n\) глав, идущих друг за другом, при этом каждая страница книги принадлежит ровно одной главе и каждая глава содержит хотя бы одну страницу.

За вечер Настя не успела прочитать всю книгу и поэтому пометила страницу с номером \(k\) как ту страницу, с которой она начнет читать на следующий вечер (т. е. она прочитала все страницы с \(1\)-й по \((k-1)\)-ю).

На следующий день в школе друг Насти Игорь спросил у нее, сколько глав ей осталось прочитать. Так как Настя очень занята, она попросила вас сказать, сколько глав книги Настя еще не прочитала полностью (т. е. прочитала частично или не прочитала вовсе).

Входные данные

Первая строка содержит одно целое число \(n\) (\(1 \leq n \leq 100\)) — количество глав в книге.

\(i\)-я из следующих \(n\) строк содержит два целых числа, разделенных пробелом: \(l_i\) и \(r_i\) (\(l_1 = 1\), \(l_i \leq r_i\)) — номера первой и последней страницы \(i\)-й главы. Гарантируется, что \(l_{i+1} = r_i + 1\) для всех \(1 \leq i \leq n-1\), кроме того, гарантируется, что каждая глава содержит не более \(100\) страниц.

\((n+2)\)-я строка содержит одно целое число \(k\) — номер помеченной страницы (\(1 \leq k \leq r_n\)).

Выходные данные

Выведите одно целое число — количество еще не прочитанных полностью глав.

Примечание

В первом тесте книга состоит из \(11\) страниц и \(3\) глав — \([1;3]\), \([4;7]\) и \([8;11]\). Настя пометила \(2\)-ю страницу, то есть остановилась в середине \(1\)-й главы. Таким образом, все главы еще не прочитаны полностью, и ответ на этот тест \(3\).

Во втором тесте книга также состоит из \(12\) страниц и \(3\) глав, однако Настя остановилась на чтении \(2\)-й главы. Тогда ответ \(2\).


Примеры
Входные данныеВыходные данные
1 3
1 3
4 7
8 11
2
3
2 3
1 4
5 9
10 12
9
2
3 1
1 7
4
1

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя