Vinnitsa proqramçıların əyləncələri
Son zamanlar Vinnitsa, möhtəşəm fəvvarələri ilə Ukraynanın ən məşhur şəhərlərindən birinə çevrilib. Ölkənin hər yerindən və hətta digər ölkələrdən turistlər bu gözəl və unudulmaz mənzərəni görməyə gəlirlər.
Amma az adam bilir ki, Vinnitsa proqramçılar dünyasında da məşhurdur. Burada hər il məktəblilər üçün NET-OI adlı məsafəli proqramlaşdırma olimpiadası keçirilir. Artıq 20 ildir ki, Ukrayna məktəb olimpiadalarının riyaziyyat, fizika və informatika üzrə qalibləri və mükafatçıları arasında "Çempionlar Turniri" adlı kompleks olimpiada keçirilir. Son illərdə isə məhz Vinnitsada tələbələr arasında proqramlaşdırma üzrə dünya çempionatının yarımfinalı olan Ukrayna ACM-finalı keçirilir.
Proqramçılar bu görüşlər zamanı faydalını xoşla birləşdirməyi və qeyri-adi bir şey düşünməyi sevirlər. Belə tədbirlər zamanı proqramçılar Vinnitsanın daha bir məşhur yeri olan "Roşen" şokolad fabrikasına ekskursiyalar təşkil etməyi sevirlər. Burada ekskursiyanın sonunda şirniyyat istehsalçıları tərəfindən təqdim olunan hədiyyələr maraqlı formada oynanılır.
Masanın üzərində dairəvi şəkildə N fincan düzülüb və əvvəlcə hər fincanda bir konfet var. K nömrələnmiş proqramçı-ekskursantlar (bundan sonra oyunçular) masadakı fincanlardan birinin yanında dayanırlar. Sonra hər oyunçu özünə 1 ilə N−1 arasında bir rəqəm seçir. Oyunçular növbə ilə hərəkət edirlər. Gediş belədir: Oyunçu masanın ətrafında saat əqrəbi istiqamətində fincanları sayaraq seçdiyi rəqəm qədər fincan keçər və dayandığı fincandan (əgər orada varsa) konfet götürər. Oyun bütün fincanlar boşaldıqda bitir. Bundan sonra oyunçular əldə etdikləri konfetləri yeyirlər.
K-cı proqramçı-oyunçuya, yəni sonuncu rəqəmi deyən oyunçuya, mümkün qədər çox konfet əldə etməyə imkan verəcək rəqəmi seçməyə kömək edəcək proqram yazın. O, əlbəttə ki, bunu özü də edə bilər, amma indi o, şirniyyat yeməklə çox məşğuldur.
Giriş verilənləri
Giriş faylının birinci sətirində boşluqla ayrılmış iki tam ədəd var - fincanların sayı N və oyunun iştirakçılarının sayı K (1 ≤ K < N < 100, N sadədir). İkinci sətirdə (K−1) tam ədəd var, 1 ilə (N−1) arasında, boşluqla ayrılmış - 1-dən (K−1)-ə qədər nömrəli oyunçuların dediyi rəqəmlər.
Çıxış verilənləri
Çıxış faylının birinci sətirində 1 ilə (N−1) arasında bir tam ədəd yazın - K-cı oyunçunun mümkün qədər çox konfet əldə etməsinə imkan verən rəqəm. Əgər bir neçə bərabər variant varsa, ən kiçik rəqəmi yazın.