潜水员

题目描述

每个气缸最多选一次。需要至少m升氧气和n升氮气，选择若干气缸使两种气体都达标且总重量最小。

输入

第一行m,n，1≤m≤21、1≤n≤79；第二行k，1≤k≤1000；随后k行ai,bi,ci，分别在1..21、1..79、1..800内。

输出

输出最小总重量；若全部气缸也不能满足需求，输出-1。

输入样例

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

输出样例

249

本地补充约定

补齐至多一次、气量至少达标以及不可达-1，原完整范围和249样例保持。

本题使用独立构造并核验的训练数据，非官方原版数据。

本地修订与来源

本题为经授权补全的本地训练修订版，原始公开题面保留在采集档案；修订了：补齐至多一次、气量至少达标以及不可达-1，原完整范围和249样例保持。。此处题意、范围和输出约定以本修订版为准，不冒称原站或官方原版。原题链接：https://ybt.ssoier.cn/problem_show.php?pid=1271。

评测数据说明

本题使用按题意独立构造、以独立程序核对的训练数据及公开样例，共5个测试点，非原站或官方原始数据。总分100分。