#ABC243B. [ABC243B] 击中与擦边(Hit and Blow)

[ABC243B] 击中与擦边(Hit and Blow)

题目描述

给出两个长度为 NN 的整数列 AABB,求:

1.1.AABB 中都存在并且在同一位置(即 Ai=BiA_i=B_iiNi \leq N)的数的个数。

2.2.AABB 中都存在并且在不同位置(即 Ai=BjA_i=B_ji,jNi,j \leq Niji\neq j)的数的个数。

保证 AA 中元素各不相同,BB 中元素各不相同。

输入格式

第一行 N N

第二行 A1 A_1 A2 A_2 \dots AN A_N

第三行 B1B_1 B2 B_2 \dots BN B_N

输出格式

第一行输出问题 1 的答案。

第二行输出问题 2 的答案。

样例 #1

样例输入 #1

4
1 3 5 2
2 3 1 4

样例输出 #1

1
2

样例 #2

样例输入 #2

3
1 2 3
4 5 6

样例输出 #2

0
0

样例 #3

样例输入 #3

7
4 8 1 7 9 5 6
3 5 1 7 8 2 6

样例输出 #3

3
2

提示

样例说明 1

A A B B 中相同位置上相同的整数只有一个:A2 = B2 = 3 A_2\ =\ B_2\ =\ 3 A A B B 中不同位置上相同的整数有两个: A1 = B3 = 1 A_1\ =\ B_3\ =\ 1 A4 = B1 = 2 A_4\ =\ B_1\ =\ 2

样例说明 2

在这个例子中,问题 1 和问题 2 的答案都是 0,因为没有任何整数满足条件。

数据范围

  • 1  N  1000 1\ \leq\ N\ \leq\ 1000
  • 1  Ai  109 1\ \leq\ A_i\ \leq\ 10^9
  • 1  Bi  109 1\ \leq\ B_i\ \leq\ 10^9
  • A1, A2, , AN A_1,\ A_2,\ \dots,\ A_N 互不相同。
  • B1, B2, , BN B_1,\ B_2,\ \dots,\ B_N 互不相同。
  • 所有输入均为整数。