小sun的假期

[编程题]小sun的假期

小 sun 非常喜欢放假，尤其是那种连在一起的长假，在放假的时候小 sun 会感到快乐，快乐值等于连着放假的天数，现在小 sun 把他的安排表告诉你，希望你告诉他在他的安排表中，他的最大快乐值。

当某天没有安排的时候就是放假。

第一行两个数n,m，代表总共有n天，m个安排。

接下来有m行，每行是一个安排l,r，代表从第l天到第r天，小sun有安排了。

安排可能会重复。

输出一行，在这个安排表中，小sun最大的快乐值。

示例1

输入

5 1
2 3

数据范围：

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

难度：

0条回答 7收藏 71浏览

小sun的假期

扫一扫，把题目装进口袋