Məsələlər
Attestasiya
Attestasiya
Riyaziyyat müəllimi attestasiya üçün şagirdlərə +, --, *, : hesab əməlləri daxil olan \textbf{N} sayda çalışma hazırladı. Hər bir çalışmada müəyyən olunan sayda hesab əməlləri var.
Attestasiyandan keçmək üçün hər bir şagird verilmiş siyahıdan \textbf{K} sayda çalışmanı elə icra etməlidir ki, siyahıda olan hər bir böyük nömrəli çalışma çox sayda hesab əməllərinə malik olsun.
Hər bir variant \textbf{K} sayda çalışmadan ibarət olarsa, verilmiş syahıdan neçə müxtəlif variant düzəltmək olar.
\InputFile
Birinci sətirdə aralarında boşluq işarəsi olmaqla iki ədəd: müəllim tərəfindən hazırlanmış çalışmaların \textbf{N (1 ≤ N ≤ 100)} sayı və attestasiyadan keçmək üçün zəruri olan calışmaların \textbf{К (1 ≤ K ≤ 100)} sayı verilir.
Sonra nömrəsi çalışmaların nömrəsinə uyğun olan və +, --, *, : hesab əməlləri daxil olan yeganə çalışma olan \textbf{N} sətir verilir.
\OutputFile
Yeganə ədəd-axtarılan müxtəlif variantların sayı. İki müxtəlif variant heç olmasa bir çalışma ilə fərqlənməlidir. Heç bir variant yaratmaq mümkün deyilsə, çıxışa \textbf{-1} verməli.
Giriş verilənləri #11
5 3 3*5-7 4-2 8:4*2 4+4*4-4 18:2*4:3-7
Çıxış verilənləri #11
5