Lenka je napisala funkciju koja meša niz - trebalo bi da vrati iste brojeve u nasumičnom redosledu i ništa više. Pustila ju je na gomili test nizova, ali gledajući rezultate ne može da zaključi da li je funkcija ispravna.
Pomozi joj: za dati polazni niz i niz koji je njena funkcija vratila, proveri da li je drugi permutacija prvog, odnosno da li može da se dobije od njega samo promenom redosleda elemenata. Jednaki brojevi smeju da se ponavljaju, ali onda moraju da se ponavljaju isti broj puta u oba niza.
Ulaz
U prvoj liniji ulaza je jedan ceo broj - broj test primera.
U prvoj liniji svakog test primera je ceo broj - dužina polaznog niza, a u drugoj liniji je njegovih elemenata.
U trećoj liniji je ceo broj - dužina vraćenog niza, a u četvrtoj liniji je njegovih elemenata.
Izlaz
Za svaki test primer ispiši YES ako je drugi niz permutacija prvog, a NO ako nije.
Primer
2 5 1 3 2 4 3 5 4 3 2 3 1 3 1000000000000000000 5 1000000000000000000 3 1000000000000000000 5 5
YES NO
U prvom test primeru oba niza sadrže jednu , jednu , dve i jednu . U drugom se vrednost u polaznom nizu pojavljuje dva puta, a u vraćenom samo jednom, pa je funkcija izgubila jedan broj.
Ograničenja
zbir svih po test primerima ne prelazi
Zadatak je, uz dozvolu, preuzet iz zadatka Provera permutacija, čiji su autori Društvo matematičara Srbije i Fondacija Petlja.