版权声明

本题版权归 Long Long OJ 所有。

题目描述

给定一个字符串（下标从 $1$ 开始）和 $q$ 次询问，每次问字符串的区间 $[x,y]$ 有几个 $\tt{l,u,o,g,uu}$。

输入格式

第一行一个字符串 $s$。

第二行一个正整数 $q$。

下面 $q$ 行，每行两个正整数 $x,y$。

输出格式

$q$ 行，每行 $5$ 个非负整数，分别代表 $\tt{l,u,o,g,uu}$ 出现的个数。

样例

llouugulouugol
5
1 9
1 9
8 10
1 14
5 14

3 3 2 1 1
3 3 2 1 1
1 1 1 0 0
4 5 3 2 2
2 4 2 2 1

数据范围

• 对于 $10\%$ 的数据，$q,|s|\le20$。
• 对于 $100\%$ 的数据，$1 \le q,|s| \le 10^6$。
• 字符串只含有字母 $\tt{l,u,o,g,u}$。
• 保证 $1 \le x \le y \le |s|$。