from collections import deque

h,w = map(int,input().split())
a = [input() for i in range(h)]

li = [[10**9]*w for i in range(h)]

d = deque()
d.append([0,0,0,0])
#li[0][0] = 1

ans = 10**9

while len(d):
    x,y,c,s = d.popleft()
    if x == w-1 and y == h-1:
        ans = min(ans,c)
        #print(ans)
        continue
    #if a[y][x] == "k":
    #    d.append([x,y,2*c])
    #    li[y][x] = 2*c
        #print(d)
    else:
        if x+1 < w:
            if a[y][x] != "k":
                if li[y][x+1] > c+1:
                    li[y][x+1] = c+1
                    d.append([x+1,y,c+1,s+1])
            else:
                if li[y][x+1] > c+s+1:
                    li[y][x+1] = c+s+1
                    d.append([x+1,y,c+s+1,s+1])
        if y+1 < h:
            if a[y][x] != "k":
                if li[y+1][x] > c+1:
                    li[y+1][x] = c+1
                    d.append([x,y+1,c+1,s+1])
            else:
                if li[y+1][x] > c+s+1:
                    li[y+1][x] = c+s+1
                    d.append([x,y+1,c+s+1,s+1])
    #print(d)
    #exit()

print(ans)