#include #include #include using namespace std; int main() { int N,K; string S; stack kakko; cin >> N >> K; cin >> S; if( S.at(K-1) == '(' ) { for( int i = 0; i < N; i++ ) { if( S.at(i) == '(' ) { kakko.push( i ); } else { if( kakko.top() == K-1 ) { cout << i+1 << endl; return 0; } kakko.pop(); } } } if( S.at(K-1) == ')' ) { for( int i = 0; i < N; i++ ) { if( S.at(i) == '(' ) { kakko.push( i ); } else { if( i == K-1 ) { cout << kakko.top()+1 << endl; return 0; } kakko.pop(); } } } return 0; }