Given a string s of length n and integer k (1 ≤ k ≤ n). The string s has a level x, if x is largest non-negative integer, such that it's possible to find in s:

  * x non-intersecting (non-overlapping) substrings of length k, 
  * all characters of these x substrings are the same (i.e. each substring contains only one distinct character and this character is the same for all the substrings). 



A substring is a sequence of consecutive (adjacent) characters, it is defined by two integers i and j (1 ≤ i ≤ j ≤ n), denoted as s[i ... j] = "s_{i}s_{i+1} ... s_{j}".

For example, if k = 2, then:

  * the string "aabb" has level 1 (you can select substring "aa"), 
  * the strings "zzzz" and "zzbzz" has level 2 (you can select two non-intersecting substrings "zz" in each of them), 
  * the strings "abed" and "aca" have level 0 (you can't find at least one substring of the length k=2 containing the only distinct character). 



Zuhair gave you the integer k and the string s of length n. You need to find x, the level of the string s.

Input

The first line contains two integers n and k (1 ≤ k ≤ n ≤ 2 ⋅ 10^5) — the length of the string and the value of k.

The second line contains the string s of length n consisting only of lowercase Latin letters.

Output

Print a single integer x — the level of the string.

Examples

Input


8 2
aaacaabb


Output


2


Input


2 1
ab


Output


1


Input


4 2
abab


Output


0

Note

In the first example, we can select 2 non-intersecting substrings consisting of letter 'a': "(aa)ac(aa)bb", so the level is 2.

In the second example, we can select either substring "a" or "b" to get the answer 1.
import java.util.*;
import java.io.*;
import java.math.BigInteger;

public class _practise {
	
	static class FastReader
	{ 
		
		BufferedReader br; 
		StringTokenizer st; 

		public FastReader() 
		{ 
			br = new BufferedReader(new InputStreamReader(System.in)); 
		} 

		String next() 
		{ 
			while (st == null || !st.hasMoreElements()) 
			{ 
				try
				{ 
					st = new StringTokenizer(br.readLine()); 
				} 
				catch (IOException  e) 
				{ 
					e.printStackTrace(); 
				} 
			} 
			return st.nextToken(); 
		} 

		int nextInt() 
		{ 
			return Integer.parseInt(next()); 
		} 

		long nextLong() 
		{ 
			return Long.parseLong(next()); 
		} 

		double nextDouble() 
		{ 
			return Double.parseDouble(next()); 
		} 

		 int[] ia(int n)
		{
			int a[]=new int[n];
			for(int i=0;i<n;i++)a[i]=nextInt();
			return a;
		}
		 int[][] ia(int n , int m)
			{
				int a[][]=new int[n][m];
				for(int i=0;i<n;i++) for(int j=0;j<m ;j++) a[i][j]=nextInt();
				return a;
			}
		 long[][] la(int n , int m)
			{
				long a[][]=new long[n][m];
				for(int i=0;i<n;i++) for(int j=0;j<m ;j++) a[i][j]=nextLong();
				return a;
			}
		 char[][] ca(int n , int m)
			{
				char a[][]=new char[n][m];
				for(int i=0;i<n;i++)
					{
					String x =next();
					for(int j=0;j<m ;j++) a[i][j]=x.charAt(j);
					}
				return a;
			}

		long[] la(int n)
		{
			long a[]=new long[n];
			for(int i=0;i<n;i++)a[i]=nextLong();
			return a;
		}

		String nextLine() 
		{ 
			String str = ""; 
			try
			{ 
				str = br.readLine(); 
			} 
			catch (IOException e) 
			{ 
				e.printStackTrace(); 
			} 
			return str; 
		} 
	}
	static void sort(long[] a) 
	{int n=a.length;Random r=new Random();for (int i=0; i<a.length; i++) {long oi=r.nextInt(n), temp=a[i];a[i]=a[(int)oi];a[(int)oi]=temp;}Arrays.sort(a);}
    static void sort(int[] a) 
    {int n=a.length;Random r=new Random();for (int i=0; i<a.length; i++) {int oi=r.nextInt(n), temp=a[i];a[i]=a[oi];a[oi]=temp;}Arrays.sort(a);}
	public static long sum(long a[])
	{long sum=0; for(long i : a) sum+=i; return(sum);}
	public static long count(long a[] , long x)
	{long c=0; for(long i : a) if(i==x) c++; return(c);}
	public static int sum(int a[])
	{ int sum=0; for(int i : a) sum+=i; return(sum);}
	public static int count(int a[] ,int x)
	{int c=0; for(int i : a) if(i==x) c++; return(c);}
	public static int count(String s ,char ch)
	{int c=0; char x[] = s.toCharArray(); for(char i : x) if(ch==i) c++; return(c);}
	public static boolean prime(int n)
	{for(int i=2 ; i<=Math.sqrt(n) ; i++) if(n%i==0) return false; return true;}
	public static boolean prime(long n)
	{for(long i=2 ; i<=Math.sqrt(n) ; i++) if(n%i==0) return false; return true;}
	 public static int gcd(int n1, int n2)
	  { if (n2 != 0)return gcd(n2, n1 % n2); else return n1;}
	 public static long gcd(long n1, long n2)
	  { if (n2 != 0)return gcd(n2, n1 % n2); else return n1;}
	 public static int[] freq(int a[], int n)
	  { int f[]=new int[n+1]; for(int i:a) f[i]++; return f;}
	 public static int[] pos(int a[], int n)
	  { int f[]=new int[n+1]; for(int i=0; i<n ;i++) f[a[i]]=i; return f;}
	 
	
	 public static long mindig(long n)
	 {
		 long ans=9; while(n>0) { if(n%10<ans) ans=n%10; n/=10; }
		 return ans;
	 }
	 public static long maxdig(long n)
	 {
		 long ans=0; while(n>0) { if(n%10>ans) ans=n%10; n/=10; }
		 return ans;
	 }
	  
	public static boolean palin(String s)
	{
		StringBuilder sb = new StringBuilder();
		sb.append(s);
		String str=String.valueOf(sb.reverse());
		if(s.equals(str))
			return true;
		else return false;
	}
	
	
	public static void main(String args[])
	{

		FastReader in=new FastReader();
		PrintWriter so = new PrintWriter(new BufferedWriter(new  OutputStreamWriter(System.out)));
		_practise ob = new _practise();
		
	    
		//int T = in.nextInt();
		int T = 1;
	   
	  
	     while(T-->0)
		 {
	    	int n = in.nextInt();
	    	int k = in.nextInt();
	    	String s = in.next();
	    	
	    
	    	{
	    		int ans=0;
	    		int f[] = new int[26];
	    		for(char c = 'a' ; c<='z' ; c++)
	    		{

	    			int l=0;
	    			{
	    				for(int i=0 ; i<n ; i++)
	    				{
	    					if(s.charAt(i)==c)
	    						l++;
	    					else
	    						l=0;
	    					if(l==k)
	    					{
	    						f[c-'a']++;
	    						l=0;
	    					}
	    					//so.println(str+" "+c);


	    				}
	    			}
	    		}
	    		so.println(Arrays.stream(f).max().getAsInt());
	    	}
	    	 
	    	 /*int n = in.nextInt();
		    	int m = in.nextInt();
		    	int k = in.nextInt();
		    	int a[] = in.ia(n);
		    	int b[] = in.ia(n);
		    	int c[] = in.ia(k);
		    	int f[] = a.clone();
		    	int ans=0;
		    	for(int i=0 ; i<k ; i++)
		    	{
		    		int x = a[c[i]-1];
		    		int s = b[c[i]-1];
		    		//so.println(x+" "+s);
		    		int count=0,p=1;
		    		for(int j=0 ; j<n ; j++)
		    		{
		    			if(p!=c[i])
		    			{
		    				if(b[j]==s)
		    				{
		    					if(f[j]>x)
		    						{
		    						count++;
		    						f[j]=0;
		    						}
		    				}
		    			}
		    			p++;
		    		}
		    		//so.println(count);
		    		ans+=count;
		    	}
		    	so.println(ans);");*/
	    	
		 }
	    
		
		so.flush();

		
		/*String s = in.next();
		 * Arrays.stream(f).min().getAsInt()
		 * BigInteger f = new BigInteger("1"); 1 ke jagah koi bhi value ho skta jo aap 
		 *                                       initial value banan chahte
			int a[] = new int[n];
			 Stack<Integer> stack = new Stack<Integer>();
			Deque<Integer> q = new LinkedList<>(); or Deque<Integer> q = new ArrayDeque<Integer>();
			PriorityQueue<Long> pq = new PriorityQueue<Long>();
			ArrayList<Integer> al = new ArrayList<Integer>(); 
			StringBuilder sb = new StringBuilder();
			HashSet<Integer> st = new LinkedHashSet<Integer>();
			Set<Integer> s = new HashSet<Integer>();
			Map<Long,Integer> hm = new HashMap<Long, Integer>(); //<key,value>
			 for(Map.Entry<Integer, Integer> i :hm.entrySet())
			HashMap<Integer, Integer> hmap = new HashMap<Integer, Integer>();
			so.println("HELLO");
			Arrays.sort(a,Comparator.comparingDouble(o->o[0]))
			 Arrays.sort(a, (aa, bb) -> Integer.compare(aa[1], bb[1]));
			 Set<String> ts = new TreeSet<>();*/
	}
}