问题陈述
给你整数 N 和 K,以及长度-N 字符串 S.
您正在安排会议。
是否可以设置每天的会议由字符串描述 S。 如果 i- 第一个字符 S is o,您可以设置当天的会议 i;如果是的话 x,你不能。
会议定于当天 K,但被推迟了。
您现在需要将其重新安排到当天或之后最接近的可用日期 (K + 1).
查找新的会议日期。 保证您随时可以安排会议日期 N.
约束
- 2\le N\le 10^3
- 1\le K\le N
- N 和 K 是整数。
- S 是一个长度为的字符串 N,包括
o和x. - 的 K- 第一个字符 S is
o. - 有一个
o在 (K+1)第一个或更晚的位置 S.
输入
输入由标准输入按以下格式给出:
N K S
输出
打印答案。
示例输入 1
6 2 ooxoxo
示例输出 1
4
您可以设置会议日期 1,2,4,6。 当日或之后 2+1=3,最接近日期 2 是一天 4,所以打印 4.
示例输入 2
5 4 ooooo
示例输出 2
5
示例输入 3
11 6 ooxxxoxooxx
示例输出 3
8