Наблюдения за птицами в парке

Сотрудники парка записывают число птиц, замеченных во время каждого наблюдения. В некоторых строках число птиц неизвестно и обозначено словом NA.

Перед обработкой всех строк пропуски заменяются медианой столбца count. Для этого все известные значения count упорядочиваются по неубыванию. Если известных значений нечётное число, медианой является центральное значение. Если известных значений чётное число, медианой является среднее арифметическое двух центральных значений.

После замены пропусков требуется рассмотреть только наблюдения тех видов, которые перечислены в запросе, и найти их среднее арифметическое. Если после замены получены значения x1, x2, ..., xk, то выводится значение (x1 + x2 + ... + xk) / k. При равенстве значений численности порядок строк не влияет на результат, и одинаковые значения учитываются по одному разу за каждую строку, в которой они записаны.

Формат ввода

В первой строке даны два целых числа n и q — число наблюдений и число видов в запросе.

В следующих n строках записаны название вида species и значение count. Значение count является целым числом или словом NA.

В следующих q строках записаны названия видов из запроса.

Формат вывода

Выведите среднее число птиц для наблюдений видов из запроса после замены всех пропусков.

Ответ необходимо округлить до двух знаков после точки по правилу математического округления: значение ровно посередине между двумя вариантами округляется в большую сторону.

Ограничения

1 <= n <= 2000.

1 <= q <= 50.

Название вида состоит из строчных латинских букв, его длина от 1 до 12.

Если значение count не равно NA, то 0 <= count <= 10000.

Хотя бы в одной строке значение count не равно NA.

Названия видов в запросе попарно различны. Каждый вид из запроса встречается хотя бы в одной строке наблюдений.