区间价值

题号：NC210689
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

对于一个数组 $a$ ，定义其价值是其中不同的数的个数，比如对于数组 $[3, 2, 2, 3, 1]$ ，价值就是 $3$ 。对于一个给定的长度 $len$ ，求出所有长度为 $len$ 的子区间的价值之和是对于吉吉国王来说很重要，现在吉吉国王会告诉你他想知道的长度 $len$ ，你需要告诉吉吉国王答案。

比如数组 $[3, 2, 2, 3, 1]$ ，长度为 $2$ 的子区间有 $[3, 2],[2, 2], [2, 3], [3, 1]$ ，那么价值分别是 $2, 1, 2, 2$ ，因此这个数组长度为 $2$ 的价值和就是 $7$ 。

输入描述:

第一行一个表示数组的长度。
第二行个数，第个数表示。
第三行一个表示询问的次数。
接下来行，每行一个整数表示查询的长度。

输出描述:

输出行，第行表示第个询问的答案。

示例1

输入

复制

输出

复制

题目描述

输入描述:

输出描述:

输入

输出

备注: