← 返回比赛

已结束 GESP马上AK赛

← 上一题下一题 →

A7202 | $马年冲线$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

新年钟声将近，雾港城在广场上铺了一张巨大的方格地毯。小马从 $(0,0)$ 出发，准备在倒计时归零前冲到烟花点 $(x_t,y_t)$。它一边跑一边嘀咕： 只要能到达那个地方…… 它手里有一段移动记录，共 $n$ 步，按顺序执行： - U：$(x,y)\rightarrow(x,y+1)$ - D：$(x,y)\rightarrow(x,y-1)$ - L：$(x,y)\rightarrow(x-1,y)$ - R：$(x,y)\rightarrow(x+1,y)$ 但这段记录里可能夹杂了“手滑”。你最多可以进行 $k$ 次撤销： 每次撤销可以选择任意一个位置的移动，并将该步从序列中删除（其余步保持原相对顺序执行）。 请你输出：要使小马最终恰好停在 $(x_t,y_t)$，最少需要撤销多少步；如果在最多撤销 $k$ 步的限制下做不到，输出 -1。

输入格式

第一行四个整数 $n,k,x_t,y_t$。 第二行一个长度为 $n$ 的字符串 $s$，只包含 U 、 D 、 L 、 R 。

输出格式

输出一个整数：最少撤销步数；若无法达成输出 -1 。

输入输出样例

输入 #1

5 3 2 1
RRUUL

输出 #1

C++ 编辑器

输入

输出