3314: 服务器(水题,真的很简单,大佬们快来做啊~)

Bob的实验室中有n台服务器可以用来处理任务.每台服务器有一个独特的id--是一个从1到n的整数.

现在有q个任务要来,其中第i个任务的定义包含三个整数:  t_i –

这个任务到来的时刻(以秒为单位), k_i –这个任务要 k_i台服务器共同处理, d_i –处理这个任务时每台服务器所需要的时间.保证输入的所有t_i是不同的.

为了完成第i个任务,你需要k_i 台服务器在 t_i秒没有被占用.一旦一台服务器开始执行任务的时候,他在接下来的d_i  秒将处于忙碌状态,即他将于t_i, t_i + 1, ..., t_i + d_i - 1秒处于忙碌状态.为了完成第i个任务,将用到t_i时刻没有被占用的 k_i 台id最小的服务器.如果 t_i时刻没有被占用的服务器不足 k_i ,那么这个任务将被忽略.

写一个程序判断哪些任务将被执行,那些任务将被忽略.

输入包含一组数据

第一行包含两个整数n和q (1 ≤ n ≤ 100, 1 ≤ q ≤ 10⁵),表示服务器的数量和任务的数量

接下来的q行,每行包含三个整数  t_i, k_iand d_i (1 ≤ t_i ≤ 10⁶, 1 ≤ k_i ≤ n, 1 ≤ d_i ≤ 1000)表示第i个任务到来的时刻(秒),需要多少台服务器来运行以及每台服务运行他所需要的时间.任务将以字典序的顺序给出,并且每个任务的到来时间都不相同.

打印q行,如果第i个任务将被服务器执行,在第i行打印运行第i个任务的服务器的id之和,否则打印-1.

4 3
1 3 2
2 2 1
3 4 3

6
-1
10