3719: 水群的ZZH
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:39
解决:10
题目描述
ZZH是北化acm界新生代的大佬,每天会和无数来自全球各地的大佬进行交流。但是,ZZH每天水群的时间有限。ZZH想尽可能多的和更强的大佬进行交流。他把每个大佬的实力用一个数字Ω表示出来,并且每天和Ω总和最高的几位大佬进行交流。但是ZZH正在忙着水群,于是把这个问题交给了你。事成之后,ZZH会给你2147483647%1的金币作为奖励。
输入
单组数据
第一行两个整数n,m,分别代表今天ZZH水群的时间(以分计算)和今天想要与ZZH交流的大佬的数量(<=2000)。
之后m行,分别有两个数字,代表和第i个大佬交流花费的时间(<n),以及大佬的Ω(<1000)。
输出
今天与ZZH交流的大佬的Ω的值的总和。
样例输入 复制
70 3
71 100
69 3
1 2
样例输出 复制
5