Gəzinti dəyəri

Giriş verilənləri

İki ədəd N və K (1 ≤ N ≤ 16, 1 ≤ K ≤ 100) - katerlərin və insanların sayı. N sətir, hər birində bir ədəd - s (0≤ s ≤ 100) - katerin tutumu. Sonra K sətir, hər birində t ədədi - həmin insana uyğun olan katerlərin sayı, daha sonra həmin katerlərin nömrələrinin siyahısı verilir. Bütün nömrələr 1 ilə N arasında olur və hər nömrə ən çox bir dəfə təkrarlanır.

Çıxış verilənləri

Bir ədəd - istifadə olunan katerlərin minimal sayı, ya da əgər bütün insanları katerlərə yerləşdirmək mümkün deyilsə, -1.

Nümunələr