Pe prima linie a fişierului BAC.TXT se găsesc numere naturale separate prin câte un spațiu. Ele formează mai multe şiruri crescătoare de numere naturale, sfârşitul fiecărui şir fiind marcat de valoarea -1 (care nu face parte din nici un şir). Ştiind că valorile numerelor din şiruri nu depăşesc, în valoare absolută, 10000 şi că in total sunt cel mult 2000 de numere, scrieți un program care să afişeze numerele comune tuturor şirurilor, în ordinea crescătoare a valorilor lor.
De exemplu, dacă fişierul conține: 2 3 3 4 5 89-1 2 4 5 8 11 -1 2 3 5 8 12 -1 atunci se va afişa: 2 5 8
Programul trebuie scris in limbaj C++ si rezolvat cu vector de frecvență (prin metoda vectorului caracteristic). Va rog frumos, daca puteti, sa si explicati rezolvarea. Multumesc!
​