#4139. 击中与擦边(Hit and Blow)

击中与擦边(Hit and Blow)

题目描述

小高和小李各自有一个长度为N的整数序列AABB。请你计算以下两个值:

  1. AABB中相同位置上相等的整数的个数。

  2. AABB中不同位置上相等的整数的个数。

输入格式

输入格式如下:
NN
A1A_1 A2A_2 \cdots ANA_N
B1B_1 B2B_2 \cdots BNB_N

输出格式

输出两行:
第一行输出问题11的答案。
第二行输出问题22的答案。

样例

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

数据范围

  • 1N10001 ≤ N ≤ 1000
  • 1Ai,Bi1091 ≤ A_i,B_i ≤ 10^9
  • AA中的所有元素互不相同
  • BB中的所有元素互不相同

所有输入均为整数。

来源

  • AtCoder ABC243B