100 #ABC184B. [ABC184B] Quizzes

[ABC184B] Quizzes

配点 : 200200

問題文

高橋くんは、 NN 問のクイズに答えます。 高橋くんの持っている点数ははじめ XX 点で、クイズに正解すると 11 点増え、不正解だと 11 点減ります。 ただし、持っている点数が 00 点のときに不正解となった場合は点数は減りません。

高橋くんのクイズの結果が文字列 SS で与えられます。 SS の左から ii 番目の文字が o のとき、 ii 問目が正解だったことを、 x のとき、 ii 問目が不正解だったことを表します。 高橋くんの最終的な点数はいくつでしょうか?

制約

  • 1N2×1051 \le N \le 2 \times 10^5
  • 0X2×1050 \le X \le 2 \times 10^5
  • SSox からなる長さ NN の文字列

入力

入力は以下の形式で標準入力から与えられる。

NN XX

SS

出力

高橋くんの最終的な点数を出力せよ。

3 0
xox
0

はじめ、高橋くんの点数は 00 です。 11 問目は不正解ですが、点数が 00 なので減りません。 22 問目は正解なので、点数が増えて 11 になります。 33 問目は不正解なので、点数が減って 00 になります。 高橋くんの最終的な点数は 00 なので、00 を出力します。

20 199999
oooooooooxoooooooooo
200017
20 10
xxxxxxxxxxxxxxxxxxxx
0