codeforces 1506BB. Partial Replacement

题目
水题吐了一直WA，没写出来，第一题搞了半个小时，弄了三题，吐了，
AC代码

package 练习;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.math.BigInteger;
import java.util.*;
public class M {
	static Scanner scanner=new Scanner(System.in);
	public static void main(String[] args) {
		int q=scanner.nextInt();
		while(q-->0) {
			int n=scanner.nextInt();
			int k=scanner.nextInt();
			char a[]=scanner.next().toCharArray();
			int last=0;
			int first=-1;
			for(int i=0;i<n;i++) {
				if(a[i]=='*') {
					last=i;
					if(first==-1) {
						first=i;
					}
				}
			}
			int ans=1;
			int index=first;
			while(index<last) {
				for(int i=index+k;i>index;i--) {
					if(i>last)continue;
					else if(a[i]=='*'){
						index=i;
						ans++;
						break;
					}
				}
			}
			System.out.println(ans);
		}
	}
}