#528 Минимальные замены для хорошей строки

Дана строка s, состоящая только из латинских строчных букв. Назовем строку хорошей, если в ней в качестве подстроки будут встречаться как строка "tbank", так и строка "study".

Найти минимальное количество символов нужно поменять в строке, чтобы получившаяся строка стала хорошей.

Входные данные:

• Строка s, где 10 <= |s| <= 10^5;
• Гарантировано, что строка содержит только строчные буквы латинского алфавита.

Выходные данные:

• Одно число — минимальное количество символов нужно заменить в старой строке так, чтобы встречались как подстрока "tbank", так и "study".

Примеры:

"tbankstudy" -> 0  (уже содержит обе подстроки)
"studtbankk" -> 5  (нужно поменять 5 символов)

public static int solve(String s) {
    // TODO
}