Çoxbucaqlı masanın cəngavərləri
Fərqli olaraq Dairəvi Masanın Cəngavərləri, Çoxbucaqlı Masanın Cəngavərləri nəciblikləri ilə seçilmirlər və bir-birlərini öldürməkdən məmnun olurlar. Lakin, hər bir cəngavərin öz gücü var və bir cəngavər yalnız gücü qurbanın gücündən böyükdürsə, digərini öldürə bilər. Bununla belə, belə bir cəngavəri vicdan əzabı çəkəcək, ona görə də cəngavər maksimum k digər insanı öldürə bilər.
Həmçinin, hər bir cəngavərin müəyyən miqdarda sikkəsi var. Öldürmə zamanı cəngavər qurbanının sikkələrini götürə bilər.
Hər bir cəngavər düşündü: əgər yalnız o digər cəngavərləri öldürsə, onda ən çox neçə sikkəsi ola bilər.
Bu suala hər bir cəngavər üçün cavab verməlisiniz.
Giriş məlumatları:
Birinci sətir iki ədəd n və k (1 ≤ n ≤ 10^5, 0 ≤ k ≤ min(n-1, 30)) – cəngavərlərin sayı və şərtdə təsvir edilən k ədədini ehtiva edir.
İkinci sətirdə n ədəd p[1, p[2] … p[n] (1 ≤ p[i]≤ 10^9) – cəngavərlərin gücləri var. Bütün p_i fərqlidir.
Üçüncü sətirdə n ədəd c[1], c[2] … c[n] (1 ≤ c[i] ≤ 10^9) – cəngavərlərin sikkələrinin miqdarı var.
Çıxış məlumatları:
n ədəd çıxarın – hər bir cəngavərin ən çox sikkə miqdarı.