Descripción

En una gasolinera hay una fila de \(N\) autos esperando ser atendidos. Cada persona \(i\) desea llenar su auto con exactamente \(x_i\) litros de gasolina.

Fulanito, que trabaja en la gasolinera, sabe que se ha terminado la gasolina, pero está en un momento de divagación y no quiere avisarle a las personas de esto hasta que sea respondida la siguiente pregunta:

Si hubiera \(G\) litros de gasolina para vender, ¿cuántos autos podrían ser llenados con la cantidad de gasolina deseada?, ¿cuánta gasolina sobraría después de atender a dichos autos?

Fulanito se hace \(Q\) veces la misma pregunta para distintos valores de \(G\), ayúdalo a obtener las respuestas antes de que la gente descubra su engaño y lo ataquen.

Entrada

La primer línea de entrada contiene los números \(Q\) y \(N\), indicando el número de preguntas y el número de autos en la fila, respectivamente. La siguiente línea contiene \(N\) números enteros \(X_i\), que representan la cantidad en litros de gasolina que desea obtener la persona \(i\). Las siguientes \(Q\) líneas contienen un número entero \(G\), indicando los litros de gasolina con que debes responder cada pregunta.

Salida

Dos números enteros separados por un espacio, indicando la cantidad de autos que pueden ser llenados con la cantidad deseada y los litros sobrantes de gasolina después de haber atendido a dichos autos.

Límites

• 1 ≤ N, Q ≤ 10^5
• 1 ≤ x_i ≤ 10^6
• 0 ≤ G ≤ 10^9
• Para el 50% de los casos, Q ≤ 1000

Ejemplo

Entrada

2 5
1 200 30 345 12
250
576

Salida

3 19
4 0

Descripción

Cuando G=250 pueden llenarse por completo los primeros 3 autos, quedando 250-231=19 litros sin vender.