eolymp
bolt
Try our new interface for solving problems
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.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
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