题目描述
暑假很多人开始学习科目二,众所周知科目二一共有倒车入库、侧方停车、坡道定点停车和起步、直角转弯、曲线行驶(俗称S弯)共五项.
暑假期间H同学去学习了科目二,但是科目二某一项错了就要挂了,H同学不想挂,于是问教练,教练告诉每一项都有熟练度,如果每一项熟练度都达到了要求,就可以一把过。
H同学来想知道什么时候能过或者过不去,你能帮帮他吗?
暑假期间H同学去学习了科目二,但是科目二某一项错了就要挂了,H同学不想挂,于是问教练,教练告诉每一项都有熟练度,如果每一项熟练度都达到了要求,就可以一把过。
H同学来想知道什么时候能过或者过不去,你能帮帮他吗?
输入
第一行输入$m$,$n$,$k$。$n$为天数,$m$为科目二项目数,$k$为熟练度达标。
第二行,输入$m$个字符串 分别为$m$项。
第三行输入$n$个字符,表示第$i$天学习了某一项。
第二行,输入$m$个字符串 分别为$m$项。
第三行输入$n$个字符,表示第$i$天学习了某一项。
输出
如果H同学在$n$天后了,$m$项熟练度都达到$k$,则输出yibaguo,如果有$x$项熟练度达到$k$,则输出$x$,如果一项都没有达标,则输出$-1$。
样例输入 Copy
5 10 2
pddd zzzw dcrk cftc sw
pddd pddd zzzw dcrk cftc sw zzzw dcrk sw cftc
样例输出 Copy
yibaguo
提示
数据范围$1\le m,n,k \le1000$ 每个字符串长度不超过$1000$
样例二:
输入:5 10 3 pddd zzzw dcrk cftc sw pddd pddd zzzw dcrk cftc sw zzzw dcrk sw cftc输出:
-1
样例三:
输入:5 10 3 pddd zzzw dcrk cftc sw pddd pddd zzzw dcrk cftc sw zzzw dcrk sw sw输出:
1