#1888. 三目运算

三目运算

题目描述

三目运算是一种比较特殊的运算,功能类似于 if 语句,其语法格式如下:

条件?数值1:数值2,三目运算得到的结果也是数值。当条件成立时得到的结果是数值 1,不成立时得到的结果为数值 2。

例如,x>5?8:6 就是一种三目运算表达式(也是分段常数表达式,见下文)。当 x=7x=7 时,该表达式的结果为 88,而 x=3x=3 时,该表达式的结果为 66。


本题中,称满足下列条件中至少一条的字符串 SS 是分段常数表达式:

  • 十进制正整数 aa,如 243,是分段常数表达式。
  • 如果 aa 为一个十进制正整数,p,qp,q 为两个分段常数表达式,则 x>a?p:q\texttt{x>}a\texttt{?}p\texttt{:}q 是分段常数表达式。
  • 如果 aa 为一个十进制正整数,p,qp,q 为两个分段常数表达式,则 \texttt{xa 和 $x154?220:x

输入格式

输入的第一行有两个正整数 m,qm,q,分别表示表达式出现数字的最大可能值和询问个数。

第二行有一个字符串 SS,表示这个分段常数表达式。

之后有 qq 行,每行有一个自然数 xx,表示一次询问。

输出格式

对于每个询问输出一行一个正整数,表示表达式的结果。

样例

20 5
x>12?x<15?4:10:x<12?14:7
15
12
14
7
1000000
10
7
4
14
10
参见 expr/expr2.in
参见 expr/expr2.ans
参见 expr/expr3.in
参见 expr/expr3.ans
参见 expr/expr4.in
参见 expr/expr4.ans

题目来源:洛谷 P11186