「決まり字」を解くために : part1 Python2編（paizaランク D 相当）
問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう！
下記の問題をプログラミングしてみよう！
1 行目には、和歌の数 n と決まり字を知りたい和歌の番号 m が与えられます。
2 行目から n + 1 行目までの各行では、和歌の上の句が与えられます。
n 個の和歌を格納する配列を用意し、和歌を与えられる順に配列に格納してください。
その後、決まり字を知りたい和歌の上の句を出力してください。
- 入力される値
-
n m
s_1
s_2
...
s_n
* 1 行目では、和歌の数 n と決まり字を知りたい和歌の番号 m が与えられます。
* 2 行目から n + 1 行目までの各行では、和歌の上の句が与えられます。i + 1 (1 ≦ i ≦ n) 行目には、和歌 i の上の句が与えられます。
* 入力は合計で n + 1 行となり、入力の末尾に改行が 1 つ入ります。
入力値最終行の末尾に改行が１つ入ります。
文字列は標準入力から渡されます。 標準入力からの値取得方法はこちらをご確認ください
- 期待する出力
和歌 m の上の句を出力してください。
最後は改行し、余計な文字、空行を含んではいけません。
- 条件
-
* 1 ≦ m ≦ n ≦ 100
* 1 ≦ |s_i| ≦ 100
* s_i は英小文字からなる
* s_i ≠ s_j (i ≠ j)
* s_i が s_j (i ≠ j) の接頭辞に完全に含まれることはない
- 入力例1
-
2 1
akinotanokarihonoionotomaoarami
akikazenitanabikukumonotaemayori
- 出力例1
-
akinotanokarihonoionotomaoarami
- 入力例2
-
9 3
kirigirisunakuyashimoyonosamushironi
kimigatameharunononiidetewakanatsumu
chihayaburukamiyomokikazutatsutagawa
ookotonotaeteshinakuwanakanakani
ooeyamaikunonomichinotokereba
ookenakuukiyonotaminioukana
chigiriokishisasemogatsuyuoinochinite
kimigatameoshikarazarishiinochisae
chigirikinakataminisodeoshiboritsusu
- 出力例2
-
chihayaburukamiyomokikazutatsutagawa
- 入力例3
-
7 2
murasamenotsuyumomadahinumakinohani
suminoenokishiniyorunamiyorusaeya
meguriaitemishiyasoretomowakanumani
fukukaraniakinokusakinoshiorureba
sabishisaniyadootachiidetenagamureba
hototogisunakitsurukataonagamureba
seohayamiiwanisekarurutakigawano
- 出力例3
-
suminoenokishiniyorunamiyorusaeya
- 入力例4
-
6 3
aaaaaa
ababab
aaab
bbbc
c
abc
- 出力例4
-
aaab
