车厘子的守护士兵1.0
题号:NC21696
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 128 M,其他语言256 M
64bit IO Format: %lld

题目描述

n个士兵,在一条直线上,标号为1....n。每个士兵都有自己的守护区间,给出一个区间,询问有多少个士兵的标号在询问区间内,并且其守护区间包含询问区间。

输入描述:

单组数据

第一行n,L,R代表士兵的个数,以及询问的区间(n<=1000,L<=R<=n)。
第二行n个数,代表每个士兵的守护区间的左端点。
第三行n个数,代表每个士兵的守护区间的右端点。

输出描述:

输出一个数代表有多少个在询问区间内的士兵的守护区间包含询问区间。
示例1

输入

复制
5 2 3
1 1 1 1 1
5 5 5 5 5

输出

复制
2