2278: 四正送花

已经出国的四正最近有了追求的对象，是一个美丽大方的学姐。为了博得学姐好感，四正决定花费N天时间每天给学姐送花。
每天四正最多可以给学姐送一种花，当然也可以不送花。每种花都有两种属性，其一为X表示送给学姐增加的好感值，其二
为Y表示只有在学姐好感值大于等于Y的时候才能赠送此花，问你N天后学姐好感值最多能有多少。
，共M种花,学姐初始好感值为0。

第一行为一个N(1<=N<=100)和一个M(1<=M<=100)，分别表示四正送了N天的花，花的种类有M种，接下来共M行，每行两个整数X和Y，X(1<=X<=100)为每天送给学姐能增加的好感值，
Y（0<=Y<=100）表示只有在学姐的好感值大于等于Y的时候才能赠送此花。

输出一个数字表示学姐N天后能得到的最高好感值。