题目背景

某 E 非常喜欢统计数据。

题目描述

虽然 Miss Medusa 到了北京，领了科技创新奖，但是她还是觉得不满意。原因是：她发现很多人都和她一样获得了科技创新奖，特别是其中的某些人，还获得了另一个奖项——特殊贡献奖。

为了更精确地“眼红”，她决定统计：

哪些人同时获得了两个奖项，并统计他们在特殊贡献奖名单中出现了多少次。

输入格式

第一行两个整数 n, m，表示有 n 个人获得科技创新奖，m 个人获得特殊贡献奖。

第二行 n 个正整数，表示获得科技创新奖的人的编号。

第三行 m 个正整数，表示获得特殊贡献奖的人的编号。

输出格式

对于每一个同时出现在两个名单中的人：

• 按其在科技创新奖名单中的首次出现顺序输出
• 每行输出一个结果，格式为：

编号 出现次数

其中：

• “编号”表示该人编号
• “出现次数”表示该编号在特殊贡献奖名单中出现的次数

注意：

• 每个编号只输出一次
• 输出顺序必须与其在科技创新奖名单中的首次出现顺序一致

输入输出样例 #1

输入

4 5
2 15 6 8
8 9 2 8 2

输出

2 2
8 2

输入输出样例 #2

输入

5 6
1 2 2 3 4
2 2 5 3 3 3

输出

2 2
3 3

说明 / 提示

对于 30% 的数据，n, m ≤ 1000

对于 100% 的数据，0 ≤ n, m ≤ 100000

每个编号满足 1 ≤ ai ≤ 2 × 10^9