Miniatür qolf#11353

Miniatür qolf

3 saniyə
128 meqabayt
Çox çətin

Gənc dostlar qrupu yenicə mini-qolf oyunu oynayıb. Mini-qolf sahələri bir neçə dəlikdən ibarətdir. Hər oyunçu növbə ilə hər dəlikdə oynayır və topu dəliyə düşənə qədər bir neçə dəfə vurur. Oyunçunun həmin dəlikdəki hesabı, topa vurduğu zərbələrin sayıdır. Oyunun çox yavaşlamaması üçün (müsbət tam ədəd) adlı yuxarı hədd var: əgər oyunçu topa dəfə vurub və top dəliyə düşməyibsə, həmin dəlik üçün hesab kimi yazılır və oyunçunun növbəsi bitir. Hər bir oyunçunun ümumi hesabı onun bütün dəliklərdəki xallarının cəmidir. Daha aşağı bal daha yaxşıdır.

Bir problem var: oyunçular -in dəyərini xatırlamırlar. Onlar qərara alırlar ki, oyun zamanı heç bir yuxarı hədd tətbiq etməyəcəklər və hər oyunçuya top dəliyə düşənə qədər oyunu davam etdirməyə icazə verəcəklər. Oyundan sonra -in dəyərini tapmaq və hər hansı bir dəlikdə -dən çox olan nəticəni ilə əvəz edərək nəticələri düzəltmək istəyirlər.

Oyun bitib, lakin oyunçular hələ -i tapmayıblar. Onlar ən yaxşı sıralarının nə olduğunu düşünürlər. Bu məsələdə oyunçunun sırası, xallar düzəldildikdən sonra bərabər və ya daha az ümumi xal toplayan oyunçuların sayıdır. Məsələn, əgər oyunçuların düzəldilmiş xalları 3, 5, 5, 4 və -dürsə, onların sıraları müvafiq olaraq 2, 5, 5, 3 və olacaq.

Oyunçuların hər dəlikdəki xallarını bilə-bilə, hər bir oyunçu üçün ən kiçik mümkün sıraları müəyyən edin.

Giriş

Birinci sətirdə və tam ədədləri verilir, burada p~(2 \le p \le 500) — oyunçuların sayı, h~(1 \le h \le 50) — dəliklərin sayıdır. Növbəti sətir təbii ədəd ehtiva edir. -ci sətirdəki -ci ədəd oyunçu -in dəlik -dəki nəticəsidir və 10^9-dan çox deyil.

Çıxış

Oyunçuların giriş məlumatlarında göstərildiyi sırada hər bir oyunçu üçün minimal mümkün sıraları bir sətirdə çap edin.

Nümunələr

Nümunə 1

Loading
Loading

Nümunə 2

Loading
Loading