蔬菜

题目内容

题目描述

王老师最近有一个n天的假期,于是他批发了k份蔬菜,准备赚点外快。但是由于本质工作不是销售,王老师每天最多只能卖出m份蔬菜,而批发回来的蔬菜是有不同的保质日期和价格的,当日期超过保质日期后这一份蔬菜就不能卖了。王老师想知道他批发的这些蔬菜最多能够卖出多少钱,为了方便计算,我们将日期从1开始编号。

输入描述

第一行三个整数n,m,k,分别表示销售天数,每天可以销售的份数,和蔬菜总数。

接下来k行,每行两个整数di和pi,分别表示保质期和价格。

n≤20,000,m≤20,k≤500,000

输出描述

输出只有一个整数,表示最大收益。

样例输入

3 3 11 1 3 1 3 1 6 1 2 1 2 1 2 2 2 2 2 2 2 3 2 3 7

样例输出

27

提示

提交评测
请登录后再操作

题目描述

蔬菜
1165
0
Level3
38
24
63%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在