Беси - робокорова, также известная как корборг. Она на числовой прямой старается выстрелить
по \(T\) \((1 \leq T \leq 10^5)\) целям, расположенным в различных позициях.
Беси начинает в позиции \(0\) и и следует строке из \(C\) \((1 \leq C \leq 10^5)\) команд,
каждая из которых одна из букв L, F, или R:
- L: Беси двигается на одну единицу влево.
- R: Беси двигается на одну единицу вправо.
- F: Беси стреляет. Если в текущей позиции Беси находится цель, она разрушается
и её больше нельзя разрушить.
Если Вам разрешено изменить не более одной команды в строке на другую команду, прежде чем
Беси начнёт следовать этой строке команд, какое максимальное количество целей
сможет поразить Беси?
ФОРМАТ ВВОДА (с клавиатуры):
Первая строка содержит
\(T\) и
\(C\).
Следующая строка содержит позиции этих \(T\) целей, различные целые числа в интервале
\([-C,C]\).
Следующая строка содержит строку команд длины \(C\), одержащую только
символы F, L и R.
ФОРМАТ ВЫВОДА (на экран):
Выведите максимальное количество целей, которые Беси сможет поразить после изменения
одной команды в строке.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 7
0 -1 1
LFFRFRR
|
3
|