有n个宝藏，每个宝藏的价值为$w_i$，拿取的时间为$t_i$,请问在T的时间内能够拿取最大宝藏总价值是多少呢？

输入格式

第一行两个数分别表示T和n

之后n行，每行两个数表示时间成本和价值

输入样例

70 3
71 100
69 1
1 2

输出样例

3

数据范围

100%: $1 \le n \le100$, $1 \le w_i,t_i \le 100$, $1 \le T \le 1000$