実現したいこと
あなたは、ある高級料亭を経営しています。この料亭は特殊で、毎日 1 人にのみ料理を提供しています。
あなたは、リピート率を上げるため、しばらく料亭に来ていない客に向けて割引キャンペーンを実施することにしました。具体的には、直近 M 日間に来店したものの、直近 N 日間に来店していない客に割引を行うこととしました。
直近 M 日間に来店した客の名前のリストが与えられるので、キャンペーンの対象となる客が何人いるかを出力するプログラムを作成してください。
入力例 1 では、直近 6 日間に来店した客のうち、直近 3 日間に来店していない客がキャンペーンの対象となります。この場合、tom と john がキャンペーンの対象となるので、2 と出力します。
入力は以下のフォーマットで与えられます。
N M
S_1
S_2
...
S_M
・1 行目には、来店するとキャンペーンの対象から外れる期間の日数を表す整数 N、キャンペーンの対象となる期間の日数を表す整数 M がこの順で半角スペース区切りで与えられます。
・続く M 行のうちの i 行目 (1 ≦ i ≦ M) には、直近 M 日間のうち i 番目に来店した客の名前を表す文字列 S_i が与えられます。
・入力は合計で 1 + M 行となり、入力値最終行の末尾に改行が 1 つ入ります。
それぞれの値は文字列で標準入力から渡されます
期待する出力
キャンペーンの対象となる客の人数を表す整数を出力してください。
出力最終行の末尾に改行を入れ、余計な文字、空行を含んではいけません。
以下の条件をみたします。
・1 ≦ N < M ≦ 100
・S_i (1 ≦ i ≦ M) は英字小文字のみからなる
・1 ≦ (S_i の長さ) ≦ 10
ヒントでも結構なので回答お待ちしております。
回答3件
あなたの回答
tips
プレビュー
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。