|
Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
- Зачем так сложно, тётя Полли? - Это красиво, Том! И модно: вон посмотри, как перекрасила свой забор Мэри Брайт. - Тётя Полли, а можно перекрасить не все доски, а только некоторые? Так получится быстрее, и Мэри успеет лопнуть от зависти ещё до заката! Итак, у Тома есть банки с краской К разных цветов. Так как когда-то давно забор красили из этих же банок, на заборе могут встречаться только имеющиеся цвета. Какое минимальное количество досок придётся перекрасить Тому? Входные данные: В первой строке - два целых числа N и K (1≤N≤10000, 2≤K≤26). Вторая строка состоит из N букв латинского алфавита. Каждая буква обозначает отдельный цвет, “a”-первый цвет, “b”- второй и так далее. В строке используются только первые K букв латинского алфавита. Каждая буква обозначает исходный цвет соответствующей доски в заборе. Выходные данные: Натуральное число - искомое число перекрашиваний. Для отправки решений необходимо выполнить вход. |