Module: (Python) ワークショップ - 7. リロとスティッチの生活ルール

Problem

リロとナニがスティッチの英単語を教えます。スティッチは、単語そのものを暗記するだけでなく、単語にストレスを正しく加える必要があります。 Nani には、アクセント付きのすべての英単語が含まれている辞書があります。
リロはスティッチを訓練して単語を正しく発音することにしました。しかし、彼女自身はまだ覚えていない単語があるため、ナニの辞書を使って検証します。残念ながら、この辞書にはすべての単語が掲載されているわけではありません。リロは、辞書に載っていない単語では、アクセントが 1 文字だけに付けられている場合に正しいと見なすことにしました。
単語によっては、複数の方法で強調できることが判明しました。この場合、単語の発音が異なる可能性があります。

この辞書を使って、ストレスの正しい配置についてスティッチのスピーチをチェックしてください。スティッチが犯す間違いの数を決定します。

入力
最初に番号 N を入力してください —辞書内の単語数 (\(0 <= N <=20000\))。
次は、辞書の単語を含む N 行です。各単語は 30 文字以内で構成されます。すべての単語は、小文字と大文字のラテン文字で構成されています。各単語の大文字は 1 文字だけです —ストレスを抱えている方。辞書の単語はアルファベット順に並んでいます。同じ単語に複数の強勢を置く可能性がある場合、辞書内のこれらのオプションはランダムな順序になります。

次はスティッチの会話の録音です。会話とは、総量が 300,000 文字を超えない 1 行のテキストです。文字列は、正確に 1 つのスペースで区切られた単語で構成されます。各単語の長さは 30 文字を超えません。すべての単語は小文字と大文字のラテン文字で構成されています (大文字はスティッチが強調した文字です)。スティッチは誤って単語に複数の強勢を置いたり、まったく強勢を置かなかったりする可能性があります。

インプリント 
スティッチのスピーチの間違いの数を出力してください。
 

例

<頭> <本体>

 

#	入力	出力	メモ
1	<プレ> 4 できない できない 見つかった ページ ページが見つかりません	<プレ> 2	「できない」という言葉には、辞書によると、強調する方法が 2 つあります。ディクショナリ内のこれらのオプションは、任意の順序でリストできます (つまり、最初に cAnnot、次に cannOt、またはその逆)。 スティッチが犯した 2 つの間違いは、be (強調がまったく配置されていない) と fouNd (強調が間違っている) という単語です。 thE という単語は辞書にありませんが、Stitch がちょうど 1 つのアクセントを入れたので、正しいと認識されます。
2	<プレ> 4 できない できない 見つかった ページ ページが見つかりません	<プレ> 4	The を除くすべての単語で強勢が正しく配置されていません (辞書にはありません。強勢は 1 つだけです)。残りの単語では、すべての文字に強勢が設定されているか (PAGE という単語で)、強勢が 1 つも設定されていません。