//题目连接http://www.codeforces.com/problemset/problem/119/B
//题目大意.给出的数据中.给出了已经知道的每个卡片上面会出现的题目组合..
//不会有相同的题目出现在不同的卡片上面..
//所以,首先要判定剩下的题目是否可以组合成至少一张卡片..
//对于剩下的题目..如果能.那么假设剩下题目数为X,组合成一张卡片需要题目y个.
//那么可以组合成的卡片的数目即是X与Y的组合数..
//当然不会去这样算..对于剩下的题目..通过一个排序算法把他们全部排序..然后
//求最大的分数的时候就从后面找Y个题目..MIN的时候就去最前面找MIN个题目..
//分别和给出的卡片的分数比较即可..
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<iostream>
#include<math.h>
#include<vector>
const int inf = 0x3f3f3f;
using namespace std;
int mutiply(int x[],int p,int r)
{
int i = p-1,j = r+1;
int m = x[p];
while(1)
{
i++;
while(x[i] < m)i++;
j--;
while(x[j] > m)j--;
if(i < j)
{
int ex = x[i];
x[i] = x[j];
x[j] = ex;
}
else return j;
}
}
void quicksort(int x[] ,int p ,int r)
{
if(p < r)
{
int q = mutiply(x,p,r);
quicksort(x,p,q);
quicksort(x,q+1,r);
}
}
int main()
{
int lev[200],card[110];
int n,k,q,a,b;
int maxx,minx;
bool vis[200];
bool flag[200][200];
while(scanf("%d%d",&n,&k) != EOF)
{
int test,limit;
memset(flag,0,sizeof(flag));
memset(vis,0,sizeof(vis));
minx = inf;
maxx = -inf;
for(int i = 1 ; i <= n ; i++)
scanf("%d",&lev[i]);
scanf("%d",&q);
int flag= q;
for(int i = 1 ; i <= q ; i++)
{
int x = 0;
bool feel = 0;
for(int j = 1 ; j <= n/k ; j++)
{
scanf("%d",&a);
if(vis[a])feel = 1;
vis[a] = 1;
x += lev[a];
}
if(feel)flag--;
if(maxx < x)maxx = x;
if(minx > x)minx = x;
}
int t = 1;
for(int i = 1 ; i <= n ; i++)
{
if(!vis[i])
{
card[t++] = lev[i];
}
}
if(flag < k)
{
int y = 0;
quicksort(card,1,t-1);
for(int i = t-1 ; i > t-1 -n/k ; i--)
{
y += card[i];
}
if(y > maxx)maxx = y;
y = 0;
for(int i = 1 ; i <= n/k ; i++)
{
y += card[i];
}
if(y < minx)minx = y;
}
int p = n/k;
printf("%.10lf %.10lf\n",1.0*minx/p,1.0*maxx/p);
}
}
//题目大意.给出的数据中.给出了已经知道的每个卡片上面会出现的题目组合..
//不会有相同的题目出现在不同的卡片上面..
//所以,首先要判定剩下的题目是否可以组合成至少一张卡片..
//对于剩下的题目..如果能.那么假设剩下题目数为X,组合成一张卡片需要题目y个.
//那么可以组合成的卡片的数目即是X与Y的组合数..
//当然不会去这样算..对于剩下的题目..通过一个排序算法把他们全部排序..然后
//求最大的分数的时候就从后面找Y个题目..MIN的时候就去最前面找MIN个题目..
//分别和给出的卡片的分数比较即可..
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<iostream>
#include<math.h>
#include<vector>
const int inf = 0x3f3f3f;
using namespace std;
int mutiply(int x[],int p,int r)
{
int i = p-1,j = r+1;
int m = x[p];
while(1)
{
i++;
while(x[i] < m)i++;
j--;
while(x[j] > m)j--;
if(i < j)
{
int ex = x[i];
x[i] = x[j];
x[j] = ex;
}
else return j;
}
}
void quicksort(int x[] ,int p ,int r)
{
if(p < r)
{
int q = mutiply(x,p,r);
quicksort(x,p,q);
quicksort(x,q+1,r);
}
}
int main()
{
int lev[200],card[110];
int n,k,q,a,b;
int maxx,minx;
bool vis[200];
bool flag[200][200];
while(scanf("%d%d",&n,&k) != EOF)
{
int test,limit;
memset(flag,0,sizeof(flag));
memset(vis,0,sizeof(vis));
minx = inf;
maxx = -inf;
for(int i = 1 ; i <= n ; i++)
scanf("%d",&lev[i]);
scanf("%d",&q);
int flag= q;
for(int i = 1 ; i <= q ; i++)
{
int x = 0;
bool feel = 0;
for(int j = 1 ; j <= n/k ; j++)
{
scanf("%d",&a);
if(vis[a])feel = 1;
vis[a] = 1;
x += lev[a];
}
if(feel)flag--;
if(maxx < x)maxx = x;
if(minx > x)minx = x;
}
int t = 1;
for(int i = 1 ; i <= n ; i++)
{
if(!vis[i])
{
card[t++] = lev[i];
}
}
if(flag < k)
{
int y = 0;
quicksort(card,1,t-1);
for(int i = t-1 ; i > t-1 -n/k ; i--)
{
y += card[i];
}
if(y > maxx)maxx = y;
y = 0;
for(int i = 1 ; i <= n/k ; i++)
{
y += card[i];
}
if(y < minx)minx = y;
}
int p = n/k;
printf("%.10lf %.10lf\n",1.0*minx/p,1.0*maxx/p);
}
}