В первой строке дано одно целое число $T$ ($1 \leq T \leq 3$)~--- параметр, обозначающий какую именно информацию об ответе необходимо вывести. Подробное описание описано в <<Формате выходных данных>>.

Во второй строке записаны два целых числа $n$ и $m$ ($2 \leq n \leq 200\,000$, $2 \leq m \leq 10^9$)~--- количество строк и столбцов у участка.

В третьей строке записано $n$ чисел $a_1, a_2, \ldots, a_n$ ($1 \leq a_i \leq m$)~--- номера столбцов, где изначально находятся овцы.

В четвертой строке записана строка $s$ длины $n$, состоящая только из символов $\mathtt{L}$, $\mathtt{R}$, где $i$-й символ равен $\mathtt{L}$, если $i$-я овца изначально двигается влево, и $\mathtt{R}$, если $i$-я овца изначально двигается вправо. Гарантируется, что никакая овца в первом столбце не двигается влево, и никакая овца в $m$-м столбце не двигается вправо.