Приложение объединяет настройки по умолчанию и пользовательские настройки. Если ключ есть в обоих наборах, используйте пользовательское значение. Остальные настройки тоже должны попасть в результат. Выведите итоговую конфигурацию в лексикографическом порядке ключей.
Входные данные
В первой строке записаны n и m. Далее идут n строк настроек по умолчанию, затем m строк пользовательских настроек. Каждая строка содержит key и value. Внутри каждого набора ключи уникальны.
Выходные данные
Сначала выведите число ключей в итоговой конфигурации. Затем для каждого ключа выведите строку key value. Ключи упорядочьте по буквам a, b, …, z; если один ключ является началом другого, более короткий идёт раньше. При отсутствии настроек выведите только 0.
Не выводите приглашения к вводу и пояснения. Служебные слова в ответах пишите в указанном регистре.
Ограничения
0 ≤ n, m ≤ 100000; ключ содержит 1–20 строчных латинских букв; значение от −10⁹ до 10⁹.
| № | Входные данные | Выходные данные |
|
1
|
3 2
volume 10
theme 1
scale 100
volume 20
brightness 80
|
4
brightness 80
scale 100
theme 1
volume 20
|
|
2
|
0 0
|
0
|