Problem D: pipi是字符串?

Problem D: pipi是字符串?

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 126  Solved: 48
[Submit] [Status] [Web Board] [Creator:]

Description

问题1511的标题是字符串pipi,这个标题的意思是pipi是一个字符串吗?
没错,在本题中pipi就是一个字符串。
给出一个长度为n的字符串s,每次可以从s中截取一个连续子串pipi,未截取的部分会按顺序拼接,最多可以截取出多少个连续子串pipi



PS: 请不要采用getchar()吃换行符,然后逐个字符读入的方式。由于本题数据在windows环境生成,而测评机使用的是linux,可能会造成问题(https://blog.csdn.net/weixin_45675097/article/details/106864819)。建议使用读取整个字符串的方式进行数据读入(scanf("%s",s) or cin>>s 其中s是整个字符串)。

Input

第一行输入一个整数n(1\le n\le 2000000)
第二行输入一个长度为n的仅包含小写字母的字符串s

Output

输出一行一个整数为最多可以截取到的pipi的个数

Sample Input

10
qppipiipip

Sample Output

2

HINT

初始时字符串为qppipiipip
首先截取加粗部分qppipiipip,截取后剩余部分按顺序拼接得到qpipip
然后再继续截取qpipip截取后剩余部分按顺序拼接得到qp
最多截取2个pipi