J17 实践-9 潜水员

题目描述

潜水员为了潜水要使用特殊的装备。他有一个带两种气体的气缸：一个为氧气，一个为氮气。让潜水员下潜的深度需要各种的数量的氧和氮。 现在有一定数量的气缸。每个气缸都有重量和气体容量。潜水员为了完成他的工作需要特定数量的氧和氮。他完成工作所需气缸的总重的最低限度的是多少？ 请帮助潜水员计算：完成他的工作需要的气缸的重量的最低值。

输入格式

第一行有两个整数 $m$ 和 $n$，表示氧，氮各自需要的量。 第二行为整数 $k$表示气缸的个数。 此后的 $k$ 行，每行包括 $a_i,b_i,c_i$三个整数。这些各自是：第 $i$ 个气缸里的氧和氮的容量及汽缸重量。

输出格式

一个整数，为潜水员完成工作所需的气缸的重量总和的最低值。

样例输入

5 60 
5 
3 36 120 
10 25 129 
5 50 250 
1 45 130 
4 20 119

样例输出

249

样例分析

潜水员有 $5$ 个气缸。 如果需要 $5$ 升的氧和 $60$ 升的氮则总重最小为 $249$（选择 $1,2$ 或者 $4,5$ 号气缸）。

数据范围

对于 $100\%$ 的数据：$1 \le m,a_i \le 21; 1\leq n,b_i \leq 79; 1 \leq c_i \leq 800; 1 \leq k \leq 1000$。