洛谷的测试数据仅供民间交流使用,非官方测试数据。官方评测链接:https://www.cspro.org/。
在学习了文本处理后,小 P 对英语书中的 篇文章进行了初步整理。具体来说,小 P 将所有的英文单词都转化为了整数编号。假设这 篇文章中共出现了 个不同的单词,则把它们从 到 进行编号。这样,每篇文章就简化为了一个整数序列,其中每个数都在 到 范围内。
现给出小 P 处理后的 篇文章,对于每个单词 (),试统计:
从标准输入读入数据。
输入共 行。
输入的第一行包含两个正整数 和 ,分别表示文章篇数和单词编号上限。
输入的第 行()包含由空格分隔的若干整数,其中第一个整数 表示第 篇文章的长度(单词个数);接下来 个整数表示对应的整数序列,序列中每个整数均在 到 范围内,各对应原文中的一个单词。
输出到标准输出。
输出共 行。
第 行()输出由空格分隔的两个整数 和 ,表示共有 篇文章包含单词 ,总计出现次数为 。
4 3 5 1 2 3 2 1 1 1 3 2 2 2 2 3 2
2 3 3 6 2 2
单词 在:
因此 、。
全部的测试数据满足 ,且每篇文章至少包含一个单词、最多不超过 个单词()。