在学习了文本处理后，小 P 对英语书中的 n 篇文章进行了初步整理。具体来说，小 P 将所有的英文单词都转化为了整数编号。假设这 n 篇文章中共出现了 m 个不同的单 词，则把它们从 1 到 m 进行编号。这样，每篇文章就简化为了一个整数序列，其中每 个数都在 1 到 m 范围内。 现给出小 P 处理后的 n 篇文章，对于每个单词 i（1 ≤ i ≤ m），试统计： 1. 单词 i 出现在了多少篇文章中？ 2. 单词 i 在全部文章中总共出现了几次？ 

输入格式：
从标准输入读入数据。 输入共 n + 1 行。 输入的第一行包含两个正整数 n 和 m，分别表示文章篇数和单词编号上限。 输入的第 i + 1 行（1 ≤ i ≤ n）包含由空格分隔的若干整数，其中第一个整数 li 表 示第 i 篇文章的长度（单词个数）；接下来 li 个整数表示对应的整数序列，序列中每个 整数均在 1 到 m 范围内，各对应原文中的一个单词。
不考虑错误输入的可能。

输出格式：
输出到标准输出。 输出共 m 行。 第 i 行（1 ≤ i ≤ m）输出由空格分隔的两个整数 xi 和 yi，表示共有 xi 篇文章包 含单词 i，总计出现次数为 yi。