6346 - 记录位置
题目描述
输入一个长度为 n 的整数序列，序列中的每个数都在 1 到 k 之间，序列位置从 1 开始编号。
用第 v 个数组保存数值 v 在输入序列中出现的所有位置。
按数值 1,2,\ldots,k 的顺序，输出每个数的出现次数及其所有出现位置。位置按从小到大的顺序输出。
输入
第一行输入两个整数 n,k。
第二行输入 n 个整数，表示该序列。
输出
输出 k 行。第 v 行先输出数值 v 的出现次数，再输出它的所有出现位置。如果没有出现，该行只输出 0。
样例
输入
8 5 3 1 3 2 1 3 5 2
输出
2 2 5 2 4 8 3 1 3 6 0 1 7
输入
10 7 7 1 7 4 1 7 4 7 1 7
输出
3 2 5 9 0 0 2 4 7 0 0 5 1 3 6 8 10
说明
数据范围
1 \le n,k \le 10^5，序列中的每个数都在 1 到 k 之间。
标签
