Salamlar#3005
Şəhərin ildönümünü qeyd etmək üçün şəhər bələdiyyəsi bir atəşfəşanlıq nümayişi təşkil etməyə qərar verib. Onlar bir-birinə birləşdirilmiş və ardıcıl şəkildə işə düşən atəşfəşanlıq qurğuları sifariş ediblər, birincidən başlayaraq. Hər bir qurğu aktivləşdirildikdə, müəyyən bir hündürlükdə partlayan pirotexniki elementlər buraxır. Şəhər rəhbərliyi istəyir ki, hər növbəti partlayış əvvəlkindən daha yüksək hündürlükdə baş versin, hətta bu, atəşlərin (salvo) sayını azaltmağı tələb etsə belə. Bununla belə, ən azı bir atəş buraxılmalıdır. Bəzi qurğular söndürülə bilər, yəni heç bir pirotexniki element buraxılmayacaq, lakin aktivləşdirmə ardıcıllığı dəyişdirilə bilməz.
Şəhər rəhbərliyinin tələblərinə cavab verəcək şəkildə atəşfəşanlığın konfiqurasiya olunma üsullarının sayını müəyyən edən proqram yazın.
Birinci sətirdə bir tam ədəd (1 \leq N \leq 2000) verilir. İkinci sətirdə natural ədəd gəlir. -ci ədəd -ci qurğunun elementlərinin partladığı hündürlüyü h_i göstərir. h_i ədədləri -dən böyük deyil.
Bir ədəd çıxışa verin — atəşfəşanlığı elə işə salmaq üsullarının sayını çıxışa verin ki, hər növbəti partlayış əvvəlkindən daha yüksək hündürlükdə baş versin.
Nümunə 1