На първия ред на стандартния вход е зададено едно число $T$ ($1 \leq T \leq 3$)~--- параметър, който означава каква точно информация за отговора трябва да се изведе. Подробно описание е дадено във "Output".

На втория ред са записани две цели числа $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$-тата колона не се движи надясно.