ecuatii

Se dau $N$ ecuații de gradul $1$ și de gradul $2$. Fiecare ecuație este dată ca un șir de caractere ce se termină cu enter pe câte o linie în formatul:

Ax^2+Bx+C=0
Dx+E=0

unde $A$, $B$, $C$, $D$, $E$ sunt numere naturale nenule.
Cunoscând $M$ numere naturale $v_1$, $v_2$, $\dots$, $v_M$ dorim să determinăm câte ecuații de gradul $1$ avem și câte ecuații din cele $N$ au măcar o soluție cu valoarea absolută în șirul $v$.

Cerință

Cunoscând $N$ - numărul de ecuații, șirurile de caractere pentru cele $N$ ecuații, $M$ – numărul de elemente al lui $v$, $v_1$, $v_2$, $\dots$, $v_M$ – cele M numere date se cere:

1. numărul de ecuații de gradul $1$;
2. numărul ecuații din cele $N$, care au măcar o soluție cu valoarea absolută în șirul $v$.

Date de intrare

Pe prima linie a fișierului de intrare ecuatii.in se află numărul $C$, număr care poate fi $1$ sau $2$, acesta reprezintă cerința ce trebuie rezolvată. Pe cea de-a doua linie se află $N$, apoi pe următoarele $N$ linii se află câte o ecuație, după care pe linia $N+3$ se află $M$ și pe următoarea linie separate prin cîte un spațiu numerele: $v_1$, $v_2$, $\dots$, $v_M$.

Date de ieșire

Dacă $C$ este $1$, fișierul de ieșire ecuatii.out va conține numărul de la cerința $1$, adică numărul de ecuații de gradul $1$. Dacă $C$ este $2$, fișierul de ieșire ecuatii.out va conține numărul de la cerința $2$, adică numărul ecuații din cele $N$, care au măcar o soluție cu valoarea absolută în șirul $v$.

Restricții și precizări

• $1 \leq N, M \leq 100 \ 000$;
• $1 \leq v_i \leq 1 \ 000 \ 000$, $i = 1, 2, \dots, M$;
• Coeficienții ecuațiilor: $A$, $B$, $C$, $D$, $E$ sunt numere naturale nenule $\leq 1 \ 000 \ 000$.
• Valoarea absolută a lui $x$ este $|x|$.
• Pentru rezolvarea corectă a cerinței $1$ se vor acorda $20$ de puncte.
• Pentru rezolvarea corectă a cerinței $2$ se vor acorda $80$ de puncte.

Exemplul 1

ecuatii.in

1
3
1x^2+1x+2=0
20x+40=0
2x^2+4x+2=0
4
1 8 2 10

ecuatii.out

1

Explicație

Pentru acest exemplu există o singură ecuație de gradul $1$.

Exemplul 2

ecuatii.in

2
3
1x^2+1x+2=0
20x+40=0
1x^2+5x+6=0
4
8 1 2 10

ecuatii.out

2

Explicație

Pentru acest exemplu: prima ecuație nu are rădăcini reale, a doua are rădăcina $-2$, $|-2| = 2$, care este in $v$, iar a treia ecuație are rădăcinile $-2$, $-3$ cu $|-2| = 2$ care este în $v$. Astfel există două ecuații cu rădăcini care au valoarea absolută în $v$.