Xizək yarışları
Beynəlxalq Xizək İdmanı Federasiyası xizək yarışlarının tamaşaçı sayını artırmaq üçün davamlı olaraq çalışır. Son illərdə bir çox yeni yarış növü icad edilmiş və sınaqdan keçirilmişdir - sprint yarışları, kütləvi startlar, xizəklərin dəyişdirilməsi ilə yarışlar və s. Bu yarışların əksəriyyəti artıq Vankuverdə keçirilən olimpiadada təqdim edilmişdir. Tamaşaçı sayını artırmaq üçün, sprint və kütləvi startlarda olduğu kimi, trasda birbaşa təmas mübarizəsinin artırılması vacibdir. Belə yarışlarda start anı, xüsusilə idmançıların yerləşdirilməsi çox önəmlidir.
Soçi olimpiadasına qədər idmançıların start meydançasında yerləşdirilməsi üçün yeni bir sxem sınaqdan keçirilməsinə qərar verildi. Əvvəlki kimi, xizəkçilər start xəttinə uyğunlaşdırılmış bir neçə sütunda yerləşdirilir. Lakin indi hər bir sütundakı iştirakçıların sayı yarışların nizamnaməsi ilə müəyyən edilir. Bundan əlavə, bir ölkənin xizəkçiləri:
Eyni sütunda ola bilməzlər.
Əgər aralarındakı bütün sıra digər xizəkçilərlə doludursa (və ya onlar qonşu sütunlarda yerləşirlərsə) eyni sırada ola bilməzlər. Əgər heç olmasa bir yer boşdursa, onlar eyni sırada yerləşə bilərlər.
Xizək İdmanı Federasiyası sizdən bir ölkənin K idmançısını startda neçə müxtəlif şəkildə yerləşdirmək mümkün olduğunu müəyyən edən bir proqram yazmağı xahiş edir.
Giriş verilənləri
Birinci sətirdə tam ədədlər N və K (1 ≤ N, K ≤ 400) verilmişdir. İkinci sətirdə boşluqla ayrılmış N müsbət ədəd – start sütunlarının təsviri verilmişdir. i-ci ədəd i-ci sütundakı insanların sayını göstərir. Ədədlər 1000000-dən çox deyil.
Çıxış verilənləri
Yeganə ədəd – yolların sayını çıxışda vermək lazımdır. Ədəd 10^9+7 modulunda çıxışda verilməlidir.