由于疫情的原因，我们不得不进行网课的教学，在学校规定的天数，实行网络学习获得学分。

        对于每门课程有固定的学分bi，要想获得该门课程的学分，必须连续学习ai天，同时在每天最多只能学习一门课程。成为一个优秀时间的掌控者，你的任务是：在规定的时间获得最多的学分。

第一行输入一个n（0<n<=1e3）,表示学校规定网络学习的天数。

第二行输入一个m（0<m<=1e3）,表示可以选择课程的种类。

第三~m+2行，每行两个正整数,ai和bi，（0<ai<=n,0<bi<=10）,ai表示该课程的需要学习的天数，bi表示该课程的学分。

一个正整数，表示在规定的时间能获得的最大分数。