在猴王的帮助下，小 A 终于走出了这篇荒山，却发现一条波涛汹涌的河拦在了自己的面前。河面上并没有船，但好在小 A 有 n 个潜水工具。由于他还要背重重的背包，所以他只能背 m 重的工具，又因为他的力气并不是无限的，河却很宽，所以他只能背有 v 阻力的工具。但是这条河下有非常重要的数据，所以他希望能够停留的时间最久。于是他找到了你，让你告诉他方案。
对于每个潜水工具，带上会增加a_i重，产生b_i的阻力和增加c_i停留时间
在猴王的帮助下，小 A 终于走出了这篇荒山，却发现一条波涛汹涌的河拦在了自己的面前。河面上并没有船，但好在小 A 有 n 个潜水工具。由于他还要背重重的背包，所以他只能背 m 重的工具，又因为他的力气并不是无限的，河却很宽，所以他只能背有 v 阻力的工具。但是这条河下有非常重要的数据，所以他希望能够停留的时间最久。于是他找到了你，让你告诉他方案。
对于每个潜水工具，带上会增加a_i重，产生b_i的阻力和增加c_i停留时间
三个数 m, v, n 如题目所说。
接下来 n 行，每行三个数 a_i, b_i, c_i 分别表示所含的重力，阻力，能够支撑的时间。
第一行一个数，表示最长的时间。
接下来一行，若干个数，表示所选的物品。
100 100 3 50 60 289 40 10 116 50 50 106
405 1 2
对于 100 \% 的数据，1 \le m, v \le 200，1 \le n \le 100。
数据保证一定有方案。
若有多种方案，输出前面尽量小的方案。