#20239. hi,2026

hi,2026

题目描述

欢迎来到2026年!!!现有一个字符串,该字符串只含有0099的字符。请输出字符串中有多少个连续子串“2026”。

连续子串:子串的字符在原始字符串中是相邻的,且顺序一致。

输入格式

第一行,一个整数nn,代表字符串的长度。

第二行,一个只包含0099的字符串ss

输出格式

一个整数,表示字符串中连续子串“2026”的个数。

输入输出样例 #1

输入 #1

5
20261

输出 #1

1

说明/提示

对于全部测试点,1n3×1051 \leq n \leq 3\times10^5