U431924 En,glish

题目背景

在被数学虐完后,Geo 开始练习英语,在这之前,他看到了一道英语题,于是想解决它再练习。 En......

题目描述

有一个由大小写字母,空格,英文的逗号,句号,问号和感叹号组成的段落,共有 $k$ 个问题,问题包含两个整数 $x,y$,其含义为:询问整个段落第 $x$ 个词组至第 $y$ 个词组间有多少中不同的词组? Geo 有一本词组宝典,记录一些**由两个或三个单词**所组成的词组,共有 $m$ 个,如果在词组宝典中**无法组成词组的单独一个词**,则为单独的一个词组。 保证段落中每两个单词之间**只有一个非字母的字符**,一个合法的词组中每两个单词之间**只有一个空格**,且词组中不会出现其他字符。 但是会出现一种情况,就是当有一段单词:$A$ $B$ $C$,并且 $A$ $B$ 与 $B$ $C$ 都可以组成词组时,Geo 并不会。 不会就是不会。所以,当遇到这种情况时直接输出 `En......`。

输入格式

第一行,$1$ 个字符串,仅包含大小写字母,空格,英文格式的句号,逗号,问号与感叹号。 第二行,一个整数 $m$,代表词典中记录的词组的个数。 第 $3$ 至 $(m+2)$ 行,每行一个字符串,仅包含**小写字母**与空格。 第 $(m+3)$ 行,一个整数 $k$,代表询问次数。 第 $(m+4)$ 至 $(m+3+k)$ 行,每行两个整数 $x$ 与 $y$,询问整个段落第 $x$ 个词组至第 $y$ 个词组间的高频词组是什么。

输出格式

共 $k$ 行,每行一个整数,即询问的答案。