#aBC199B. [ABC199B] Intersection

[ABC199B] Intersection

AT_abc199_b [ABC199B] Intersection

题目描述

给你长度为 N 的两个数列 A 和 B。

求满足:大于等于 A 数列中所有数且小于等于 B 数列中所有数的整数的个数。

输入格式

第一行,一个整数 N。

第二行,N 个整数,表示数列 A。

第三行,N 个整数,表示数列 B。

输出格式

一个整数,表示满足条件的整数的个数。

输入输出样例 #1

输入 #1

2
3 2
7 5

输出 #1

3

输入输出样例 #2

输入 #2

3
1 5 3
10 7 3

输出 #2

0

输入输出样例 #3

输入 #3

3
3 2 5
6 9 8

输出 #3

2