#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; typedef long long int ll; typedef pair P; const int INF=1e8; int solve(string s, int k){ int n=s.size(); int l=k, r=-1; for(int i=0; i=0; i--){ if(s[i]=='#'){ r=i; break; } } if(r==-1){ return k-l; } int dp[2][2][100010]; for(int i=0; i<2; i++) for(int j=0; j<2; j++) for(int m=0; m=1; i--){ if(s[i]=='#'){ ans=min({ans, dp[1][0][i-1]+k-l, dp[0][0][i-1]+k-l}); break; }else{ ans=min({ans, dp[1][1][i-1]+k-l, dp[0][1][i-1]+k-l}); } } return ans; } int main() { int k; cin>>k; k--; string s; cin>>s; int n=s.size(); int ans=solve(s, k); reverse(s.begin(), s.end()); k=n-1-k; ans=min(ans, solve(s, k)); cout<