Zeta爱水群

题目描述

在 ACM 协会的交流群里，有一个名叫“爱莉希雅”的群聊机器人。群友们只要在群里发送形如 来只（关键词） 的指令，爱莉希雅就会自动发送对应关键词所保存的图片。

Zeta 平时最喜欢在群里水群，尤其喜欢召唤爱莉希雅发图。为了打字更快，Zeta 经常直接输入“来只”的拼音 laizhi，并且一条消息里可能会连续输入好几次，有时还会夹杂其他字符或空格。

现在给定 Zeta 在群里发送的一整行字符串 $S$（字符串中间可能包含空格，也可能不包含空格）。请你帮爱莉希雅统计一下，在这行字符串中，连续子串 laizhi 一共出现了多少次。

匹配规则说明：

• 仅统计严格由连续 $6$ 个小写字母组成的子串 laizhi（区分大小写）。
• 如果 laizhi 内部被空格或其他字符隔开（例如 lai zhi），则不计入出现次数。

输入格式

输入仅一行，包含一个非空字符串 $S$，表示 Zeta 发送的群消息内容。

注意：字符串 $S$ 中可能包含空格，请使用能够读取整行内容的方式进行读入（例如 C++ 中的 std::getline）。保证字符串首尾不包含多余空格。

输出格式

输出一行一个整数，表示子串 laizhi 在字符串 $S$ 中出现的总次数。

样例 1

样例输入 1

laizhipingguolaizhimenghuolaizhi

样例输出 1

3

样例说明 1

该行字符串中没有空格，laizhi 分别出现在开头、中间和结尾，共出现 $3$ 次：laizhipingguolaizhimenghuolaizhi。

样例 2

样例输入 2

laizhi elysia laizhi cat lai zhi

样例输出 2

2

样例说明 2

该行字符串中包含多个空格。前两个 laizhi 是连续出现的，各计 $1$ 次；末尾的 lai zhi 中间被空格隔开，不构成连续子串 laizhi，因此总次数为 $2$。

样例 3

样例输入 3

hello acm club Laizhi LAIZHI

样例输出 3

0

样例说明 3

字符串中没有出现全小写的连续子串 laizhi，因此输出 $0$。

数据范围与约定

对于 $100\%$ 的数据，满足：

• $1 \le |S| \le 10^5$，其中 $|S|$ 表示字符串 $S$ 的长度；
• 字符串 $S$ 仅由大小写英文字母、数字以及空格（ASCII 码为 $32$）组成；
• 保证字符串 $S$ 的第一个字符和最后一个字符均不为空格。