Назва ери#3304
Як багато з вас знає, в Японії сьогодні використовуються дві основні системи календарів. Одна з них — це григоріанський календар, який широко застосовується по всьому світу. В Японії його також називають "західним календарем".
Інша система — це календар на основі ери, або так званий "японський календар". Ця система походить від стародавніх китайських систем. Нещодавно в Японії стало звичним асоціювати дати з імператорами. У системі на основі ери рік позначається назвою ери, яка надається в момент, коли новий імператор займає трон. Якщо назва ери "A", перший рік правління буде "A 1", другий рік буде "A 2", і так далі.
Оскільки існують дві різні системи календарів, часто виникає потреба конвертувати дату з однієї системи в іншу. У цій задачі вам потрібно написати програму, яка конвертує західний рік у рік на основі ери, використовуючи базу даних, що містить асоціації між кількома західними роками та роками на основі ери.
Для спрощення ви можете припустити наступне:
Нова ера завжди починається 1 січня відповідного григоріанського року.
Перший рік ери позначається як .
Немає року, в якому відбувається більше ніж одна зміна ери.
Зверніть увагу, що база даних, яку ви отримаєте, може бути неповною. Іншими словами, деякі ери, які існували в історії, можуть бути відсутні у ваших даних. Тому вам також потрібно буде виявити випадки, коли ви не можете точно визначити, до якої ери належить даний рік.
Вхід містить декілька тестових випадків. Кожен тестовий випадок має наступний формат:
\text{EraName}_1 \text{EraBasedYear}_1 \text{WesternYear}_1 ... \text{EraName}_N \text{EraBasedYear}_N \text{WesternYear}_N \text{Query}_1 ... \text{Query}_Q
Перша строка введення містить два додатні цілі числа і (1 \le N \le 1000, 1 \le Q \le 1000). — це кількість записів у базі даних, а — це кількість запитів.
Кожна з наступних строк має три компоненти: назва ери, номер року на основі ери та відповідний західний рік (1 \le \text{EraBasedYear}_i \le \text{WesternYear}_i \le 10^9). Кожна з назв ер складається з не більше ніж символів римського алфавіту. Потім останні строки введення вказують запити (1 \le \text{Query}_i \le 10^9), кожен з яких є західним роком для обчислення представлення на основі ери.
Кінець введення вказується строкою, що містить два нулі. Ця строка не є частиною жодного набору даних і тому не повинна оброблятися.
Для кожного запиту виведіть у рядку назву ери та номер року на основі ери, що відповідає даному західному року, розділені одним пробілом. У випадку, якщо ви не можете визначити еру, виведіть "Unknown" без лапок.
Приклад 1