小慕正在设计一款设备，这款设备需要由N种不同类型的元器件组成（每种类型只需一个，类型编号从0到N-1）。每个元器件都有属性reliability，可靠性越高的元器件，其价格price也越贵。 设备的整体可靠性由所有元器件中可靠性最低的那个决定。 小慕手头有一笔S，他需要为每种类型各购买一个元器件。在不超过预算的前提下，请帮助小慕计算出他能组成的设备的最大可靠性。
提示：带虚线的词点一下有通俗解释。
输入描述
S N，其中S为总的预算，N元器件的种类 total，表示元器件的总数，每种型号的元器件可以有多种 此后输入有total行具体器件的数据 type reliability price。 其中type为整数类型，代表元器件的类型编号从0 ~ N-1；reliabily 整数类型，代表元器件的可靠性；price 整数类型，代表元器件的价格
输出描述
符合预算的设备的最大可靠性，如果预算无法买产N种器件，则返回-1
示例
示例 1
输入
500 3 6 0 80 100 0 90 200 1 50 50 1 70 210 2 50 100 2 60 150
输出
60
时间限制 1000 ms · 内存限制 128 MB