默默每天都要受到家长给的任务表，表里面有当天要完成的全部学习计划，每个学习计划任务由一个开始时刻和一个持续时间构成。

默默的妈妈规划的时间很细，将每天分为N分钟，从第一分钟开始到第N分钟结束。但是会有计划冲突，如同一时刻有多个学习计划需要完成，默默可以任选其中的一个来做，而其余的则由他的伴读机器人完成，反之如果只有一个任务，则该任务必需由默默去写成，假如某些任务开始时刻默默正在学习，则这些任务也由默默的伴读完成。如果某学习任务于第p分钟开始，持续的时间为t分钟，该任务将在第p+t-1分钟结束。

写一个程序计算默默应该如何选取任务，才能获得最大的打游戏时间。

输入数据第一行包含两个整数N和K，1≤N≤10000，1≤K≤10000，N表示默默的工作时间，单位为分，K表示学习的任务总数。
接下来共有K行，每一行有两个整数p和t，表示该任务从第p分钟开始，持续时间为t分钟，其中1≤p≤N，1≤p+t-1≤N。