U532137 man_8_24得吃了

man_8_24正在玩地铁，他干下了整个辐射区，但是他迎来了新的难题......

man_8_24有一个金色七级包，容量为$n$，地上有$m$个变卖物，每个变卖物重量为$w_i$，价值为$v_i$，请告诉man_8_24他可以带出多少价值的变卖物。

两个数$n$和$m$，从第二行到第$n+1$行，每行两个数$w_i$和$v_i$

输出man_8_24可以带出多少价值的变卖物