选举
题目描述
Smart 的班级又到了选举班委的时候了。所有的同学分成了 组,每组恰好 个人。现在,想要从中选出 个班委。共有 个人投票,每个人只能投票给其中一组。
首先,我们要找出所有至少获得 选票的组。每个组的选票数量将被依次除以 到 作为这个组每个人的分数,即这一组的第 位同学的分数等于这一组获得的选票数量除以 。而班委就是全班得分最高的 位同学。
给出总共的投票数量和每组的得票数量,最终决定每个组中的班委人数,一些可以忽略不计的投票将不被列出,所以有可能列出的每个组的得票数量总和小于总投票数。保证每组的得票数都不一样。
格式
输入格式
第一行包含一个正整数 ,表示总共的投票数量。第二行表示一个正整数 ,表示共有 组。接下来 行,每行是一个组的标识符(一个大写字母, 保证每个组有唯一的标识符)和这个组的得票数量,中间用一个空格隔开。
输出格式
输出符合条件的组的班委的数量。对于每个组,输出一行,这个组的标识符和班委的数量,中间用一个空格隔开。输出应该按照组的标识符的字典序从小到大输出。
样例1
样例输入1
样例输出1
限制
对于 的数据:。