AT_abc035_b [ABC035B] ドローン

### 题意翻译 有一个无限大的二维网格，在网格上有一架无人机，高桥先生在（ $0$ , $0$ ）处放飞无人机。 有一个字符串 $S$ 代表高桥先生发送给无人机的指令： - ``L`` 代表无人机从（ $x$ , $y$ ）飞到（ $x-1$ , $y$ ） - ``R`` 代表无人机从（ $x$ , $y$ ）飞到（ $x+1$ , $y$ ） - ``U`` 代表无人机从（ $x$ , $y$ ）飞到（ $x$ , $y+1$ ） - ``D`` 代表无人机从（ $x$ , $y$ ）飞到（ $x$ , $y-1$ ） 现在给出这个指令字符串 $S$ ，但这个字符串有些地方损坏了，损坏的地方用 ``?`` 表示，保证 ``?`` 只能为 ``L``、``R``、``U``、``D`` 之一。 无人机和高桥先生之间的距离为 $|x|+|y|$ 。 之后给出一个数 $T$ ，$T$ 保证只有如下两种情况： - 当 $T=1$ 时，表示要输出的数是高桥先生和无人机距离的最大值。 - 当 $T=2$ 时，表示要输出的数是高桥先生和无人机距离的最小值。 ----------

- 第一行输入一个字符串 $S$ ，定义 $|S|$ 为字符串的长度$（1≤|S|≤10^5）$，表示高桥先生发给无人机的指令串，保证 $S$ 只含 ``L``、``R``、``U``、``D``、``？`` 五种字符。 - 第二行输入一个数 $T$ ，保证$（1≤T≤2）$。 -------------

- 当 $T=1$ 时，输出无人机和高桥先生距离的最大值。 - 当 $T=2$ 时，输出无人机和高桥先生距离的最小值。 - 别忘最后输出换行符。 Translated by 2c_s

### 部分点 この問題には部分点が設定されている。 - $ T=1 $ のデータセットに全て正解した場合 $ 100 $ 点が与えられる。 - 追加制約のないデータセットに正解した場合、追加で $ 1 $ 点が与えられ、合計 $ 101 $ 点が得られる。 ### Sample Explanation 1 \- ドローンが最終的にいる可能性がある位置は $ (-2,1),\ (-1,0),\ (-1,2),\ (0,1) $ の $ 4 $ つです。ドローンと高橋君の距離 $ |x|+|y| $ のうち最大値は $ 3 $ となります。 - このケースは部分点の追加制約を満たします。 ### Sample Explanation 2 \- ドローンが最終的にいる可能性がある位置は $ (1,0),\ (-1,0),\ (0,1),\ (0,-1) $ の $ 4 $ つです。ドローンと高橋君の距離 $ |x|+|y| $ のうち最大値は $ 1 $ となります。 - このケースは部分点の追加制約を満たします。 ### Sample Explanation 3 \- このケースは部分点の追加制約を満たします。 ### Sample Explanation 4 \- このケースは部分点の追加制約を満たしません。