Сколько раз упёрся

Робот на поле $n \times m$ выполняет команды UDLR, начиная с клетки $(r, c)$. Команда, уводящая за край поля, не выполняется.

Сколько команд робот не смог выполнить?

В первой строке числа $n$ и $m$ от $1$ до $10^9$, числа $r$ и $c$ — начальная клетка. Во второй строке строка команд длиной от $1$ до $2 \cdot 10^5$.

Одно число.