2064 - キーボードクラッシャーKamba君

時間制限 2 秒 / メモリ制限 256 MB / 得点 74 / Writer ei2437 / x 7 / 統計 /


TLE
2sec
MLE
256MB
得点
74

問題

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