Trước kỳ thi

Kỳ thi sắp tới có $n$ định lý được đánh số từ $1$ đến $n$ và $k$ phiếu thi. Mỗi phiếu thi chứa đúng $\lfloor n/k\rfloor$ định lý phân biệt, và không có định lý nào xuất hiện trên nhiều hơn một phiếu (như vậy $nmodk$ định lý sẽ không nằm trên phiếu nào). Nhiều thí sinh có thể nhận cùng một phiếu.

Vasya đánh giá mức độ thành thạo của mình với định lý thứ $i$ bằng số $a_i$. Mức độ thành thạo của một phiếu thi là trung bình cộng mức độ thành thạo của các định lý nằm trên phiếu đó.

Vasya không biết cách chia định lý vào các phiếu, nhưng $q$ thí sinh thi trước đã kể cho cậu nội dung phiếu của họ. Dựa trên thông tin này, hãy tính mức độ thành thạo nhỏ nhất và lớn nhất có thể của phiếu mà Vasya sẽ nhận, xét trên mọi cách chia định lý vào phiếu phù hợp với dữ liệu đã biết.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $k$: số định lý và số phiếu thi.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.
• Dòng thứ ba chứa số nguyên $q$: số thí sinh đã thi trước Vasya.
• $q$ dòng tiếp theo, mỗi dòng mô tả một phiếu thi bằng $\lfloor n/k\rfloor$ số nguyên trong đoạn $[1,n]$ theo thứ tự tùy ý.

Dữ liệu đảm bảo các phiếu được cho là hợp lệ: các định lý trên cùng một phiếu đôi một khác nhau, và hai phiếu bất kỳ trong dữ liệu hoặc không có định lý chung, hoặc trùng nhau (chỉ khác thứ tự liệt kê).

Dữ liệu ra

In ra hai số thực: mức độ thành thạo nhỏ nhất và lớn nhất có thể của Vasya. Sai số tuyệt đối hoặc tương đối không vượt quá ${10}^{-6}$.

Ràng buộc

• $1\le k\le n\le 100$
• $0\le a_i\le 100$
• $0\le q\le 100$

Ví dụ