问题描述

在学习了文本处理后，小 $P$ 对英语书中的 $n$ 篇文章进行了初步整理。 具体来说，小 $P$ 将所有的英文单词都转化为了整数编号。假设这 $n$ 篇文章中共出现了 $m$ 个不同的单词，则把它们从 $1$ 到 $m$ 进行编号。

这样，每篇文章就简化为了一个整数序列，其中每个数都在 $1$ 到 $m$ 范围内。现给出小 $P$ 处理后的 $n$ 篇文章，对于每个单词 $i$（$1\le i\le m$），试统计：

• 单词 $i$ 出现在了多少篇文章中？
• 单词 $i$ 在全部文章中总共出现了几次？

输入格式

输入共 $n+1$ 行。

第一行包含两个正整数 $n$ 和 $m$，分别表示文章篇数和单词编号上限。

第 $i+1$ 行表示第 $i$ 篇文章，格式为若干以空格分隔的整数：第一个整数为 $l_i$，表示第 $i$ 篇文章的长度（单词个数）；接下来 $l_i$ 个整数表示对应的单词编号序列（每个整数均在 $1$ 到 $m$ 范围内）。

所有测试数据满足：

$0 < n, m \le 100,1 \le l_i \le 100$

每篇文章至少包含 $1$ 个单词且不超过 $100$ 个单词。

输出格式

输出共 $m$ 行。第 $i$ 行输出两个整数 $x_i$ 和 $y_i$，用空格分隔，其中：

• $x_i$ 表示共有多少篇文章包含单词 $i$（至少出现一次计为包含），
• $y_i$ 表示单词 $i$ 在全部文章中出现的总次数。

样例输入

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

样例输出

2 3
3 6
2 2

说明

样例解释

以单词 $2$ 为例：

• 在文章 $1$ 中出现 $2$ 次；
• 在文章 $3$ 中出现 $3$ 次；
• 在文章 $4$ 中出现 $1$ 次；
• 因此 $x_2=3,\;y_2=6$。