← 返回题目列表

Codeforces · 1285/A

A. Mezo 玩 Zoma

中文机器翻译题面 查看原题

今天,Mezo 正在玩游戏。 Zoma 是该游戏中的一个角色,最初位于 $$$x = 0$$$ 位置。 Mezo 开始向 Zoma 发送 $$$n$$$ 命令。有两个可能的命令:

- 'L'(左)设置位置 $$$x:=x - 1$$$;
- 'R'(右)设置位置 $$$x:=x + 1$$$。

不幸的是,Mezo 的控制器有时会出现故障。有些命令发送成功,有些则被忽略。如果该命令被忽略,则位置 $$$x$$$ 不会改变,Mezo 只会继续执行下一个命令。

例如,如果 Mezo 发送命令“LRLR”,则以下是一些可能的结果(带下划线的命令发送成功):

- “LRLR” — Zoma 向左移动,向右移动,再次向左移动,最后一次向右移动,最终到达位置 $$$0$$$;
- “LRLR” - Zoma 没有收到任何命令,根本没有移动,最终也到达了位置 $$$0$$$;
- “LRLR” — Zoma 向左移动,然后再次向左移动,最终到达位置 $$$-2$$$。

Mezo 事先不知道哪些命令会成功发送。因此,他想知道佐马最终可能会担任多少个不同的职位。

输入

第一行包含 $$$n$$$ $$$(1 \le n \le 10^5)$$$ — Mezo 发送的命令数。

第二行包含 $$$n$$$ 命令的字符串 $$$s$$$,每个命令为“L”(左)或“R”(右)。

输出

打印一个整数 — Zoma 最终可能到达的不同位置的数量。

示例

输入 #1

4
LRLR

输出 #1

5

注意

在该示例中,Zoma 最终可能位于 $$$-2$$$ 和 $$$2$$$ 之间的任何位置。