#A0432. 【例】击中与擦边

【例】击中与擦边

题目描述

给出两个长度为 NN 的整数列 AA 和 BB,求:

1.1. 在 AA 与 BB 中都存在并且在同一位置(即 Ai=BiA_i=B_i 且 i≤Ni \leq N)的数的个数。

2.2. 在 AA 与 BB 中都存在并且在不同位置(即 Ai=BjA_i=B_j 且 i,j≤Ni,j \leq N,i≠ji\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 的答案。

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 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 互不相同。
  • 所有输入均为整数。