#include <bits/stdc++.h>
using namespace std;
#define modulo 1000000007
#define mod(mod_x) ((((long long)mod_x+modulo))%modulo)
#define Inf 1000000000



int main(){
	
	int H,W;
	cin>>H>>W;
	
	vector<string> a(H);
	
	for(int i=0;i<H;i++){
		cin>>a[i];
	}
	
	vector<vector<int>> dp(H,vector<int>(W,Inf));
	
	for(int i=0;i<H;i++){
		for(int j=0;j<W;j++){
			if(i==0&&j==0){
				dp[i][j]=0;
				continue;
			}
			if(i!=0){
				dp[i][j] = min(dp[i][j],dp[i-1][j]);

			}
			if(j!=0){
				dp[i][j] = min(dp[i][j],dp[i][j-1]);
			}
			dp[i][j] ++;
			if(a[i][j]=='k'){
				dp[i][j]+=i+j;
			}
		}
	}
	
	cout<<dp[H-1][W-1]<<endl;

	return 0;
}