← 返回题目列表

AtCoder · past23_c

C. 会议推迟

中文机器翻译题面 查看原题

问题陈述

给你整数 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