全国做网站最好的公司有哪些,wordpress xmlrpc攻击,凡科网站建站,信阳市网站建设题目描述
某购物城有m个商铺，现决定举办一场活动选出人气最高店铺。
活动共有n位市民参与，每位市民只能投一票，但1号店铺如果给该市民发放 q 元的购物补贴，该市民会改为投1号店铺。
请计算1号店铺需要最少发放多少元购物补贴才能成为人气最高店铺（即获得的票数要大于其…题目描述
某购物城有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 ≤m1 ≤g ≤10^9不考虑输入的格式问题 输出描述
1号店铺需要最少发放购物补贴金额 用例
输入5,5 2,10 3,20 4,30 5,40
