#joi2021yo1cc. [joi2021_yo1c_c]比較 (Comparison)
[joi2021_yo1c_c]比較 (Comparison)
问题文
给定长度为 的整数序列 和长度为 的整数序列 。
求满足以下所有条件的两个整数 的数量:
- 。
- 。
- 。
制约条件
- 。
- 。
- ()。
- ()。
输入
从标准输入中按以下格式输入:
输出
输出满足 的 的数量。
输入例子 1
5 4
3 8 10 5 5
1 5 4 9
输出例子 1
8
由于满足条件的组合有 $(1,2), (1,3), (1,4), (2,4), (4,2), (4,4), (5,2), (5,4)$ 共 8 对,因此输出为 8。
输入例子 2
3 5
2000 2000 2000
1 1 1 1 1
输出例子 2
0
没有满足条件的 组合,因此输出为 0。
输入例子 3
1 1
1000
1000
输出例子 3
1
只有满足条件的 组合 ,因此输出为 1。
输入例子 4
10 10
3 1 4 1 5 9 2 6 5 3
2 7 1 8 2 8 1 8 2 8
输出例子 4
58