U126548 玩游戏

题目背景

小明今天和他的同学在一起玩游戏。

题目描述

小明有$m$分钟一起玩的时间,有$n$个游戏供他选择,由于他想多尝试新游戏,他想在尽量玩数量更多的游戏的情况下使自己得到的开心值$h$最大。

输入格式

输入共$n+1$行\ 第1行包含两个正整数$m$和$n$。\ 第$2$~$n+1$行每行包含两个整数$ti$和$hi$,分别表示玩第$i$个游戏需要的时间和可获得的开心值。($i=目前的行数-1$)

输出格式

输出三个整数,剩余时间、所玩的游戏的数量和$h$,用空格隔开。

说明/提示

$0