#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int solve(string s, int pos) { int n = s.size(); int leftMost = s.find('#'); int ans = 0; while(pos > leftMost){ -- pos; s[pos] ^= '#' ^ '.'; ++ ans; } int cnt = count(s.begin(), s.end(), '#'); while(cnt > 0){ if(pos == n - 1 || (pos > 0 && s[pos-1] == '#')) -- pos; else ++ pos; if(s[pos] == '#'){ s[pos] = '.'; -- cnt; } else{ s[pos] = '#'; ++ cnt; } ++ ans; } return ans; } int main() { int pos; string s; cin >> pos >> s; -- pos; int n = s.size(); int ans = solve(s, pos); reverse(s.begin(), s.end()); pos = n - 1 - pos; ans = min(ans, solve(s, pos)); cout << ans << endl; return 0; }