cpa协会观景计划
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

2023年我们cpa协会又增加了新的成员，为了让学弟学妹们知道我们协会的财力，于是会长申请了一笔资金M，带大家去一个或者多个景点玩^_^，为了让大家玩得开心，贴心的会长亲自去了N个景点实地考察，记录了每一个景点大家去玩一共需要的花费V以及对于该景点的满意度S(满分为10)，请计算出这一笔资金M能让大家获得的最大满意度之和MaxTotalS。

输入描述:

第一行输入M和N，随后N行依次输入name(该景点的名字),V(去该景点需要的花费),S(该景点的满意度)。

输出描述:

如果大家能出去玩就依次输出大家能去玩的景点名字(按数据输入的顺序从上到下输出)，每一个名字后面都跟一个空格，第二行输出这几个景点的满意度之合。如果哪里都去不了就只输出“insufficient funds.”。
示例1

输入

复制 
10 5
织金洞 2 9
阿西里西韭菜坪 2 7
织金古城 6 7
百里杜鹃 5 9
毕节市人民公园 4 8

输出

复制 
织金洞 阿西里西韭菜坪 百里杜鹃 
25

备注:

样例解释：
资金一共10，
因此大家可以去：织金洞 ，阿西里西韭菜坪，百里杜鹃。
一共花费2+2+5=9，会长对这几个景点的满意度之合9+7+9=25。