分数: 200 点
问题陈述
给定整数序列,每个序列的长度 N: A = (A_1, A_2, \dots, A_N) 和 B = (B_1, B_2, \dots, B_N).
的所有元素 A 不同。的所有元素 B 也不同。
打印以下两个值。
- 两者中包含的整数个数 A 和 B,出现在两个序列中的相同位置。换句话说,整数的个数 i 这样 A_i = B_i.
- 两者中包含的整数个数 A 和 B,出现在两个序列中的不同位置。换句话说,整数对的数量 (i, j) 这样 A_i = B_j 和 i \neq j.
约束
- 1 \leq N \leq 1000
- 1 \leq A_i \leq 10^9
- 1 \leq B_i \leq 10^9
- A_1, A_2, \dots, A_N 都是不同的。
- B_1, B_2, \dots, B_N 都是不同的。
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N A_1 A_2 \dots A_N B_1 B_2 \dots B_N
输出
分两行打印答案:答案1. 在第一行,答案为2. 在第二行。
示例输入 1
4 1 3 5 2 2 3 1 4
示例输出 1
1 2
两者中都包含一个整数 A 和 B,出现在两个序列中的相同位置: A_2 = B_2 = 3.
两者中都包含两个整数 A 和 B,出现在两个序列中的不同位置: A_1 = B_3 = 1 和 A_4 = B_1 = 2.
示例输入 2
3 1 2 3 4 5 6
示例输出 2
0 0
在两者中 1. 和 2.,没有整数满足条件。
示例输入 3
7 4 8 1 7 9 5 6 3 5 1 7 8 2 6
示例输出 3
3 2