Жахастик
Обмеження: 2 сек., 256 МіБ
Ви вчитель початкової школи. Одного дня ви вирушили в гори зі своїми учнями. Було важко стежити за ними всіма, тож ви вирішили загешувати імена дітей. Більш конкретно, ви попросили дітей записати їхні імена на папері та порахували, скільки разів кожна літера зустрічалась у списку. Усі імена різні та складаються лише з перших \(k\) літер алфавіту.
Дорогою додому ви вирішили перевірити геш і попросили дітей записати імена знову. Новий геш виявився іншим, тому що привид вмішався в групу під унікальним іменем.
Маючи геш, який ви записали спочатку, і новий список імен, визначте ім’я привида або скажіть, що це неможливо.
Вхідні дані
Перший рядок містить два цілих числа \(n\) і \(k\) — кількість імен і розмір алфавіту.
Другий рядок містить \(n\) рядків \(s_i\) — імена в списку.
Третій рядок містить \(k\) цілих чисел — скільки разів кожна буква (в алфавітному порядку) зустрічалась у списку до вмішання привида.
Вихідні дані
В одному рядку виведіть ім’я привида або
Someone call SCP Foundation
, якщо неможливо визначити, хто
є привидом.
Обмеження
\(2 \le n \le 10^{5}\),
\(1 \le k \le 26\),
\(|s_i| \le 20\),
\(s_i\) складаються лише з малих літер латинського алфавіту.
Приклади
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
4 3 baca acaba caca ac 6 2 3 | caca |
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
6 2 a b aa ab ba bb 4 4 | Someone call SCP Foundation |
Надіслати розв'язок
Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
---|
Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
---|