<?php list($N, $K) = explode(" ", trim(fgets(STDIN))); $S = trim(fgets(STDIN)); $map = []; $depth = 0; $targetDepth = 0; // まず開きカッコかとじカッコかを調査 $target = $S[$K-1]; if ($target == '(') { for ($i = 0; $i < $N; $i++) { if ($S[$i] == '(') { $depth++; if ($i == $K - 1) { $targetDepth = $depth; } } else { if ($depth == $targetDepth) { break; } $depth--; } } } else { for ($i = $N - 1; $i >= 0; $i--) { if ($S[$i] == ')') { $depth++; if ($i == $K - 1) { $targetDepth = $depth; } } else { if ($depth == $targetDepth) { break; } $depth--; } } } echo ($i + 1) . "\n";