atcoder#ZONE2021A. UFO襲来

UFO襲来

配点 : 100100

ストーリー

俺はマーフィ。プログラミングコンテストが趣味の MAD HACKER だ。 ある晩、コンテストサイトでいつものように MAD な超絶解答を提出しようとしていたら、街の上空に巨大な UFO が現れた。 突然の事態に世界中は大混乱。楽しみにしていたプロコンも即中止になってしまった。 それから 1 週間、UFO は解読不能のメッセージを発信しながら空中に鎮座している。 俺は、レーティングを上げるせっかくのチャンスが奪われた怒りに震え上がっていた。 あの UFO... 絶対ハックしてやるぜ。 まずは頭を働かせるため、俺はありったけの ZONe を買いに行くことにした。

問題文

長さ 1212 の文字列 SS が与えられます。SS の中に ZONe という文字列は (連続する部分文字列として) いくつ含まれるでしょうか?

制約

  • SS は英字からなる長さ 1212 の文字列

入力

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

SS

出力

答えを出力せよ。

abcdZONefghi
1

SS55 文字目から 88 文字目までが ZONe となっています。

ZONeZONeZONe
3
helloAtZoner
0

SS88 文字目から 1111 文字目までが Zone となっていますが、これは ZONe ではありません。