Statement is not available in English language
M. День шведского чизкейка
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Ежегодно 14 ноября в Швеции отмечается День шведского чизкейка (Ostkakans dag) — праздник традиционной творожной запеканки из провинции Смоланд, которую подают тёплой с морошковым джемом и взбитыми сливками.

По случаю праздника на длинной дегустационной витрине в ряд выставили $$$n$$$ одинаковых коробочек, пронумерованных слева направо от $$$1$$$ до $$$n$$$. В одну из коробочек шеф-кондитер положил особую порцию золотистой усткаки со счастливым цельным миндалём, однако никто из гостей не знает, в какой именно коробочке она находится — изначально она может быть в любой из $$$n$$$ позиций.

Чтобы подогреть азарт перед дегустацией, кондитер запускает механическую ленту витрины, которая последовательно выполняет строку $$$s$$$ из $$$m$$$ команд L и R:

  • по команде L коробочка со счастливым чизкейком сдвигается на одну позицию влево (с позиции $$$x$$$ на позицию max(1, x - 1));
  • по команде R коробочка со счастливым чизкейком сдвигается на одну позицию вправо (с позиции $$$x$$$ на позицию min(n, x + 1)).
Иными словами, если коробочка уже находится на левом или правом краю витрины (на позиции $$$1$$$ или $$$n$$$), попытка сдвинуть её дальше за бортик оставляет её на крайней позиции.

Определите, на скольких различных конечных позициях витрины может оказаться коробочка со счастливым шведским чизкейком после выполнения всех $$$m$$$ команд.

Входные данные

В первой строке даны два целых числа $$$n$$$ и $$$m$$$ ($$$1 \le n \le 10^9$$$, $$$1 \le m \le 2 \cdot 10^5$$$) — количество позиций на дегустационной витрине и количество команд соответственно.

Во второй строке дана строка $$$s$$$ длины $$$m$$$, состоящая только из заглавных латинских букв L и R.

Выходные данные

Выведите одно целое число — количество различных позиций витрины, на которых может оказаться счастливый шведский чизкейк после выполнения всех $$$m$$$ команд.

Примеры
Входные данные
5 3
LLR
Выходные данные
3
Входные данные
3 5
LLLLL
Выходные данные
1
Входные данные
10 4
RLRL
Выходные данные
9
Примечание

В первом примере на витрине $$$n = 5$$$ позиций, а последовательность команд равна LLR. Проследим за множеством возможных позиций коробочки со счастливым чизкейком после каждого сдвига:

  • Изначально чизкейк может находиться на любой позиции: $$$\{1, 2, 3, 4, 5\}$$$.
  • После первой команды L: $$$\{1, 2, 3, 4\}$$$.
  • После второй команды L: $$$\{1, 2, 3\}$$$.
  • После третьей команды R: $$$\{2, 3, 4\}$$$.
В итоге возможны $$$3$$$ конечные позиции на витрине ($$$2$$$, $$$3$$$ и $$$4$$$).

Во втором примере после $$$5$$$ сдвигов влево с любой стартовой позиции от $$$1$$$ до $$$3$$$ коробочка упрётся в левый бортик витрины и гарантированно окажется на позиции $$$1$$$.