#agc011a. [agc011_a]Airport Bus

[agc011_a]Airport Bus

NN位乘客,第ii位将在时刻TiT_i抵达机场。

你需要发出一些公交,将所有乘客从机场送到城市。如果一班公交在时刻tt出发,那么所有满足TitTi+KT_i\leq t\leq T_i+K的乘客ii可以坐上这一班公交。但是一班公交只能坐CC人。

你可以在任意时刻发出公交(可以同时发车)求最少发车次数。