Bölmələrdən Qaçınma
Müəyyən S = {1, 2, ..., n} çoxluğunun parçalanması, bu çoxluqların kolleksiyası olan P = {P_1, P_2, ..., P_k} şəklindədir. Burada, bütün P_i çoxluqlarının birləşməsi S-yə bərabərdir və heç bir iki P_i və P_j çoxluğu kəsişmir, yəni P_i ∩ P_j = ∅ olduqda i≠j. Məsələn, n = 5 üçün mümkün bir parçalanma belə ola bilər: P_1 = {1, 3}, P_2 = {2, 4, 5}.
Parçalanma Q çoxluğundan qaçınır deyilir, əgər heç bir P_i çoxluğu Q-nu alt çoxluq kimi ehtiva etmirsə. Məsələn, yuxarıda göstərilən parçalanma {1, 2} və {3, 4} çoxluqlarından qaçınır, lakin {1, 3} və {2} çoxluqlarından qaçınmır.
Verilmiş n və Q_1, Q_2, ..., Q_l çoxluqlar kolleksiyası üçün, Q_i çoxluqlarının hər birindən qaçınan S çoxluğunun parçalanmalarının sayını tapmaq lazımdır.
Giriş verilənləri
Giriş faylının birinci sətiri iki tam ədəd n və l (1 ≤ n ≤ 100, 0 ≤ l ≤ 10) ehtiva edir. Sonrakı l sətir isə qaçınılmalı olan çoxluqları təsvir edir. Hər bir sətir bir tam ədəd q_i ilə başlayır - çoxluğun ölçüsü, ardından çoxluğun elementləri olan q_i ədədləri gəlir.
Çıxış verilənləri
Bir tam ədəd çıxarın - Q_i çoxluqlarının hər birindən qaçınan parçalanmaların sayı.