function Main(input) {
	a=input.split('\n');
	b=a[0].split(' ');
	c=a[1].split(' ');
	K=b[1],r=0;
	while(c.length>1){
		r++,d=[];
		for(i=0;i<K;i++)d.push(c[i]);
		for(i=0;i<K;i++){d.sort()[0]!=c[i]?c[i]='':0}
		c=c.join('').split('');
	}
	console.log(r);
}

Main(require("fs").readFileSync("/dev/stdin", "utf8"));