Слова при сломанных клавишах

Лёгкая

На клавиатуре залипли некоторые буквенные клавиши — они перечислены в строке dead_keys (без повторов). Остальные клавиши, включая пробел, работают. Нужно набрать текст text: слова из строчных латинских букв, разделённые ровно одним пробелом, без пробелов в начале и в конце. Верните, сколько слов текста можно набрать целиком.

Пример 1

text="quick brown fox", dead_keys="ox" → 1

В brown есть o, в fox — и o, и x. Напечатать получится только quick.

Пример 2

text="tea time", dead_keys="" → 2

Все клавиши целы, оба слова печатаются.

Пример 3

text="ice cream", dead_keys="e" → 0

В обоих словах есть e.

Ограничения

1 ≤ len(text) ≤ 10⁴
0 ≤ len(dead_keys) ≤ 26
text состоит из строчных латинских букв и одиночных пробелов между словами
dead_keys состоит из различных строчных латинских букв

Встречал эту задачу на настоящем собесе?

Решили0

Пробовали0

Отправок0

Принято—

Темы

Hash Table String

Вход

text="quick brown fox", dead_keys="ox"

Ожидается

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 132 теста на сервере, включая скрытые.