Batalla X74488

En un joc d’ordinador s’enfronten dos exèrcits, $X$ i $Y$. L’exèrcit $X$ té $n$ soldats, i l’exèrcit $Y$ en té $m$. Cada soldat té una força entera estrictament positiva. A cada torn, els soldats més forts de cada exèrcit lluiten entre si en un combat individual. El soldat menys fort mor, i el més fort sobreviu amb la diferència de forces. Per exemple, si un soldat té 10 unitats de força i l’altre en té 12, el de 10 mor, i el de 12 passa a tenir-ne 2. La batalla acaba quan algun exèrcit es queda sense soldats. Al final, cal dir quants combats ha guanyat l’exèrcit $X$, quants ha guanyat l’exèrcit $Y$, i quants han sigut empat, és a dir, amb els dos soldats morts perquè tenien la mateixa força.

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb un enter $n$, seguit d’$n$ enters que representen les forces dels soldats de l’exèrcit $X$. A continuació ve un enter $m$, seguit d’$m$ enters que representen les forces dels soldats de l’exèrcit $Y$. Podeu assumir que $n$ i $m$ estan entre 1 i $10^5$, i que totes les forces estan entre 1 i $10^9$.

Sortida

Per a cada cas, escriviu el nombre de combats guanyats per l’exèrcit $X$, per l’exèrcit $Y$, i el nombre d’empats.