d1 = $stdin.gets.chomp.split(/ /).map(&:to_i) d2 = $stdin.gets.chomp.split(//).map{ |e| if e == '(' then 1 else -1 end } n = d1[ 0 ] k = d1[ 1 ] ans = 0 if d2[ k - 1 ] == 1 # '(' sum = d2[ k - 1 ] k.upto( n - 1 ){ |i| sum += d2[ i ] if sum == 0 ans = i + 1 break end } else # ')' sum = d2[ k - 1 ] (k-2).downto( 0 ){ |i| sum += d2[ i ] if sum == 0 ans = i + 1 end } end puts ans