3719: 水群的ZZH

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:39 解决:10

题目描述

ZZH是北化acm界新生代的大佬,每天会和无数来自全球各地的大佬进行交流。但是,ZZH每天水群的时间有限。ZZH想尽可能多的和更强的大佬进行交流。他把每个大佬的实力用一个数字Ω表示出来,并且每天和Ω总和最高的几位大佬进行交流。但是ZZH正在忙着水群,于是把这个问题交给了你。事成之后,ZZH会给你2147483647%1的金币作为奖励。

输入

单组数据

第一行两个整数nm,分别代表今天ZZH水群的时间(以分计算)和今天想要与ZZH交流的大佬的数量(<=2000)。

之后m行,分别有两个数字,代表和第i个大佬交流花费的时间(<n),以及大佬的Ω(<1000)。

输出

今天与ZZH交流的大佬的Ω的值的总和。

样例输入 复制

70 3
71 100
69 3
1 2

样例输出 复制

5