시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 512 MB | 72 | 59 | 54 | 81.818% |
ある部屋ではICカードを用いて鍵を開け閉めする電子錠システムを用いている。 このシステムは以下のように動作する。
各ユーザーが持つICカードを扉にかざすと、そのICカードのIDがシステムに渡される。 システムはIDが登録されている時、施錠されているなら開錠し、そうでないのなら施錠し、それぞれメッセージが出力される。 IDが登録されていない場合は、登録されていないというメッセージを出力し、開錠及び施錠はおこなわれない。
さて、現在システムにはN個のID(U1, U2, ……, UN)が登録されており、施錠されている。 M回ICカードが扉にかざされ、そのIDはそれぞれ順番にT1, T2, ……, TMであるとする。 この時のシステムがどのようなメッセージを出力するか求めよ。
入力は以下の形式で与えられる。
N U1 U2 …… UN M T1 T2 …… TM
各T1, T2, ……, TMについて、
開錠された時は、"Opened by "の後に続けてIDを、
施錠された時は、"Closed by "の後に続けてIDを、
IDが登録されていないものだった場合は"Unknown "の後に続けてIDを それぞれ1行に出力せよ。
初期状態では施錠された状態である。
N, Mは整数である
1 ≤ N ≤ 256
Uiは1文字以上10文字以下の小文字英字のみからなる文字列である
Uiはユニークである(i ≠ jならばUi ≠ Uj)
1 ≤ M ≤ 256
Tiは1文字以上10文字以下の小文字英字のみからなる文字列である
4 abcd efgh ijkl mnop 5 abcd abcc efgh abcd mnop
Opened by abcd Unknown abcc Closed by efgh Opened by abcd Closed by mnop
2 a abcdefghij 9 c bcdefghijk abcdefghij b a b a bcdefghijk c
Unknown c Unknown bcdefghijk Opened by abcdefghij Unknown b Closed by a Unknown b Opened by a Unknown bcdefghijk Unknown c
2 z x 2 z x
Opened by z Closed by x