9181 - 锡都gejiu

个旧是名扬海内外的世界锡都,因锡而生、因锡而兴、因锡而荣。英国《简明大不列颠百科全书》记载:“个旧,中国云南第二大城市,以盛产锡而闻名于世”。个旧锡产量约占全国70%、世界40%,纯度达99.999%以上的精锡在国际上享有免检信誉,是当之不愧的“世界锡都”。

思楠与朋友一起来到个旧市锡文化博物馆参观,正好遇到博物馆在举办锡艺雕塑作品比赛,思楠想帮忙设计一个记票程序,能够统计出当天参观游客投票选出的喜爱作品排行榜,可以将票数由高到低与对应的作品编号进行宣布,请你和他一起思考如何实现?

输入

输入格式 第一行包含两个正整数N,M,以空格隔开,分别表示N个参评作品(5<=N<=20)和来访参观的人数M(5<M<1000)。

第二行为一排整数,分别表示参观游客选出的心仪作品编号,如果弃权则输入0。

输出

输出格式 包含N行,每行输出三个正整数,分别是票数从高到低的作品名次、票数和对应的原序号,如果同票则按参展序号顺序输出,之间用一个空格隔开。

如果作品和人数不符合展厅条件则输出NULL

样例

输入

5 6
2 5 4 2 4 4

输出

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

提示

请注意思考 数据范围

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题