题目描述
给出两个长度为 N 的整数列 A 和 B,求:
1. 在 A 与 B 中都存在并且在同一位置(即 Ai=Bi 且 i≤N)的数的个数。
2. 在 A 与 B 中都存在并且在不同位置(即 Ai=Bj 且 i,j≤N,i=j)的数的个数。
保证 A 中元素各不相同,B 中元素各不相同。
输入格式
第一行 N。
第二行 A1 A2 … AN。
第三行 B1 B2 … BN。
输出格式
第一行输出问题 1 的答案。
第二行输出问题 2 的答案。
4
1 3 5 2
2 3 1 4
1
2
3
1 2 3
4 5 6
0
0
7
4 8 1 7 9 5 6
3 5 1 7 8 2 6
3
2
提示
样例说明 1
A 和 B 中相同位置上相同的整数只有一个:A2 = B2 = 3 。 A 和 B 中不同位置上相同的整数有两个: A1 = B3 = 1 和 A4 = B1 = 2 。
样例说明 2
在这个例子中,问题 1 和问题 2 的答案都是 0,因为没有任何整数满足条件。
数据范围
- 1 ≤ N ≤ 1000
- 1 ≤ Ai ≤ 109
- 1 ≤ Bi ≤ 109
- A1, A2, …, AN 互不相同。
- B1, B2, …, BN 互不相同。
- 所有输入均为整数。