一个可重复数字集合 的神秘数定义为最小的不能被 的子集的和表示的正整数。例如 ，有：，，，，，，。
无法表示为集合 的子集的和，故集合 的神秘数为 。
现给定长度为 的正整数序列 ， 次询问，每次询问包含两个参数 ，你需要求出由 所组成的可重集合的神秘数。
第一行一个整数 ，表示数字个数。
第二行 个正整数，从 编号。
第三行一个整数 ，表示询问个数。
对于每个询问，输出一行对应的答案。
5 1 2 4 9 10 5 1 1 1 2 1 3 1 4 1 5
2 4 8 8 8
对于 的数据点，，。
