小苯可以施法不超过 次，但小红不想小苯因使用魔法太多而走火入魔，因此她限制小苯每一次选择施法的区间长度都必须在 以内。

（区间 的长度为 。）

public class Main {     public static void main(String[] args) {         Scanner in = new Scanner(System.in);         int n=in.nextInt(),m=in.nextInt();         TreeSet<Integer> set=new TreeSet<>();         in.nextLine();         String wall=in.nextLine();         for(int i=0;i<n;i++) {             if(wall.charAt(i)=='W') set.add(i);         }         if(set.ceiling(0)==null) {             System.out.print(0);             return;         }         int left=-1,right=n+1;         while(left+1<right) {             int mid=(left+right)/2;             if(check(set,mid,m)) right=mid;             else left=mid;         }         System.out.print(right);     }     public static boolean check(TreeSet<Integer> set,int k,int m) {         int idx=set.ceiling(0);         Integer temp;         for(int i=0;i<m;i++) {             idx+=k;             if((temp=set.ceiling(idx))==null) return true;             idx=temp;         }         return false;     } }

31:15