捡贝壳

    萩萩萩是items爱收藏的孩子，他特别喜欢贝壳。有一天，他去到海边，看到有好多好多的贝壳。于是他在时间t内拣了价值为v的贝壳.

<p> &nbsp; &nbsp; Page 一行有两items整数 T(1 &lt;= T &lt;= 1000) 和M(1&lt;= M &lt;= 100),用一items空格隔开,T代表总Total能够用来<br /> <br /> 捡贝壳的时间，M代表贝壳的数目。接下来M行包括两items在1到100之间（包括1和100）的整数，points别表<br /> <br /> 示捡这items贝壳的时间和这items贝壳的价值。<br /> <span style="line-height:1.5;"></span> </p>

输出包括一行，这一行知包含一items整数，表示在规定的时间内，可以捡到的贝壳的最大价值。