U450389 安全撤离

小L去森林里探险，不小心迷路了。还好小L做了充足的准备，成功的呼叫了一架救援直升机。

救援直升机只能带$N$千克的东西安全撤离,而小L带了$M$个东西超处了$N$的范围，小L想要带的东西的总价值最大，于是请聪明的你来帮忙。

第一行输入两个整数$N$和$M$,第二行是小L的重量($小L没有价值第二行不输入B$),再输入m-1行,每行两个整数$A$和$B$。a表示该物体的重量，$B$表示该物体的价值($M中包括小L自己$).

仅一行输出一个整数表示小L能安全带出来东西的最大价值如果救援直升机连小L本人都无法安全带出则输出"$-1$"

对于 100% 的测试数据，$1≤M≤10,1≤N≤10,1≤A,B≤1,000$