U126548 玩游戏
题目背景
小明今天和他的同学在一起玩游戏。
题目描述
小明有$m$分钟一起玩的时间,有$n$个游戏供他选择,由于他想多尝试新游戏,他想在尽量玩数量更多的游戏的情况下使自己得到的开心值$h$最大。
输入格式
输入共$n+1$行\
第1行包含两个正整数$m$和$n$。\
第$2$~$n+1$行每行包含两个整数$ti$和$hi$,分别表示玩第$i$个游戏需要的时间和可获得的开心值。($i=目前的行数-1$)
输出格式
输出三个整数,剩余时间、所玩的游戏的数量和$h$,用空格隔开。
说明/提示
$0