Problem3270--【Div3】贪心算法练习 - 自动售货机(单用例)

3270: 【Div3】贪心算法练习 - 自动售货机(单用例)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description




Input

第一行两个整数,分别代表n和k,表示机器有n个架子,乐乐共有k瓶饮料
接下来k行,每行两个整数,分别代表第i瓶饮料的品牌bi和售价ci

Output

一个整数,表示乐乐能获得的最大收入

Sample Input Copy

1 3
2 6
2 7
1 15

Sample Output Copy

15

HINT

样例中,共有1个架子,3瓶饮料,其中有两瓶是品牌2,售价合计13元,另有一瓶是品牌1,售价15元,所以应该放品牌1的饮料,可获得15元的收入。

Source/Category