#2162. 优质数对
优质数对
问题描述
给你一个长度为 N 的数组 A 和 B,对于满足以下两个条件的数对**(i,j)** 被称之为优质数对:
- 1≤i<j≤N
- Ai=Bj
- Aj=Bi
请你输出有多少个优质数对?
输入格式
第一行输入一个整数 N,表示 A 和 B 的长度。
第二行输入 N 个整数 A1,A2…AN,表示数组 A。
第三行输入 N 个整数B1,B2…BN,表示数组 B。
数据范围保证:2≤N≤105,1≤Ai,Bi≤109。
输出格式
输出一个整数,表示优质数对的数目。
输入样例
3
1 2 3
3 2 1
输出样例
1
说明
样例中下标 (1,3) 是一个优质数对。