using System; using System.Linq; class Program { static void Main(string[] args) { // No.22 括弧の対応 var nk = Console.ReadLine(); var s = Console.ReadLine(); var n = int.Parse(nk.Split(' ')[0]) - 1; var k = int.Parse(nk.Split(' ')[1]) - 1; int kakko = 1; int idx = 0; switch (s.Substring(k, 1)) { case "(": for (idx = k + 1; idx <= n; idx++) { if ("(".Equals(s.Substring(idx, 1))) kakko++; if (")".Equals(s.Substring(idx, 1))) kakko--; if (kakko <= 0) break; } break; case ")": for (idx = k - 1; 0 <= idx; idx--) { if (")".Equals(s.Substring(idx, 1))) kakko++; if ("(".Equals(s.Substring(idx, 1))) kakko--; if (kakko <= 0) break; } break; default: break; } Console.WriteLine(idx + 1); } }