题目：
当 k 个日程存在一些非空交集时（即, k 个日程包含了一些相同时间），就会产生 k 次预订。给你一些日程安排 [startTime, endTime) ，请你在每个日程安排添加后，返回一个整数 k ，表示所有先前日程安排会产生的最大 k 次预订。
实现一个 MyCalendarThree 类来存放你的日程安排，你可以一直添加新的日程安排。
MyCalendarThree()初始化对象。int book(int startTime, int endTime)返回一个整数k，表示日历中存在的k次预订的最大值。
示例：
输入：
["MyCalendarThree", "book", "book", "book", "book", "book", "book"]
[[], [10, 20], [50, 60], [10, 40], [5, 15], [5, 10], [25, 55]]
输出：
[null, 1, 1, 2, 3, 3, 3]
解释：
MyCalendarThree myCalendarThree = new MyCalendarThree();
myCalendarThree.book(10, 20); // 返回 1 ，第一个日程安排可以预订并且不存在相交，所以最大 k 次预订是 1 次预订。
myCalendarThree.book(50, 60); // 返回 1 ，第二个日程安排可以预订并且不存在相交，所以最大 k 次预订是 1 次预订。
myCalendarThree.book(10, 40); // 返回 2 ，第三个日程安排 [10, 40) 与第一个日程安排相交，所以最大 k 次预订是 2 次预订。
myCalendarThree.book(5, 15); // 返回 3 ，剩下的日程安排的最大 k 次预订是 3 次预订。
myCalendarThree.book(5, 10); // 返回 3
myCalendarThree.book(25, 55); // 返回 3
提示：
0 <= startTime < endTime <= 109- 每个测试用例，调用
book函数最多不超过400次
思路：
利用差分数组的思想，每当我们预定一个新的日程安排 [start, end)，在 start 计数 cnt[start] 加 1，表示从 start 预定的数目加 1；从 end 计数 cnt[end] 减 1，表示从 end 开始预定的数目减 1。此时以起点 x 开始的预定的数目 bookx = ∑ y≤x cnt[y]，我们对计数进行累加依次求出最大的预定数目即可。由于本题中 start,end 数量较大，我们利用 TreeMap 计数即可。
代码：
class MyCalendarThree {
public:
MyCalendarThree() {
}
int book(int start, int end) {
int ans = 0;
int maxBook = 0;
cnt[start]++;
cnt[end]--;
for (auto &[_, freq] : cnt) {
maxBook += freq;
ans = max(maxBook, ans);
}
return ans;
}
private:
map<int, int> cnt;
};