N 개의 돌을 순서대로 쌓아 올려 만든 탑이 있다. 각각의 돌은 1, 2, ..., N 번으로 번호가 매겨져 있다. 준식이는 이 돌탑의 맨 밑에 있는 돌을 빼서 맨 위에 올릴 수 있다. 혹은 그냥 버릴 수도 있다.

준식이의 행동이 주어질 때 모든 행동이 끝난 후 맨 밑돌의 번호를 구해보자.

입력

첫째 줄에 N (1 ≤ N ≤ 100,000) 과 준식이의 행동의 개수 M (1 ≤ M ≤ 100,000) 이 주어진다.

둘째 줄부터 M 개의 줄에 준식이의 행동이 주어진다. 준식이의 행동은 다음 중 하나이다.

• raise : 맨 밑에 있는 돌을 빼서 맨 위에 올린다.
• discard : 맨 밑에 있는 돌을 빼서 버린다. 만약 돌이 하나밖에 남지 않았다면 아무 행동도 하지 않는다.

출력

모든 행동이 끝난 후 맨 밑돌의 번호를 출력한다.

예제 입력

5 6
raise
raise
discard
raise
discard
raise

예제 출력

2

참고 설명

큐에 1, 2, ..., N 까지 정수를 저장하고 pop 연산과 push 연산을 적절히 활용하면 쉽게 구현할 수 있다.