背景

小oy某日诗兴大发……
 

描述

文艺青年小oy写了一首美妙的诗,但他并不满意,于是把诗交给更文艺的你来更改。因小oy诗风独特,他的诗是长为n的仅由”o”和”y”组成的字符串。如果子串中”o”和”y”出现次数相同,那么该子串符合韵律美,是一段优美子串。小oy希望你帮他更改几个字符,使最长的优美串长度至少为k。更改过多自然影响文章原意,现在请你修改最少的字符,满足小oy的要求,并告诉他新的最长优美子串的长度是多少。若不能满足要求则输出-1。 注意,子串必须连续.
 

输入格式

第一行二个整数n, k, 如题所述
接下来一个长度为n, 仅由"o"、"y"组成的字符串
 

输出格式

如果没有可行解,输出-1
否则一行二个整数,分别表示最小修改字符数、最长优美子串长度
 

样例输入

17 7
yoooyoooyoooooooo

 

样例输出

2 10
    

 

数据范围与约定

1≤n≤10^6  0≤k≤n
 

样例解释

前10个字符"yoooyoooyo", 修改2个"o" -> "y" 即可.
样例才不是有意构造的呢~