有一个长度为m的数组，初始每个元素都为0，有n个区间，可以选择任意个区间，如果选了[l, r]的区间，那么下标在[l, r]内的元素都加1，求最终数组最大值和最小值之差的最大值

题目

思路：假设最大值的位置为x，最小值的位置为y，那么要尽量选只包含x的区间，所以y最好就是最左边或者最右边（躲在两边），其中一个是最优解。

1、最小值在1位置时，遍历所有区间，如果包含1则跳过，否则就选，更新差分数组。最后统计最大值。

2、最小值在m位置时，同理。