众所周知,moxin家是开网吧的,他们家的网吧有n台电脑,有好的电脑也有坏的电脑,好的电脑用(*)表示,坏的电脑用(.)表示,他们家的电脑是只排成一排,电脑与电脑间没有间隔,现在他想宣传他们家的网吧,他想让他的照片里全是好电脑,且好电脑的数量越多越好且没有任何坏电脑 ,因为moxin比较懒,所以moxin不改变电脑原来所在的位置(不和现有的电脑交换位置),为了能让照片中的电脑最多,moxin下血本了,他的钱够叫人更换k台电脑(让原本在这个位置的电脑报废换成新的电脑),使其变成好电脑,问照片中最多能有多少电脑?
第一行有两个整数n,k表示有n台电脑,可以更换k台电脑成好电脑
第二行是n个字符的字符串代表电脑的排列情况
1<= k <= n <= 1e6
照片中最多有多少台电脑
10 4 ...*.*..**
8Hint 将3,5,7,8四个位置的坏电脑换成好电脑 成..********,照片中能容纳8台好电脑且没有坏电脑 答案为8