题目描述
给一个长度为偶数 的括号串(只含 ( 与 ))和一个整数 。你可以修改至多 个字符(把 ( 改成 ) 或反过来),使结果是一个合法括号串且嵌套深度不超过 。求满足条件的最小的 ;若 次修改也不够,输出 。
输入格式
第一行两个整数 ;第二行一个长度为 的括号串。
输出格式
一行一个整数:最小的 ;不存在输出 。
样例
输入
4 2 ((((
输出
1
数据范围
- , 为偶数
j00999.in输出j00999.out给一个长度为偶数 的括号串(只含 ( 与 ))和一个整数 。你可以修改至多 个字符(把 ( 改成 ) 或反过来),使结果是一个合法括号串且嵌套深度不超过 。求满足条件的最小的 ;若 次修改也不够,输出 。
第一行两个整数 ;第二行一个长度为 的括号串。
一行一个整数:最小的 ;不存在输出 。
4 2 ((((
1