題目：手機App防沉迷系統

題目描述

智能手機方便了我們生活的同時，也侵占了我們不少的時間。
“手機App防沉迷系統”能夠讓我們每天合理地規劃手機App使用時間，在正確的時間做正確的事。
它的大概原理是這樣的：

1. 在一天24小時內，可以注冊每個App的允許使用時段
2. 一個時間段只能使用一個App，舉例說明：不能同時在9:00-10:00注冊App2和App3
3. App有優先級，數值越高，優先級越高。注冊使用時段時，如果高優先級的App時間和低優先級的時段有沖突，則系統會自動注銷低優先級的時段，如果App的優先級相
   同，則后添加的App不能注冊。

輸入描述

輸入分3部分：
第一行表示注冊的App數量 N（N ≤ 100）
第二部分包括 N 行，每行表示一條App注冊數據
最后一行輸入一個時間點，程序即返回該時間點使用的App
2
App1 1 09:00 10:00
App2 2 11:00 11:30
09:30

輸出描述

輸出一個字符串，表示App名稱，或NA表示空閑時間

用例1

輸入 1
App1 1 09:00 10:00
09:30
輸出 App1

用例2

輸入
2
App1 1 09:00 10:00
App2 2 09:10 09:30