1.000s128MB小紫想成为世界上最伟大的医师。今天，她碰到了一个难题。一位有名的医师把她带到一个到处都是草药的山洞里对她说：“这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。如果我给你一段时间，在这段时间里，你可以采到一些草药。我相信你是一个聪明的孩子，应该可以让采到的草药的总价值最大。”
如果你是小紫，你能完成这个任务吗？
第一行有两个整数T，M。T表示总共能够用来采药的时间，M表示山洞里的草药数量。
第2~M+1行，每行有两个整数Ti和Wi，Ti表示采摘第i株草药需要的时间，Wi表示第i株草药的价值。
70 3
71 100
69 1
1 23