#ABC184B. 答题得分

答题得分

答题得分

题目描述

高桥君要回答 NN 道题。

高桥君开始时持有 XX 分,答对时增加 11 分,答错时减少 11 分。

但是,当持有分数为 00 分时答错,分数不会减少。

高桥君答题的结果用字符串 SS 给出。

SS 从左数第 ii 个字符为 o 时,表示第 ii 题答对;为 x 时,表示第 ii 题答错。

高桥君最终的分数是多少?

输入格式

输入按以下格式从标准输入给出:

NN XX
SS

输出格式

输出高桥君最终的分数。

样例

3 0
xox
0

开始时,高桥君的分数为 00。

第 11 题答错,但分数为 00,所以不减少。

第 22 题答对,分数增加为 11。

第 33 题答错,分数减少为 00。 高桥君最终的分数为 00,所以输出 00。

20 199999
oooooooooxoooooooooo
200017
20 10
xxxxxxxxxxxxxxxxxxxx
0

数据范围

  • 1≤N≤2×1051 \le N \le 2 \times 10^5
  • 0≤X≤2×1050 \le X \le 2 \times 10^5
  • SS 是由 o 和 x 组成的长度为 NN 的字符串
难度 普及-
通过率 100%
尝试 1
通过 1
ID
2041
类型
传统题
Time Limit
2000ms
Memory Limit
1024MiB
上传者
标签