题目:繁忙的棋牌室 你经营着一家非常忙碌的24小时营业的棋牌室,客人 们需要提前一天预约。客人会打电话告诉你,明天到达的时间A和离开时间L(时间范围{0,24}),比如到达时间为0点,离开时间为1点,以及本次预约的人数C。你的棋牌室只有M个桌位,如果某个客户的预约电话导致某个时刻无法容下客人,则这个预约将被拒绝而作废。假设有N个电话预约,请你设计一个算法,根据预约情况算出明天24个小时每个小时内的客户数量。
输入描述:第一行输入两个正整数N和M(N是电话预约数量,N的范围{1,100},M是棋牌室的桌位容量,M的范围是【30,100】,接下来输入N行数据,每一行包括三个正整数A、L、C,分别表示这N个预约的到达和离开时刻、以及客户数量,以空格分隔,(A的范围{0,23},L范围{1,24},C的范围{1,100}))。
输出描述:输出24个正整数,以空格分隔,表示根据预约情况算出来的第二天每个时钟棋牌室的客户数量。
e.g1.
输入:
2 30
0 1 10
1 2 20
输出:
10 20 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
e.g2.
输入:
4 40
9 12 5
8 11 10
14 16 30
15 17 20
输出:
0 0 0 0 0 0 0 0 10 15 15 5 0 0 30 30 0 0 0 0 0 0 0 0