En la primavera aparecen en el mercado una gran cantidad de frutas. Un día soleado Valery decidió ir de compras. Hizo una lista de "F" frutas que quería comprar. Si Valery quiere comprar mas de una fruta de un solo tipo, incluye el nombre de la fruta la cantidad de veces necesaria.

Cuando Valery llegó a la tienda de frutas, vio que el vendedor no había colocado las etiquetas de precios para las frutas, pero todas las etiquetas se encontraban en el mostrador. El vendedor le dijo a Valery que más tarde colocaría las etiquetas de precios a las frutas y asi ella podría contar el precio total de todos las frutas de su lista.

Pero Valery no cuenta con mucho tiempo así que desea saber cual puede ser el precio total más pequeño (en el caso de tener «suerte» en distribución de etiquetas de precio) y el precio total más grande (en el caso de tener «mala suerte» en la distribución de etiquetas de precio).

Input

La primera línea del INPUT comienza con un número M que indica el número de casos del problema propuesto. (1 ≤ M ≤ 100)

Cada caso está compuesto de la(s) siguiente(s) linea(s):

La primera línea de cada caso contiene dos números enteros N y F ( 1 ≤ N , M ≤ 100 )
N : El número de etiquetas de precio (que es igual al número de diferentes tipos de frutas que el vendedor ofrece).
F : El número de elementos en lista de Valery.

La segunda línea contiene N enteros positivos separados por espacios. Cada uno de ellos no exceda de 100 y representa el precio de una fruta de algún tipo.

Los siguientes F líneas contienen los nombres de las frutas de la lista de Valery. Cada nombre es una cadena no vacía de pequeñas letras latinas cuya longitud no exceda de 32.

Se garantiza que el número de frutas distintas de la lista es menor ó igual a N . También se sabe que el vendedor tiene en stock todas las frutas que Valery quiere comprar.

Output

Imprimir dos números A y B ( A ≤ B ). La mínima y máxima suma posible que Valery podría pagar al comprar todas las frutas de su lista.

Entrada de ejemplo