Codeforces Round 546 (Div. 2) |
---|
Закончено |
После уроков Настя решила почитать книжку. Книжка состоит из $$$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$$$).
Выведите одно целое число — количество еще не прочитанных полностью глав.
3 1 3 4 7 8 11 2
3
3 1 4 5 9 10 12 9
2
1 1 7 4
1
В первом тесте книга состоит из $$$11$$$ страниц и $$$3$$$ глав — $$$[1;3]$$$, $$$[4;7]$$$ и $$$[8;11]$$$. Настя пометила $$$2$$$-ю страницу, то есть остановилась в середине $$$1$$$-й главы. Таким образом, все главы еще не прочитаны полностью, и ответ на этот тест $$$3$$$.
Во втором тесте книга также состоит из $$$12$$$ страниц и $$$3$$$ глав, однако Настя остановилась на чтении $$$2$$$-й главы. Тогда ответ $$$2$$$.
Название |
---|