Vasya 有一个机器人,位于无限笛卡尔平面上,最初位于单元格 $$$(0, 0)$$$ 中。机器人可以执行以下四种操作:
- U — 从 $$$(x, y)$$$ 移动到 $$$(x, y + 1)$$$;
- D — 从 $$$(x, y)$$$ 移动到 $$$(x, y - 1)$$$;
- L — 从 $$$(x, y)$$$ 移动到 $$$(x - 1, y)$$$;
- R — 从 $$$(x, y)$$$ 移动到 $$$(x + 1, y)$$$。
Vasya 也有一系列 $$$n$$$ 操作。 Vasya 想要修改此序列,因此在执行该序列后,机器人最终将处于 $$$(x, y)$$$ 位置。
Vasya 想要更改序列,以便更改的子段的长度尽可能最小。该长度可以计算如下:$$$maxID - minID + 1$$$,其中$$$maxID$$$ 是更改操作的最大索引,$$$minID$$$ 是更改操作的最小索引。例如,如果 Vasya 将 RRRRRRR 更改为 RLRRLRL,则索引 $$$2$$$、$$$5$$$ 和 $$$7$$$ 的操作都会更改,因此更改后的子段长度为 $$$7 - 2 + 1 = 6$$$。另一个例子:如果 Vasya 将 DDDD 更改为 DDRD,则更改后的子段长度为 $$$1$$$。
如果没有变化,则变化的子段的长度为$$$0$$$。改变一个操作意味着用某种操作(可能是相同的)替换它; Vasya 无法将新操作插入序列或删除它们。
帮助瓦夏!告诉他需要更改的子段的最小长度,以便机器人从 $$$(0, 0)$$$ 变为 $$$(x, y)$$$,或者告诉他这是不可能的。
输入
第一行包含一个整数 $$$n~(1 \le n \le 2 \cdot 10^5)$$$ — 操作数。
第二行包含操作序列 — 一个由 $$$n$$$ 字符组成的字符串。每个字符都是 U、D、L 或 R。
第三行包含两个整数 $$$x, y~(-10^9 \le x, y \le 10^9)$$$ — 机器人应结束其路径的单元格的坐标。
输出
打印一个整数 — 可以更改的子段的最小可能长度,以便生成的操作序列将机器人从 $$$(0, 0)$$$ 移动到 $$$(x, y)$$$。如果无法进行此更改,请打印 $$$-1$$$。
示例
输入 #1
5 RURUU -2 3
输出 #1
3
输入 #2
4 RULR 1 1
输出 #2
0
输入 #3
3 UUU 100 100
输出 #3
-1
注意
在第一个示例中,序列可以更改为 LULUU。因此,更改后的子段的长度为 $$$3 - 1 + 1 = 3$$$。
在第二个示例中,给定的序列已经将机器人引导至 $$$(x, y)$$$,因此更改的子段的长度为 $$$0$$$。
在第三个示例中,机器人无法在单元格 $$$(x, y)$$$ 中结束其路径。