U429448 cjh666_的烦恼

cjh666_ 每天都在为自己的颜值担忧。

cjh666_为了更好地提升自己的价值，他会买面膜、护手霜、祛痘膏、洗面奶等等美容用品。但是他妈妈给他的生活费有限。他必须权衡利弊以提升最多的价值。 现在知道他手头上有$m$元钱，他准备购买的美容用品有$n$种，我们假设美容院无限提供各种美容用品，告诉你每个美容用品的价格和可帮助他提升的价值，请你设计一个程序帮他求出提升的最大价值$v$。 #### “我想长高。”

第一行是两个整数$m(1≤m≤10000)$,$n(1≤n≤100)$,分别表示他手头上的钱和美容品的种类。 接下来的$n$行每行包括两个整数，分别表示第$i$个美容用品的价格$t$和美容用品可提升的繁衍价值$v$。

一个整数,表示cjh666_可获得的最高价值

$1≤m≤10000$，$1≤n≤100$,$1≤v,t≤1000$。