Сумма восстановленных оценок фильмов

Онлайн-кинотеатр хранит журнал оценок фильмов и отдельный справочник фильмов. В журнале одна строка соответствует оценке, оставленной после просмотра. Иногда оценка не записалась и обозначена символом NA.

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

После восстановления требуется найти сумму всех оценок фильмов жанра drama. Жанр каждого фильма определяется по справочнику. Если у нескольких записей одного фильма совпадает день просмотра, их порядок определяется порядком строк во входных данных.

Пусть r_i — оценка в строке журнала после восстановления. Требуется вычислить \(S = \sum r_i\) по всем строкам, для которых жанр соответствующего фильма равен drama. При равенстве дней записи обрабатываются в том порядке, в котором они даны во входных данных.

Формат ввода

В первой строке даны два целых числа n и m — число строк журнала оценок и число фильмов в справочнике.

В следующих n строках даны film_id, day, rating — код фильма, день просмотра и оценка. Значение rating равно десятичному числу с двумя знаками после точки или строке NA.

В следующих m строках даны film_id и genre — код фильма и его жанр.

Каждый код из журнала встречается в справочнике ровно один раз. Каждый фильм из справочника встречается в журнале хотя бы один раз.

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

Выведите сумму восстановленных оценок фильмов жанра drama с двумя знаками после точки.

Ограничения

1 ≤ n ≤ 2000.

1 ≤ m ≤ n.

1 ≤ day ≤ 1000000.

Числовая оценка находится в диапазоне от 0.00 до 10.00 включительно и имеет ровно два знака после точки.

Код фильма имеет вид F и от 1 до 4 цифр, его длина составляет от 2 до 5 символов.

Жанр является одной из строк drama, comedy, action, documentary; длина жанра составляет от 5 до 11 символов.

Для каждого кода фильма строки журнала идут в неубывающем порядке day. Первая строка каждого фильма имеет числовую оценку. В справочнике есть хотя бы один фильм жанра drama.