Замены до анаграммы

Средняя

Даны две строки одинаковой длины: model и draft. За один ход можно взять любую букву в draft и заменить её любой другой буквой. Строку model менять нельзя. Верните наименьшее число ходов, после которого draft станет анаграммой model, то есть будет состоять из тех же букв в тех же количествах (порядок не важен).

Пример 1

model="listen", draft="tinsel" → 0

Это уже одни и те же буквы в другом порядке — менять ничего не нужно.

Пример 2

model="rocket", draft="pocket" → 1

Достаточно заменить p на r.

Пример 3

model="aaab", draft="bbba" → 2

Две лишние b из draft надо превратить в a.

Ограничения

1 ≤ len(model) ≤ 5 · 10⁴
len(draft) == len(model)
Обе строки состоят из строчных латинских букв

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

Решили0

Пробовали0

Отправок0

Принято—

Темы

Hash Table String Counting

Вход

model="listen", draft="tinsel"

Ожидается

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