2064 - キーボードクラッシャーKamba君
時間制限 2 秒 / メモリ制限 256 MB / 得点 74 / Writer ei2437 / x 7 / 統計 /
-
タグ:
- Pandora
- 24授業班
- Kamba君シリーズ
問題
Pandora高校に通うKamba君は、とあるキーボードを壊してしまいました。
その結果、いくつかのキーが完全に反応しなくなってしまいました。
Kamba君は、今日提出締め切りのレポートを作成するため、文字列 $S$ をなんとか入力したいと思っています。
このとき、Kamba君が文字列 $S$ を一字一句誤りなく入力できるかを判定してください。ただし、パソコンのキーボードを使用するほかに、文字を入力する手段はないものとします。
入力
入力は以下の形式で標準入力から与えられる。
$S$ $N$ $c_1$ $c_2$ $...$ $c_N$
1行目に入力したい文字列 $S$ が与えられる。
2行目に壊れたキーの数 $N$ が与えられる。
3行目に $N$ 個の壊れたキー(文字)が空白区切りで与えられる。
出力
Kamba君が文字列 $S$ を正しく入力できる場合は Yes, 入力できない場合は No を出力すること。また、出力の最後に改行を入れること。
制約
全ての入出力ケースについて以下を満たす。
- $1 \leq |S| \leq 740$
この問題において、$|S|$ は文字列 $S$ の長さを表します。 - $S$ は英小文字で構成される文字列である。
- $1 \leq N \leq 26$
- $N$ は整数である。
- $c_i$ は英小文字で与えられる。$(1 \leq i \leq N)$
入出力例
入力例1
kamba 2 q c
出力例1
Yes
入力例2
kamba 1 m
出力例2
No