C. 采蘑菇

又到了采蘑菇的季节，山上长有很多不同种类的蘑菇，每种蘑菇都有自身的价值，并且都要花特定的时间才能采到。现在告诉你有几种蘑菇，同时说明采取该种蘑菇需要花费的时间和该种蘑菇的价值。要求你在限定时间内使得采摘的蘑菇价值最大。编程输出采到的蘑菇的最大总价值。

第一行有两个整数 T（1 <= T <= 1000）和 M（1 <= M <= 100），用一个空格隔开，T代表总共能够用来采蘑菇的时间，M代表山洞里的蘑菇的种类。

接下来的M行每行包括两个在1到100之间的整数，分别表示采摘这种蘑菇需要的时间和这种蘑菇的价值。

包括一行，这一行只包含一个整数N，表示在规定的时间内，可以采到的蘑菇的最大总价值。