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