题面描述

在智能手机的“App防沉迷系统”中，用户可以注册多个App的使用时段。系统有以下规则：

1. 时段注册：用户可以在一天24小时内为每个App注册允许的使用时段。
2. 时段冲突：一个时间段内只能使用一个App，不能同时使用多个App。
3. 优先级处理：
   • 每个App有一个优先级，数值越高优先级越高。
   • 当高优先级的App注册时段与低优先级的App时段冲突时，系统会自动注销低优先级的App的时段。
   • 如果两个App的优先级相同，后注册的App无法覆盖先注册的App。

题目内容

智能手机方便了我们生活的同时，也侵占了我们不少的时间。

“手机$App$防沉迷系统”能够让我们每天合理地规划手机$App$使用时间，在正确的时间做正确的事。

它的大概原理是这样的：

1.在一天24小时内，可以注册每个$App$的允许使用时段

2.一个时间段只能使用一个$App$，举例说明：不能同时在$9:00-10:00$注册$App2$和$App3$

3.$App$有优先级，数值越高，优先级越高。注册使用时段时，如果高优先级的$App$时间和低优先级的时段有冲突，则系统会自动注销低优先级的时段，如果$App$的优先级相同，则后添加的$App$不能注册。

举例1：

(1) 注册$App3$前

(2)$App3$注册时段和$App2$有冲突

(3) $App3$优先级高，系统接受$App3$的注册，自动注销$App2$的注册

举例2：

(1) 注册$App4$

(2) $App4$和$App2$及$App3$都有冲突，优先级比$App2$高，但比$App3$低，这种场景下$App4$注册不上，最终的注册效果如下

4.一个$App$可以在一天内注册多个时段

请编程实现，根据输入数据注册$App$，并根据输入的时间点，返回时间点使用的$App$名称，如果该时间点没有注册任何$App$，请返回字符串“$NA$”。

输入描述

第一行表示注册的$App$数量 $N（N ≤ 100）$

第二部分包括 $N$ 行，每行表示一条$App$注册数据

最后一行输入一个时间点，程序即返回该时间点使用的$App$

$2$

$App1$ $1$ $09:00$ $10:00$

$App2$ $2$ $11:00$ $11:30$

$09:30$

数据说明如下：

1. $N$行注册数据以空格分隔，四项数依次表示：$App$名称、优先级、起始时间、结束时间
2. 优先级$1$~$5$，数字越大，优先级越高
3. 时间格式 $HH:MM$，小时和分钟都是两位，不足两位前面补$0$
4. 起始时间需小于结束时间，否则注册不上
5. 注册信息中的时间段包含起始时间点，不包含结束时间点

输出描述

输出一个字符串，表示$App$名称，或$NA$表示空闲时间

备注

• 用例保证时间都介于 $00:00 - 24:00$ 之间；
• 用例保证数据格式都是正确的，不用考虑数据输入行数不够、注册信息不完整、字符串非法、优先级超限、时间格式不正确的问题；

样例1

输入

1
App1 1 09:00 10:00
09:30

输出

App1

说明

$App1$注册在$9$点到$10$点间，$9$点半可用的应用名是$App1$

样例2

输入

2
App1 1 09:00 10:00
App2 2 09:10 09:30
09:20

输出

App2

说明

$App1$和$App2$的时段有冲突，$App2$优先级高，注册$App2$之后，$App1$自动注销，因此输出$App2$。

样例3

输入

2
App1 1 09:00 10:00
App2 2 09:10 09:30
09:50

输出

NA

说明

$App1$被注销后，$09:50$时刻没有应用注册，因此输出$NA$