人气最高的店铺_200分_B卷_逻辑分析模拟/数据结构

人气最高的店铺

题目描述：

  某购物城有m个商铺，现决定举办一场活动选出人气最高店铺。
  活动共有n位市民参与，每位市民只能投一票，但1号店铺如果给该市民发放q元的购物补贴，该市民会改为投1号店铺。
  请计算1号店铺需要最少发放多少元购物补贴才能成为人气最高店铺(即获得的票数要大于其他店铺)，如果1号店铺本身就是票数最高店铺，返回0。

输入输出描述：

输入描述：

  第一行为小写逗号分割的两个整数n，m，其中第一个整数n表示参与的市民总数，第二个整数m代表店铺总数，1<= n, m <= 3000.
  第2到n+1行，每行为小写逗号分割的两个整数p，q，表示市民的意向投票情况，其中每行的第一个整数p表示该市民意向投票给p号店铺，第二个整数q表示其改投1号店铺所需给予的q元购物补贴，1 <= p <= m,1<= q <= 10^9.不考虑输入的格式问题

输出描述：

  1号店铺需要最少发放购物补贴金额。

示例1：

输入:
	5,5
	2,10
	3,20
	4,30
	5,40
	5,90
输出:
	50
说明:
	有5个人参与，共5个店铺。
	如果选择发放 10元+20元+30元=60元 的补贴来抢2.3.4号店铺的票，总共发放了60元补贴
	(5号店铺有2票，1号店铺要3票才能胜出)
	如果选择发放 10元