e-olymp
Məsələlər

Paylaşdırma

Paylaşdırma

prb179

Bəzi ərazilərdə məskunlaşmış adamlara, pərilərə və cırtdanlara hücum etmək üçün Ordların başçısı Orqrim Dumxammer bütün mövcud döyüşçülərindən N sayda müxtəlif dəstə yaratdı və döyüşə yola saldı. Lakin, yenicə gəlib çatmış kəşfiyyatçılar o ərazidə toplanmış düşmənin silahlı qüvvələri haqqında əlavə məlumat verdilər ki, bu da təbii olaraq Orqrimin planına düzəlişlər etdirdi. İndi o, döyüşçüləri bir dəstədən digərinə keçirməklə qoşununda yenidən paylaşdırma aparmaq istəyirdi. Lakin, öz döyüşçüləri arasında qarışıqlıq yaratmamaq, yenidən paylaşdırmanı mümkün qədər tez aparmaq üçün belə yerdəyişmələrin sayı mümkün qədər minimum sayda olmalı idi (bir dəfəyə bir döyüşçü bir neçə dəstədən başqasına köçürülür).

Orduda yenidən paylaşdırma üçün minimum sayda yerdəyişməni müəyyənləşdirən proqramı yazın.

Giriş verilənləri

Giriş faylının birinci sətrində dəstələrin sayı olan bir tam N (1N10000) ədədi yerləşir. İkinci sətirdə döyüşçülərin dəstələr üzrə ilkin paylanmasını göstərən və hər biri uyğun dəstədəki döyüşçülərin sayını müəyyənləşdirən N sayda ədəd yerləşir. Üçüncü sətirdə isə döyüşçülərin tələb olunan paylaşdırılması verilir. Bir dəstədəki döyüşçülərin sayı 106 -nı aşmır. Döyüşçülərin ümumi sayının ilkin və tələb olunan paylaşdırmada eyni olmasına təminat verilir.

Çıxış verilənləri

Çıxış faylında yerdəyişmələrin mümkün minimum sayı verilir.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri
Sample 1
3
5 8 10
5 8 10

Sample 2
2
6 7
5 8

Sample 3
5
1 2 3 4 5
2 3 4 5 1

Sample 4
5
1 2 3 2 1
0 0 9 0 0
Çıxış verilənləri
Sample 1
0



Sample 2
1



Sample 3
4



Sample 4
6
Müəllif vetal_n