Paylaşdırma#179
İnsanlar, elfler və cırtdanların yaşadığı yaşayış məntəqələrinə planlaşdırılan hücum üçün Orqrim Yumruqçəkic bütün mövcud döyüşçüləri fərqli dəstəyə bölüb onları fəthə göndərdi. Lakin, kəşfiyyatçılar yaşayış məntəqələrində düşmənin qüvvələri haqqında yenilənmiş məlumatlarla geri qayıtdılar və bu da Orqrimi strategiyasını dəyişməyə vadar etdi. O, indi döyüşçüləri bir dəstədən digərinə ötürməklə dəstələr arasında yenidən paylamaq istəyir. Qarışıqlıqdan yayınıb, yenidən bölgünü mümkün qədər tez həyata keçirmək üçün, belə ötürmələrin (hər ötürmə bir əsgərin bir dəstədən digərinə köçürülməsindən ibarətdir) sayı minimum olmalıdır.
Döyüşçülərin istənilən düzülüşünü əldə etmək üçün lazım olan ən az sayda əsgər köçürməsini tapın.
Birinci sətirdə bir tam ədəd (1 \le N \le 10000) — dəstələrin sayı verilir.
İkinci sətirdə döyüşçülərin dəstələr üzrə ilkin bölgüsü: tam ədəd, hər biri uyğun dəstədəki döyüşçülərin sayıdır.
Üçüncü sətirdə döyüşçülərin tələb olunan (hədəf) bölgüsü verilir.
Hər hansı bir dəstədə döyüşçülərin sayı 10^6-dan çox olmur. İlkin bölgüdəki döyüşçülərin ümumi sayı son (tələb olunan) bölgüdəki ümumi sayla bərabərdir.
Lazımi düzülüşü əldə etmək üçün lazım olan ən az transferlərin sayını çıxışa yazın.
Nümunə 1
Nümunə 2