王老师最近有一个n天的假期,于是他批发了k份蔬菜,准备赚点外快。但是由于本质工作不是销售,王老师每天最多只能卖出m份蔬菜,而批发回来的蔬菜是有不同的保质日期和价格的,当日期超过保质日期后这一份蔬菜就不能卖了。王老师想知道他批发的这些蔬菜最多能够卖出多少钱,为了方便计算,我们将日期从1开始编号。
第一行三个整数n,m,k,分别表示销售天数,每天可以销售的份数,和蔬菜总数。
接下来k行,每行两个整数di和pi,分别表示保质期和价格。
n≤20,000,m≤20,k≤500,000
输出只有一个整数,表示最大收益。
请输入正确的证书编号
学员姓名:孙兴民
课程:Scratch Level 1
发证日期:2019.08.15