The first line contains one integer $T$ ($1 \leq T \leq 3$) --- a parameter indicating what information about the answer needs to be output. A detailed description is provided in the "Output format".

The second line contains two integers $n$ and $m$ ($2 \leq n \leq 200,000$, $2 \leq m \leq 10^9$) --- the number of rows and columns of the field.

The third line contains $n$ integers $a_1, a_2, \ldots, a_n$ ($1 \leq a_i \leq m$) --- the column numbers where the sheep are initially located.

The fourth line contains a string $s$ of length $n$, consisting only of the characters $\mathtt{L}$, $\mathtt{R}$, where the $i$-th character is $\mathtt{L}$ if the $i$-th sheep is initially moving left, and $\mathtt{R}$ if the $i$-th sheep is initially moving right. It is guaranteed that no sheep in the first column is moving left, and no sheep in the $m$-th column is moving right.