华为OD机试-手机App防沉迷系统（Java/Python/C++）

一、题目描述

华为OD机试-手机App防沉迷系统（Java/Python/C++）

题目描述：

智能手机方便了我们生活的同时，也侵占了我们不少的时间。“手机App防沉迷系统”能够让我们每天合理地规划手机App使用时间，在正确的时间做正确的事。 它的大概原理是这样的:

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

3.App有优先级，数值越高，优先级越高。

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

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

二、输入输出

输入描述：

第一行表示注册的App数量 N (N <100)
第二部分包括 N 行，每行表示一条App注册数据 最后一行输入一个时间点，程序即返回该时间点使用的App
2
App1 1 09:00 10