1228: 最大价值

一名农民伯伯需要在给定的时间 $T$ 内完成种菜。

由 $m$ 种蔬菜提供给农民伯伯选择，且每种蔬菜种植花费的时间不同，每种蔬菜成熟后售卖的价值也不同。

要求：

- 在限定的时间 $T$ 内进行种植，且种植蔬菜的种类不能超出限制的数量 $m$；
- 不能在用一时间同时种植多种蔬菜；
- 选择最优的种植方案使得蔬菜成熟后售卖的总价值最大。

请你帮农民伯伯分析如何种植才能使得最终售卖的总价值最大，输出最大的总价值。

共 $m+1$ 行。

第一行，包含两个正整数 $T$ 和 $m$，中间以空格隔开，分别表示总时间和蔬菜种类。

接下来 $m$ 行，每行包含两个正整数 $m_i$ 和 $p_i$，中间以空格隔开，表示每种蔬菜种植花费的时间和售卖的价值。

输出最大的总价值。

55 3
21 9
20 2
30 21

30