抢课啦!
题号:NC21769
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

没有选上课的孩子,或者还有?”“救救孩子……”
__________________________

又又又到了选修课抢课的时间了!集训队成员全心备战亚洲区域赛,居然忘记了选课.

缓过神来的集训队成员现在很想知道,每门课人数从小到大的排序结果是什么.

Wty主席这时微微一笑,早已看穿了一切.

他早就实时爬取了每一个学生所选的课程列表,现在只需要简单的统计就行了!

你能帮帮他们吗?

输入描述:

第一行两个正整数N,M,其中N<=104,M<=104,课程从1-M编号,

接下来N行,

每行一开始为一个非负整数K,表示该学生选课数量,接下来一行内有K个不同的正整数ai表示每个

学生所选的课程编号,其中0<=K<=10 ,1<=ai<=M

输出描述:

M行,每行两个数字,分别代表课程编号与课程人数,
相同人数的,课程编号小的先输出
示例1

输入

复制
3 3
1 1
3 1 2 3
2 2 3

输出

复制
1 2
2 2
3 2

说明

所有课程的人数都一样,于是按照课程编号输出