题解

题面描述

公司拥有 $N$ 个会议室，每个会议室的容量各不相同。员工通过会议管理系统提交会议需求，每个需求包含参会人数、开始时间和会议时长。由于会议室的数量和容量有限，有些会议可能无法被安排。需要输出每天无法被正常安排的会议次数以及无法参会的总人次。

分配会议室的原则：

1. 按照会议需求的提交顺序依次处理。
2. 被安排的会议室容量必须满足参会人数的要求（即会议室容量 ≥ 参会人数）。

题目内容

在一个公司里有 $N$ 个会议室，会议室容量各不相同，员工通过会议管理系统提交会议需求，会议需求包括参会人数，开始时间，会议时长。

由于会议室容量和数量限制，有些会议不能被正常安排，要求输出每天不能被正常安排的会议个数和不能参加会议的总人次。

分配会议室原则如下:

1、按会议需求提交顺序依次处理会议室分配需求。

2、所安排会议室的容量要满足参会人数要求。即会议室容量>=参会人数。

3、优先安排使用容量最接近参会人数的会议室。

4、会议占用会议室的时间段包括会议的开始的时间点，不包括结束的时间点。比如一场时长为 $2$ 的会议在时间点 $2$ 开始，其会议时间区间为 $[2,4]$。

5、为保证会议室利用率，对同一场会议，中途可以变更会议室

输入描述

输入分多行数据输入

第 $1$ 行有 $1$ 个数中 $N$ ，表示会议室的数量。数字区间为 $[1,20]$ ，为整数。

第 $2$ 行为用空格隔开的 $N$ 个数字，依次表示各个会议室可容纳的最大人数。数字区间为 $[5,50]$，为整数。

第 $3$ 行为一个数字 $M$ ，表示有 $M$ 个会议需求申请。数字区间为 $[0,200]$

从 $4$ 行开始的 $M$ 行数据，每一行表示一个会议需求申请，顺序为需求提交的顺序。每行数据为空格分开的 $3$ 个数字，$3$ 个数字依次为参会人数，会议开始时间点，会议时长。数字区间均为 $[1,200]$ ，均为整数。

输出描述

输出为空格分开的两个数字。依次为不能被安排的会议次数，不能正常参会的人次。

样例1

输入

5
20 5 10 30 20
6
3 5 8
3 5 8
3 5 8
3 5 8
3 5 8
3 5 8

输出

1 3

说明

在时间点 $5$ ，容量 >= $3$ 的会议室被占用了 $5$ 个。有 $1$ 场会议室无法被安排，$3$ 人无法参会。

样例2

输入

5
20 5 10 30 20
4
30 5 8
30 5 8
30 5 8
30 5 8

输出

3 90

说明

在时间点 $5$ ，容量 >= $30$ 的会议室被占用，有 $3$ 场会议无法被安排，有 $90$ 人无法参会。