Название эпохи
Как многие из вас знают, в Японии сегодня используются две основные системы календарей. Одна из них — это григорианский календарь, который широко используется по всему миру. В Японии он также известен как "западный календарь".
Другая система — это календарь, основанный на эрах, или так называемый "японский календарь". Эта система происходит из древнекитайских систем. В последнее время в Японии стало обычным связывать даты с императорами. В системе, основанной на эрах, год обозначается названием эры, присвоенным в момент восшествия нового императора на трон. Если название эры "A", то первый год правления будет "A 1", второй год будет "A 2", и так далее.
Поскольку у нас есть две разные системы календарей, часто требуется преобразовать дату из одной системы в другую. В этой задаче вам предлагается написать программу, которая преобразует западный год в год, основанный на эре, используя базу данных, содержащую соответствие между несколькими западными годами и годами, основанными на эрах.
Для простоты можно предположить следующее:
Новая эра всегда начинается 1 января соответствующего григорианского года.
Первый год эры обозначается как 1.
Нет года, в котором происходит более одной смены эры.
Однако обратите внимание, что база данных, которую вы увидите, может быть неполной. Другими словами, некоторые эры, существовавшие в истории, могут отсутствовать в ваших данных. Поэтому вам также придется обнаруживать случаи, когда вы не можете точно определить, к какой эре принадлежит данный год.
Входные данные
Входные данные содержат несколько тестовых случаев. Каждый тестовый случай имеет следующий формат:
N Q EraName_1 EraBasedYear_1 Western_Year_1 ... EraName_N EraBasedYear_N WesternYear_N Query_1 ... Query_Q
Первая строка входных данных содержит два положительных целых числа N и Q (1 ≤ N ≤ 1000, 1 ≤ Q ≤ 1000). N — это количество записей в базе данных, а Q — количество запросов.
Каждая из следующих N строк имеет три компонента: название эры, номер года, основанного на эре, и соответствующий западный год (1 ≤ EraBasedYear_i ≤ WesternYear_i ≤ 10^9). Каждое из названий эр состоит из не более чем 16 символов латинского алфавита. Затем последние Q строк входных данных указывают запросы (1 ≤ Query_i ≤ 10^9), каждый из которых является западным годом для вычисления представления, основанного на эре.
Конец ввода обозначается строкой, содержащей два нуля. Эта строка не является частью какого-либо набора данных и, следовательно, не должна обрабатываться.
Выходные данные
Для каждого запроса выведите в строке название эры и номер года, основанного на эре, соответствующий данному западному году, разделенные одним пробелом. В случае, если вы не можете определить эру, выведите "Unknown" без кавычек.