最大重叠区间数问题（华为） 2021-07-21

1、自动驾驶出租车订单分配
某城市正在进行自动驾驶出租车的试运营，在城市内部设立了N个固定的上下客站点，为便于计算，假设这些站点呈环形分布。任意两个相邻站点之间的行驶时间固定为5单位，每个站点内的出租车数量充足，每辆出租车在环形路线上运行，其行驶方向可选择顺时针或逆时针，并按照最短路径行驶。若乘客的上车与下车站点相同，则该订单无效，无需处理。目前有N位乘客通过APP提交订单，每个订单包含使用出租车的时间、上车站点和下车站点，请计算在整个运营周期内最多可能有多少辆出租车同时处于运行状态。需要注意的是，在乘客下车时间点的车辆不计入正在运行的车辆数量中。

解答要求
时间限制: C/C++ 1000ms,其他语言: 2000ms
内存限制: C/C++ 256MB,其他语言: 512MB
输入
第一行输入N和K , N代表站点的数量, K代表乘客的数量，其中2<=N<=100, 0<=K<=10000
之后K行,分别输入使用车辆的起始时间、上车的站点ID、下车的站点ID，
其中起始时间范围为0<=起始时间<=1000
输出
输出最大同时处于运行状态的出租车数量

    样例1.
    复制输入:50 3
    0 0 15
    10 10 11
    15 20 40
    复制输出:
    2
    解释:第一个乘客使用