Dostcanlı Danilin bir neçə alması var. Təbiətcə dostcanlı olduğuna görə, hər dəfə dostlarından biri ilə qarşılaşanda, əlində olan almaları nəzərdən keçirir və dostuna yarısını verir.
Lakin Danil bütün dostlarını eyni dərəcədə sevmir, buna görə də bəzilərinə yarım alma, bəzilərinə isə əlində olan almaların yarısını verir. Bununla belə, Danilin göz ölçüsü səxavəti qədər yaxşı deyil və almaları ikidən çox hissəyə bölmək bacarığı yoxdur. Buna görə də, əgər dostu ilə qarşılaşsa və əlində tək sayda alma varsa, yarım alma verməyə məcbur olur.
Səhər Danilin alması var idi və gün ərzində Danil dostu ilə qarşılaşdı. Axşam onun neçə alma qala biləcəyini müəyyən edin.
Giriş faylı iki tam ədəd ehtiva edir: — Danilin almalarının sayı və — gün ərzində qarşılaşdığı dostlarının sayı (1 \leq n \leq 1000, 1 \leq k \leq 1000).
Çıxış faylının birinci sətri ədədini — axşam Danilin neçə alma qalacağı sualına cavab variantlarının sayını ehtiva etməlidir. Növbəti sətir isə artan sırayla düzülmüş həqiqi ədədləri — cavab variantlarını ehtiva etməlidir.
Nümunə 1