Saymaça
n uşaq dairəvi şəkildə dayanıb, dairədən kimin çıxacağını müəyyən etmək üçün sayışma üsulundan istifadə edirlər. Bu üsulda, sayışma təkrarlanır və hər sözlə növbəti (dairəvi şəkildə) uşağa işarə edilir. Sayışmanın son sözü ilə işarə edilən uşaq dairədən çıxır.
Bu proses k (1 ≤ k ≤ n) dəfə təkrarlanır və hər dəfə dairədən çıxan uşağın dərhal arxasında dayanan uşaqdan başlayır. Sayma kiçik nömrədən böyük nömrəyə doğru gedir, lakin hər dəfə fərqli sayışmalar istifadə olunur.
Uşaqların sayına, sayışmaların sayına və sayışmalardakı sözlərin sayına əsasən uşaqların dairədən çıxma sırasını hesablayan bir proqram yazın.
Giriş verilənləri
Birinci sətir uşaqların sayını n (1 ≤ n ≤ 10^18) və istifadə olunan sayışmaların sayını k (1 ≤ k ≤ min(n, 10^5)) göstərir. İkinci sətir k tam ədədlərdən ibarətdir (hər biri 1 ≤ a_i ≤ 10^18 aralığında) - birinci, ikinci, …, k-cı dəfə istifadə olunan sayışmalardakı sözlərin sayı.
Çıxış verilənləri
Bir sətirdə k ədəd çıxarın - müvafiq sayışmadan sonra dairədən çıxan uşaqların nömrələri. Əvvəlcə uşaqlar 1-dən n-ə qədər nömrələnir, birinci sayışmanın birinci sözü oxunduqda birinci uşağa işarə edilir. Daha sonra uşaqlar dairədən çıxanların nömrələrinə baxmayaraq öz nömrələrini saxlayırlar.