j01465. 单向箭头网格 未做

小杨拿到一张每格标着 U/D/L/R 箭头的网格，从左上角 $(1,1)$ 出发，每步必须按当前格箭头所指的方向走一格（U 上、D 下、L 左、R 右）；一旦走出网格就算失败。请判断他能否到达右下角 $(n,m)$：能就输出最少步数，不能输出 -1（路上可能会死循环）。

第一行两个整数 $n,m$；接下来 $n$ 行，每行 $m$ 个字符（U / D / L / R 之一）。

一个整数。

• $1\le n,m\le 1000$