729

class MyCalendar {
public:
    map<int, int> calendar;
    MyCalendar() {

    }

    bool book(int start, int end) {
        auto pos = calendar.lower_bound(start);
        if(pos != calendar.end() && pos->first < end) return false;
        if(pos != calendar.begin() && (--pos)->second > start) return false;
        calendar[start] = end;
        return true;
    }
};

/**
 * Your MyCalendar object will be instantiated and called as such:
 * MyCalendar* obj = new MyCalendar();
 * bool param_1 = obj->book(start,end);
 */