Kondisioner

n inək ambarın temperaturuna çox həssasdır. Bəziləri daha soyuq, digərləri isə daha isti temperaturu sevir.

Fermer Conun ambarı 1-dən n-ə qədər nömrələnmiş n tövlədən ibarətdir və hər birində dəqiq bir inək var. i-ci inək öz tövləsindəki temperaturun p[i] olmasını üstün tutur, amma hazırda onun tövləsindəki temperatur t[i]-dir. Bütün inəkləri razı salmaq üçün FC yeni kondisioner sistemi quraşdırıb. Bu sistem belə işləyir: FC sistemə bəzi ardıcıl tövlələrdə temperaturu 1 artırmaq və ya azaltmaq əmrləri göndərir (məsələn, 5-dən 8-ə qədər olan tövlələrdə temperaturu 1 artırmaq). Tövlələr ardıcıllığı bir tövlədən ibarət ola bilər.

FC-yə hər bir inək üçün tövlədə istənilən temperaturu təmin etmək üçün tətbiq etməli olduğu minimal əmr sayını müəyyən etməyə kömək edin.

Giriş məlumatları

Birinci sətir n-i ehtiva edir. Növbəti sətir n qeyri-mənfi tam ədəd p[1]..p[n] ehtiva edir. Sonuncu sətir n qeyri-mənfi tam ədəd t[1]..t[n] ehtiva edir.

Çıxış məlumatları

Bir tam ədəd çıxarın - FC-nin istifadə edə biləcəyi minimal əmr sayı.

Nümunə

Əmr dəstinin optimal variantlarından biri:

Başlanğıc temperaturlar: 1 2 2 2 1
+1 tövlələrdə 2..5:     1 3 3 3 2
+1 tövlələrdə 2..5:     1 4 4 4 3
+1 tövlələrdə 2..5:     1 5 5 5 4
-1 tövlələrdə 3..4:     1 5 4 4 4
-1 tövlələrdə 3..4:     1 5 3 3 4