课后纳斯蒂亚决定看书。这本书包含 $$$n$$$ 个章节,一个接着一个,因此书中的一页恰好属于一个章节,并且每个章节至少包含一页。
昨天晚上,Nastya 没有读完这本书,因此她将编号为 $$$k$$$ 的页面标记为未读的第一页(即她阅读了从 $$$1$$$-st 到 $$$(k-1)$$$-th 的所有页面)。
第二天,Nastya 的朋友 Igor 来问她,Nastya 还需要读多少章? Nastya 现在太忙了,所以她要求你计算她尚未读完的章节数(即她尚未开始阅读或中间某处已读完的章节数)。
输入
第一行包含一个整数 $$$n$$$ ($$$1 \leq n \leq 100$$$) — 书中的章节数。
那么有 $$$n$$$ 行。这些行的第 $$$i$$$ 包含两个整数 $$$l_i$$$、$$$r_i$$$,以空格分隔 ($$$l_1 = 1$$$, $$$l_i \leq r_i$$$) — 第 $$$i$$$ 章节的第一页和最后一页的页码。保证所有 $$$1 \leq i \leq n-1$$$ 的 $$$l_{i+1} = r_i + 1$$$,并且每章最多包含 $$$100$$$ 页。
第 $$$(n+2)$$$ 行包含一个整数 $$$k$$$ ($$$1 \leq k \leq r_n$$$) — 标记页面的索引。
输出
打印一个整数——到目前为止尚未完全阅读的章节数。
示例
输入 #1
3 1 3 4 7 8 11 2
输出 #1
3
输入 #2
3 1 4 5 9 10 12 9
输出 #2
2
输入 #3
1 1 7 4
输出 #3
1
注意
在第一个示例中,本书包含 $$$11$$$ 页和 $$$3$$$ 章节 - $$$[1;3]$$$、$$$[4;7]$$$ 和 $$$[8;11]$$$。 Nastya 标记了第 $$$2$$$-nd 页,因此她完成了第 $$$1$$$-st 章的中间部分。所以,到目前为止,所有章节都还没有读完,所以答案是$$$3$$$。
第二个示例中的书包含 $$$12$$$ 页和 $$$3$$$ 章节,但 Nastya 在 $$$2$$$-nd 章节中间读完,因此答案是 $$$2$$$。