/ 
実行時間制限: 2 sec / メモリ制限: 1024 MiB
配点 : 200 点
問題文
ある日、高橋くんはあるウェブサイトに対して N 回の操作を行いました。
i 回目 (1\leq i\leq N) の操作は文字列 S _ i で表され、次の 4 つのうちいずれかです。
- S _ i=
loginである。高橋くんはログイン操作を行い、高橋くんがウェブサイトにログインした状態になる。 - S _ i=
logoutである。高橋くんはログアウト操作を行い、高橋くんがウェブサイトにログインしていない状態になる。 - S _ i=
publicである。高橋くんはウェブサイトの公開ページにアクセスする。 - S _ i=
privateである。高橋くんはウェブサイトの非公開ページにアクセスする。
高橋くんがログインしていない状態で非公開ページにアクセスした時、またその時に限り、ウェブサイトは認証エラーを返します。
ログインした状態でさらにログイン操作をしたり、ログインしていない状態でさらにログアウト操作をしてもエラーにはなりません。 また、認証エラーが返されたあとも、高橋くんは操作を続けることができます。
はじめ、高橋くんはログインしていない状態です。
N 回の操作のうち、高橋くんが認証エラーを受け取った回数を出力してください。
制約
- 1\leq N\leq100
- N は整数
- S _ i は
login,logout,public,privateのいずれか (1\leq i\leq N)
入力
入力は以下の形式で標準入力から与えられる。
N S _ 1 S _ 2 \vdots S _ N
出力
高橋くんが認証エラーを受け取った回数を出力せよ。
入力例 1
6 login private public logout private public
出力例 1
1
高橋くんが行うそれぞれの操作の結果は以下のようになります。
- 高橋くんがウェブサイトにログインした状態になる。
- 高橋くんは非公開ページにアクセスする。高橋くんは現在ログインしているので、エラーは返されない。
- 高橋くんは公開ページにアクセスする。
- 高橋くんがウェブサイトにログインしていない状態になる。
- 高橋くんは非公開ページにアクセスする。高橋くんは現在ログインしていないので、認証エラーが返される。
- 高橋くんは公開ページにアクセスする。
高橋くんが認証エラーを受け取るのは 5 回目の操作のみなので、1 を出力してください。
入力例 2
4 private private private logout
出力例 2
3
連続で非公開ページにアクセスしようとした場合、操作のたびに認証エラーを受け取ります。
ログインしていない状態からさらにログアウト操作をした場合には認証エラーは返されないことに注意してください。
入力例 3
20 private login private logout public logout logout logout logout private login login private login private login public private logout private
出力例 3
3
Score : 200 points
Problem Statement
One day, Takahashi performed N operations on a certain web site.
The i‑th operation (1 \le i \le N) is represented by a string S_i, which is one of the following:
- S _ i=
login: He performs a login operation and becomes logged in to the site. - S _ i=
logout: He performs a logout operation and becomes not logged in to the site. - S _ i=
public: He accesses a public page of the site. - S _ i=
private: He accesses a private page of the site.
The site returns an authentication error if and only if he accesses a private page while he is not logged in.
Logging in again while already logged in, or logging out again while already logged out, does not cause an error. Even after an authentication error is returned, he continues performing the remaining operations.
Initially, he is not logged in.
Print the number of operations among the N operations at which he receives an authentication error.
Constraints
- 1 \le N \le 100
- N is an integer.
- Each S_i is one of
login,logout,public,private. (1 \le i \le N)
Input
The input is given from Standard Input in the following format:
N S_1 S_2 \vdots S_N
Output
Print the number of times Takahashi receives an authentication error.
Sample Input 1
6 login private public logout private public
Sample Output 1
1
The result of each operation is as follows:
- Takahashi becomes logged in.
- He accesses a private page. He is logged in, so no error is returned.
- He accesses a public page.
- He becomes logged out.
- He accesses a private page. He is not logged in, so an authentication error is returned.
- He accesses a public page.
An authentication error occurs only at the 5th operation, so print 1.
Sample Input 2
4 private private private logout
Sample Output 2
3
If he tries to access private pages consecutively while not logged in, he receives an authentication error for each such operation.
Note that logging out again while already logged out does not cause an authentication error.
Sample Input 3
20 private login private logout public logout logout logout logout private login login private login private login public private logout private
Sample Output 3
3