Ежегодно 14 ноября в Швеции отмечается День шведского чизкейка (Ostkakans dag) — праздник традиционной творожной запеканки из провинции Смоланд, которую подают тёплой с морошковым джемом и взбитыми сливками.
По случаю праздника на длинной дегустационной витрине в ряд выставили $$$n$$$ одинаковых коробочек, пронумерованных слева направо от $$$1$$$ до $$$n$$$. В одну из коробочек шеф-кондитер положил особую порцию золотистой усткаки со счастливым цельным миндалём, однако никто из гостей не знает, в какой именно коробочке она находится — изначально она может быть в любой из $$$n$$$ позиций.
Чтобы подогреть азарт перед дегустацией, кондитер запускает механическую ленту витрины, которая последовательно выполняет строку $$$s$$$ из $$$m$$$ команд L и R:
Определите, на скольких различных конечных позициях витрины может оказаться коробочка со счастливым шведским чизкейком после выполнения всех $$$m$$$ команд.
В первой строке даны два целых числа $$$n$$$ и $$$m$$$ ($$$1 \le n \le 10^9$$$, $$$1 \le m \le 2 \cdot 10^5$$$) — количество позиций на дегустационной витрине и количество команд соответственно.
Во второй строке дана строка $$$s$$$ длины $$$m$$$, состоящая только из заглавных латинских букв L и R.
Выведите одно целое число — количество различных позиций витрины, на которых может оказаться счастливый шведский чизкейк после выполнения всех $$$m$$$ команд.
5 3LLR
3
3 5LLLLL
1
10 4RLRL
9
В первом примере на витрине $$$n = 5$$$ позиций, а последовательность команд равна LLR. Проследим за множеством возможных позиций коробочки со счастливым чизкейком после каждого сдвига:
Во втором примере после $$$5$$$ сдвигов влево с любой стартовой позиции от $$$1$$$ до $$$3$$$ коробочка упрётся в левый бортик витрины и гарантированно окажется на позиции $$$1$$$.