Bobslay#736
Sonuncu Vancouver Qış Olimpiadasında ən həyəcanlı və dramatik hadisələrdən biri bobsley trası üzrə yarışlar idi. Təşkilatçılar trası çox dolanbaclı və sürətli etmək üçün çalışmışdılar. Deyilənə görə, belə yüksək sürətləri əldə etmək üçün buzu hazırlayarkən bir neçə Kanada gölündən gətirilmiş xüsusi sudan istifadə olunmuşdu. Bu sular xüsusi xüsusiyyətlərinə görə qiymətləndirilirdi və hər hissəyə hansı suyun istifadə olunacağını müəyyənləşdirmək üçün gizli bir formula tətbiq edilirdi.
Jurnalistlərin yazdığına görə, trasın hər bir hissəsi üçün buz suyu ayrıca doldurulmuşdu. Bunun üçün ümumilikdə su nümunəsi təqdim olunmuşdu. Hər nümunənin hər hissə üçün uyğunluğu bir tam müsbət ədədlə qiymətləndirilirdi və bu ədəd 10^9-u keçmirdi. Beləliklə, hər nümunənin uyğunluq göstəricisi var idi. Sonra təşkilatçılar trasın hər hissəsi üçün məhz bir nümunə seçirdilər və əgər bu göstəricilərin cəmi -ə bərabər olurdusa, belə seçimli tras maksimal sürətli olurdu. Eyni su nümunəsindən müxtəlif hissələrdə istifadə etmək də olardı, lakin göstəricisi hər hissə üçün fərqli ola bilərdi. Su seçmək üçün bir neçə üsul var idi, lakin hələ indiyədək heç kəs dəqiq sayını hesablaya bilməmişdi.
Birinci sətirdə bir-birindən boşluqla ayrılmış , və tam ədədləri verilir (1 \leq N \leq 20000, 1 \leq S \leq 10^9, 2 \leq K \leq 3).
Növbəti sətirin hər birində ədədədən ibarət siyahı — su nümunələrinin xüsusi göstəriciləri verilir.
Cavab olaraq bir tam ədəd — trasın hər hissəsi üçün bir nümunə seçməyin neçə üsulunun olduğunu çap edin.
Nümunə 1