大约几分钟后,Vasya 即将参加他的第一次大学考试。这不仅仅是一些普通的考试,而是数学分析。当然,现在瓦夏只能想到一件事:他和考官谈话的结果会是什么……
为了准备考试,必须研究 n 个定理的证明。已知考试中会有 k 张考试卡,每张卡包含 $$\left[\frac{n}{k}\right]$$ 不同的定理。此外,没有在多张卡片中提及定理(即,$$n - k \cdot \left\lfloor \frac{n}{k} \right\rfloor$$ 定理不会在任何卡片中提及)。考试期间,多名学生可能会获得同一张卡。
我们不知道卡片分配定理的确切方式,但是在 Vasya 之前参加考试的学生告诉他他们的卡片包含哪些定理。 Vasya 通过某个数字 ai 来评估他对第 i 个定理的熟练程度。某些卡片的熟练程度是卡片中包含的定理熟练程度的平均值。现在,Vasya 想知道他在考试中获得的卡片的最低和最高熟练程度。瓦夏想通过他从其他学生那里收集的数据来确定这一点。不幸的是,瓦夏没有时间做数学题,他请你帮助他。
输入
第一行包含两个整数 n 和 k (1 ≤ k ≤ n ≤ 100) — 相应的定理数量和卡片数量。第二行包含n个整数ai(0≤ai≤100),第i个数字(1≤i≤n)对应于Vasya对第i个定理的熟练程度。
第三行包含数字 q (0 ≤ q ≤ 100) — 在 Vasya 之前参加过考试的人数。以下 q 行中的每一行都包含学生卡的描述: $$\left[\frac{n}{k}\right]$$ 从 1 到 n(含)的整数。它们是卡中包含的定理数量,按照输入数据中枚举的顺序排列。这些数字以任意顺序给出。保证给定的卡片是有效的(也就是说,一张卡片中的所有定理都是不同的,并且不同的人得到的卡片要么不包含相同的定理,要么在定理的排列上一致)。
输出
打印两个实数,代表 Vasya 在考试中获得的卡片的最低和最高熟练程度。绝对或相对误差不应超过10-6。
示例
输入 #1
7 3 7 15 0 19 10 5 12 2 1 6 7 4
输出 #1
5.0000000000 15.5000000000
输入 #2
4 2 10 8 1 17 2 2 3 3 2
输出 #2
4.5000000000 13.5000000000
注意
让我们分析第一个样本。瓦夏对已知内容的卡牌的熟练度分别为 6 和 15.5。剩下的三个定理只够制作一张考试卡。如果我们考虑卡片中包含的定理的所有可能变体,我们可以看到,在最好的情况下,Vasya 得到包含定理 4 和 7 的卡片(他的熟练度等于 15.5),在最坏的情况下,他得到定理 3 和 5(他的熟练度等于 5)。
⌊ x⌋ 运算表示取实数 x 的整数部分(向下舍入)。