LeetCode 732. 我的日程安排表 III（差分思想）

示例 1:
MyCalendarThree();
MyCalendarThree.book(10, 20); // returns 1
MyCalendarThree.book(50, 60); // returns 1
MyCalendarThree.book(10, 40); // returns 2
MyCalendarThree.book(5, 15); // returns 3
MyCalendarThree.book(5, 10); // returns 3
MyCalendarThree.book(25, 55); // returns 3
解释: 
前两个日程安排可以预订并且不相交，所以最大的K次预订是1。
第三个日程安排[10,40]与第一个日程安排相交，最高的K次预订为2。
其余的日程安排的最高K次预订仅为3。
请注意，最后一次日程安排可能会导致局部最高K次预订为2，但答案仍然是3，
原因是从开始到最后，时间[10,20]，[10,40]和[5,15]仍然会导致3次预订。

说明:
每个测试用例，调用 MyCalendar.book 函数最多不超过 400次。
调用函数 MyCalendar.book(start, end)时， 
start 和 end 的取值范围为 [0, 10^9]

class MyCalendarThree {
    map<int,int> m;
public:
    MyCalendarThree() {

    }
    
    int book(int start, int end) {
        m[start]++;//差分思想
        m[end]--;
        int count = 0, maxCount = 0;
        for(auto it = m.begin(); it != m.end(); ++it)
        {
            count += it->second;
            maxCount = max(maxCount, count);
        }
        return maxCount;
    }
};