Ördək şərtləri sevmir
Вəlika Ördək məsələləri sevir, amma uzun şərtləri sevmir, ona görə də məndən şərti mümkün qədər qısa etməyi xahiş etdi.
Sizə uzunluğu n olan bir massiv a və bir k ədədi verilir. Massivin hər bir elementi 1, −1 və ya 0-a bərabərdir. Sizin vəzifəniz bütün sıfırları −1 və ya 1 ilə əvəz etməkdir ki, massivin elementlərinin cəmi müsbət olsun və k-yə tam bölünsün.
Giriş formatı
Birinci sətir iki tam ədəd n və k (1 ≤ n, k ≤ 2 · 10^5
) — ədədlərin sayı və cəmin bölünməli olduğu ədəd.
İkinci sətir n tam ədəd a[1]
, a[2]
, · · · , a[n]
(−1 ≤ a[i]
≤ 1) — massivin elementləri.
Çıxış formatı
Əgər sıfırları −1 və ya 1 ilə əvəz etmək mümkündürsə ki, massivin elementlərinin cəmi müsbət olsun və k-yə bölünsün, birinci sətirdə «Yes» (tırnaqsız) sözünü, ikinci sətirdə isə yeni massiv elementlərini — n tam ədədini çıxarın. Əgər bir neçə mümkün həll varsa, istənilən birini çıxarın.
Əks halda, bir sətirdə «No» (tırnaqsız) sözünü çıxarın.