CF935E Fafa and Ancient Mathematics

古埃及人以理解复杂的数学概念而闻名。古埃及数学家 Ahmes 喜欢在纸草纸上书写一种他称之为 Ahmes 算术表达式的算术表达式。 Ahmes 算术表达式可以定义为： - “$ d $” 是一个 Ahmes 算术表达式，其中 $ d $ 是一位正整数； - “$(E_{1}opE_{2})$” 是一个 Ahmes 算术表达式，其中 $ E_{1} $ 和 $ E_{2} $ 是有效的 Ahmes 算术表达式（无空格），$ op $ 是加号 $ (+) $ 或减号 $ (-) $。 例如 5、(1-1) 和 ((1+(2-3))-5) 都是有效的 Ahmes 算术表达式。在前往埃及的旅途中，Fafa 发现了一张写有这种 Ahmes 算术表达式的纸草纸。由于年代久远，这张纸草纸已经非常破旧，所有的运算符都被磨损掉了，只剩下数字和括号。Fafa 热爱数学，于是决定挑战自己： 给定原表达式中加号和减号的数量，请你在所有可能的填充方式中，求出将加号和减号填回原位置后表达式的最大可能值。

第一行包含一个字符串 $ E $（$1 \leq |E| \leq 10^{4}$）——一个有效的 Ahmes 算术表达式。所有运算符都被擦除并用 ‘?’ 替代。 第二行包含两个用空格分隔的整数 $ P $ 和 $ M $（$0 \leq \min(P, M) \leq 100$）——原表达式中加号和减号的数量。 保证 $P+M=$ 被擦除的运算符数量。

输出一行，表示该表达式在所有可能的填充方式下的最大可能值。

- 第一个样例将为 $(1+1)=2$。 - 第二个样例将为 $(2+(1-2))=1$。 - 第三个样例将为 $((1-(5-7))+((6+2)+7))=18$。 - 第四个样例将为 $((1+(5+7))-((6-2)-7))=16$。 由 ChatGPT 4.1 翻译