假如某快递公司，为了加快快递运送，租用了一架飞机，准备把快件从A城市运送到B城市，但飞机上装快件的空间是一定的，不能装下所有的快件，所以准备在飞机上装上最大价值的快件先运送。你能编程求解这个最大价值吗？

第一行是M和N，M表示飞机上可以放快件的空间大小，N表示现有的快件数量（N<1000），接下来N行，每行两个数分别表示快件的体积大小t和价值v(t,v<100)。

空运货物的最大价值。