Description

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

Input Format

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

Output Format

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


多组数据输入：
int main()
{

    while(cin>>n)
    {
   
    }
       
    return 0;
}

42 1
56 0

2352

Source

未分类