time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
Today, Mezo is playing a game. Zoma, a character in that game, is initially at position x=0x=0. Mezo starts sending nn commands to Zoma. There are two possible commands:
- 'L' (Left) sets the position x:=x−1x:=x−1;
- 'R' (Right) sets the position x:=x+1x:=x+1.
Unfortunately, Mezo's controller malfunctions sometimes. Some commands are sent successfully and some are ignored. If the command is ignored then the position xx doesn't change and Mezo simply proceeds to the next command.
For example, if Mezo sends commands "LRLR", then here are some possible outcomes (underlined commands are sent successfully):
- "LRLR" — Zoma moves to the left, to the right, to the left again and to the right for the final time, ending up at position 00;
- "LRLR" — Zoma recieves no commands, doesn't move at all and ends up at position 00 as well;
- "LRLR" — Zoma moves to the left, then to the left again and ends up in position −2−2.
Mezo doesn't know which commands will be sent successfully beforehand. Thus, he wants to know how many different positions may Zoma end up at.
Input
The first line contains nn (1≤n≤105)(1≤n≤105) — the number of commands Mezo sends.
The second line contains a string ss of nn commands, each either 'L' (Left) or 'R' (Right).
Output
Print one integer — the number of different positions Zoma may end up at.
Example
input
Copy
4 LRLR
output
Copy
5
Note
In the example, Zoma may end up anywhere between −2−2 and 22.
解题说明:水题,找规律能发现最多n+1个可能。
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include<iostream>
#include<algorithm>
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
scanf("%d", &n);
printf("%d\n", n + 1);
return 0;
}