P9129 [USACO23FEB] Piling Papers G

农夫约翰在纸片上写下了 $N (1 \le N \le 300)$ 个数字。对于每个 $i \in [1,N]$，第 $i$ 张纸片上写着数字 $a_i (1 \le a_i \le 9)$。 奶牛们有两个最喜欢的整数 $A$ 和 $B(1 \le A \le B

第一行包含三个用空格分隔的整数 $N, A$ 和 $B$。 第二行包含 $N$ 个用空格分隔的数字 $a_1,a_2, \cdots ,a_N$。 第三行包含一个整数 $Q$，表示查询的数量。 接下来的 $Q$ 行每行包含两个用空格分隔的整数 $l_i$ 和 $r_i$。

对于每个查询，输出一个单独的答案。

### 示例 1 的解释 对于第一个查询，Bessie 在读取区间 $[1,2]$ 时有九种方式堆叠纸片： - Bessie 可以忽略 $1$ 然后忽略 $2$，得到 $0$。 - Bessie 可以忽略 $1$ 然后将 $2$ 添加到堆的顶部，得到 $2$。 - Bessie 可以忽略 $1$ 然后将 $2$ 添加到堆的底部，得到 $2$。 - Bessie 可以将 $1$ 添加到堆的顶部然后忽略 $2$，得到 $1$。 - Bessie 可以将 $1$ 添加到堆的顶部然后将 $2$ 添加到堆的顶部，得到 $21$。 - Bessie 可以将 $1$ 添加到堆的顶部然后将 $2$ 添加到堆的底部，得到 $12$。 - Bessie 可以将 $1$ 添加到堆的底部然后忽略 $2$，得到 $1$。 - Bessie 可以将 $1$ 添加到堆的底部然后将 $2$ 添加到堆的顶部，得到 $21$。 - Bessie 可以将 $1$ 添加到堆的底部然后将 $2$ 添加到堆的底部，得到 $12$。 只有 $2$ 种方式得到的数字在 $13$ 和 $327$ 之间，所以答案是 $2$。 ### 评分 - 输入 $2-3$：$B