CF1136A.Nastya Is Reading a Book

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Nastya Is Reading a Book

题目描述

Nastya决定读一本有 nn 个章节的书。这本书的每一页都属于一章中,同样的,每一章至少有 11 页。

昨晚 Nastya 没有看完书, 所以她在第 kk 页做下了记号,第 kk 页就是还没有读的第 11 页(换句话说,她读了从第 11 页到第 (k1)\left(k-1\right) 页。

第二天, Nastya 的朋友 Igor 来问她,还有多少章没读。 但是 Nastya 太忙了, 所以让你来求出她还有多少章节没完全读完

输入格式

11 行包含一个整数 n(1n100)n\left(1\le n\le 100\right),表示这本书的章节数。

22 行到第 n+1n+1 行,每行包括两个整数 lil_irir_i(l1=1  ,liri  ,1in1)\left(l_1=1\; ,l_i\le r_i\;,1\le i \le n-1\right) 表示第 ii 章的起止页码,每章节最多包含 100100 页。

n+2n+2 行包含一个整数 kk (1krn)\left(1\le k \le r_n\right),表示做标记的页码。

输出格式

输出一个整数,表示没有完全读完的章节数。

样例

3
1 3
4 7
8 11
2
3
3
1 4
5 9
10 12
9
2
1
1 7
4
1

在线编程 IDE

建议全屏模式获得最佳体验