Персонаж Макса в RawCraft получил купон на скидку в недавно открывшейся лавке зелий. Значит, пришло время пополнять запасы!
В лавке продаются зелья различных видов; виды зелий обозначены латинскими буквами. Зелья, выставленные на продажу, расположены в один ряд. Купон Макса позволяет ему купить со скидкой любой непрерывный участок ряда зелий (или даже весь ряд целиком).
Конечно же, Макс хочет получить как можно больше зелий. Но есть нюанс: если в его мешке окажется больше $$$K$$$ различных видов зелий, то они прореагируют и взорвутся, а этого ни в коем случае нельзя допускать.
Помогите Максу понять, какое наибольшее количество зелий он может приобрести, чтобы они при этом не взорвались.