{"trustable":false,"sections":[{"title":"来自农场主的控诉","value":{"format":"MD","content":"人工翻译可能有误,建议自己再机翻一遍理解一下哈,原文题面我改了一下但是要解决的问题还是一样的哈:)\n\nwrh是OI圈的著名匪徒,她很喜欢吃小羊,每次,她都要跑去vicky的农场抢小羊吃,但是因为她只吃小羊,不吃素菜,于是她便因为缺乏某些营养物质而导致营养不足,一次最多只能扛走总重量为N千克的小羊。\n\n但是农场主vicky~~打不过wrh~~十分喜欢小羊,所以她决定~~报复性~~好心地把自己养的小兔子装进麻袋里面告诉~~某兔子爱好者~~wrh里面是小羊,当你的兔子选择方案最接近匪徒wrh的重量承受限制时,wrh才不会发现你往里面塞的是小兔子,现在告诉你vicky有n种小兔子,每种小兔子有多少只,让你帮助可怜的农场主vicky,让她在不丢失小羊的情况下最大限度满足她的~~匪徒~~朋友wrh。"}},{"title":"输入","value":{"format":"MD","content":"输入若干组数据,每组数据组成如下:\n第一行输入一个整数N(0 \u003c\u003d N \u003c\u003d 100000)和一个整数n(0 \u003c\u003d n \u003c\u003d 10),N表示匪徒wrh能承受的最大重量,n表示vicky有n种小兔子。\n接下来输入n行,每行两个整数a(0 \u003c\u003d a \u003c\u003d 1000)和b(1 \u003c\u003d b \u003c\u003d 1000),表示vicky拥有重量为b的小兔子共a只。"}},{"title":"输出","value":{"format":"MD","content":"输出若干行,每行表示对于wrh的最大限度N,vicky最多能送给她总重为多少的小兔子。"}},{"title":"样例输入","value":{"format":"MD","content":"735 3 \n4 125 \n6 5 \n3 350\n\n633 4\n500 30 \n6 100 \n1 5 \n0 1\n\n735 0\n\n0 3 \n10 100 \n10 50 \n10 10"}},{"title":"样例输出","value":{"format":"MD","content":"735\n630\n0\n0"}}]}