辰辰是個(gè)天資聰穎的孩子，他的夢(mèng)想是成為世界上最偉大的醫(yī)師。為此，他想拜附近最有威望的醫(yī)師為師。醫(yī)師為了判斷他的資質(zhì)，給他出了一個(gè)難題。醫(yī)師把他帶到一個(gè)到處都是草藥的山洞里對(duì)他說(shuō)：“孩子，這個(gè)山洞里有一些不同的草藥，采每一株都需要一些時(shí)間，每一株也有它自身的價(jià)值。我會(huì)給你一段時(shí)間，在這段時(shí)間里，你可以采到一些草藥。如果你是一個(gè)聰明的孩子，你應(yīng)該可以讓采到的草藥的總價(jià)值最大?！?nbsp;
如果你是辰辰，你能完成這個(gè)任務(wù)嗎？
輸入第一行有兩個(gè)整數(shù)T（1 <= T <= 1000）和M（1 <= M <= 100），用一個(gè)空格隔開，T代表總共能夠用來(lái)采藥的時(shí)間，M代表山洞里的草藥的數(shù)目。接下來(lái)的M行每行包括兩個(gè)在1到100之間（包括1和100）的整數(shù)，分別表示采摘某株草藥的時(shí)間和這株草藥的價(jià)值。
輸出一行，這一行只包含一個(gè)整數(shù)，表示在規(guī)定的時(shí)間內(nèi)，可以采到的草藥的最大總價(jià)值。
70 3 71 100 69 1 1 2
3
PS.啊啊啊我明明打完公告了要?jiǎng)?chuàng)賽了，他告訴我標(biāo)題不能含字符讓我重填又沒了
cnm(bi——那是臟話不可以出版的哦)
我只好簡(jiǎn)單重寫一遍了
這是出題人閑著沒事拉了幾道專題題目來(lái)
我相信已經(jīng)有很多人已經(jīng)把這些題都AC了那你->再打一遍吧
獎(jiǎng)品：獎(jiǎng)品是IOI參賽資格是不可能筆者還在上學(xué)->
只能口頭表?yè)P(yáng)：你學(xué)的真好
這幾道題是開賽前一天晚上網(wǎng)賽的時(shí)候拉的
（啊對(duì)對(duì)對(duì)沒錯(cuò)我摸魚來(lái)了）
打到355實(shí)在打不動(dòng)了雖然有原題題解抄題解這種事咱是干不出來(lái)了
我把公告又重打了一遍T5還是沒人過(guò)，我看今晚//開賽前晚
是沒戲了
咱去寫作業(yè)了，不打了
最后，我是葉奇，一個(gè)想沖NOI又沖不動(dòng)的苦逼中學(xué)生
嗶哩嗶哩@不出名的葉奇