[OpenJude]LGTB打THD

题目描述

LGTB 最近在玩一个类似DOTA 的游戏名叫THD

有一天他在守一座塔，对面的N 个小兵排成一列从近到远站在塔前面

每个小兵有一定的血量hi，杀死后有一定的金钱gi

每一秒，他都可以攻击任意一个活着的小兵，对其造成P 点伤害，如果小兵的血量低于1 点，小兵死亡，他

得到金钱。他也可以不攻击任何小兵。

每一秒LGTB 攻击完毕之后，塔会攻击距离塔最近的一个活着的小兵，对其造成Q 点伤害，如果小兵的血

量低于1 点，小兵死亡，LGTB 不会得到金钱

现在LGTB 想知道，在他选择最优策略时，他能得到多少钱。

输入输出格式

输入格式

输入第一行包含3 个整数P, Q, N

接下来N 行，每行包含2 个整数hi, gi

第i 个小兵和塔之间的距离为i

输入的意义如题面所示

输出格式

输出包含一个整数W，代表LGTB 最多能获得的金钱

输入输出样例

输入样例1

20 60 3
80 100
80 200
120 300

输出样例1

500

说明

对于20% 的数据，$$1 \leq N \leq 4$$

对于50% 的数据，$$1 \leq N \leq 20$$

对于100% 的数据，$$20 \leq P,Q \leq 200, 1 \leq N \leq 100, 1 \leq h_i \leq 200, 0 \leq g_i \leq 10^6$$