问题描述
爸爸工作很忙，同家人在一起的时间并不多。根据爸爸的年度工作安排，给定爸爸工作日，可可需要帮助爸爸选择一个最长假期，来一次期待已久的“爸爸去哪儿”的旅行。


输入描述
第一行两个整数，分别表示年份Y和这一年工作日的数量N；
以下N行，每行两个整数，分别表示月和日。保证日期的正确性。


输出描述
一个整数，表示最长假期的天数。


输入样例
2014 5
1 9
3 8
4 8
11 3
2 28


输出样例
208


数据范围
1900<=Y<=2999
0<=N<=366

 140_T04'