‹ 上一题 下一题 ›

j00999. 括号深度 未做

1000 ms 256 MB 测试点 5 J-26·查找与二分J·算法自拟题二分

题目描述

给一个长度为偶数 的括号串(只含 ( 与 ))和一个整数 。你可以修改至多 个字符(把 ( 改成 ) 或反过来),使结果是一个合法括号串且嵌套深度不超过 。求满足条件的最小的 ;若 次修改也不够,输出 。

输入格式

第一行两个整数 ;第二行一个长度为 的括号串。

输出格式

一行一个整数:最小的 ;不存在输出 。

样例

输入
4 2
((((
输出
1

数据范围

  • , 为偶数
输入
输出

            
答案