Se dau doua multimi de numere intregi, A si B, fiecare reprezentata printr-un vector cu elemente distincte, sortat crescator. Verificati daca A este submultime a lui B, adica fiecare element din A se afla si in B.
- Date de intrare
- Pe prima linie se afla numarul natural n. Pe a doua linie se afla n numere intregi, distincte doua cate doua si sortate crescator (multimea A). Pe a treia linie se afla numarul natural m. Pe a patra linie se afla m numere intregi, distincte doua cate doua si sortate crescator (multimea B).
- Date de iesire
- Afiseaza DA daca proprietatea este verificata, respectiv NU in caz contrar.
- Restrictii
- 1 <= n, m <= 1000, -10^9 <= a[i], b[i] <= 10^9
Exemple
Exemplul 1
Intrare
3 1 2 3 5 1 2 3 4 5
Iesire
DA
Exemplul 2
Intrare
3 1 2 6 5 1 2 3 4 5
Iesire
NU