← 返回题目列表

AtCoder · abc243_b

C. 击打

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

给定整数序列,每个序列的长度 N: A = (A_1, A_2, \dots, A_N) 和 B = (B_1, B_2, \dots, B_N).
的所有元素 A 不同。的所有元素 B 也不同。

打印以下两个值。

  1. 两者中包含的整数个数 A 和 B,出现在两个序列中的相同位置。换句话说,整数的个数 i 这样 A_i = B_i.
  2. 两者中包含的整数个数 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