Hədiyyələr
Şaxta Baba hər kəsə tam M əşyadan ibarət unikal hədiyyə dəstləri vermək istəyir. Bunun üçün onun N sinifə aid (meyvələr, oyuncaqlar, kosmetika və s.) məhdudiyyətsiz sayda əşyası var. Hər bir sinifdə, məsələn, meyvələr sinifinə alma, portağal, armud və s. daxil olmaqla bir neçə kateqoriya əşyalar ayırmaq olar. Eyni kateqoriyaya aid olan bütün əşyalar eynidir. Şaxta Baba istəmir ki, bir dəstədə bir sinifə aid bir neçə əşya olsun, məsələn, alma və portağal və ya iki alma.
Siniflərin sayı və hər bir sinifdəki kateqoriyaların sayı ilə M əşyadan ibarət fərqli hədiyyə dəstlərinin sayını müəyyən edən bir proqram yazın. Hədiyyə dəstləri fərqlidir, əgər onlar tərkibində olan əşyaların kateqoriyalarından ən azı biri ilə fərqlənirsə.
Giriş verilənləri
Giriş faylının birinci sətirində iki tam ədəd N və M (0 < M ≤ N ≤ 10) boşluqla ayrılmış şəkildə verilir – siniflərin sayı və dəstdəki əşyaların sayı. İkinci sətirdə N tam ədəd 1 ilə 10 arasında boşluqla ayrılmış şəkildə verilir – hər bir sinifdəki kateqoriyaların sayı.
Çıxış verilənləri
Çıxış faylında bir ədəd yazın – M əşyadan ibarət fərqli hədiyyə dəstlərinin sayı.