Кактусlar bir sırada
Prezidentin "Beredeeyeu Polyanlı"ya səfərindən əvvəl kaktusların yerini dəyişmək qərara alınıb. Hal-hazırda kaktuslar bir sıra üzrə düzülüb və hər bir kaktusun növü məlumdur.
Dizayn şamanı Eogenkuprilyantl, kaktusları köçürərək onların növlərini daha harmonik bir ardıcıllıqla düzəltmək istəyir.
Eogenkuprilyantl özü ilə müəyyən sayda şagird (bu sayını m ilə işarə edək) götürəcək və istənilən sayda aşağıdakı proseduru həyata keçirəcək:
Eogenkuprilyantl ardıcıl olan k kaktusu seçir (k ≤ m);
k şagird bu kaktusları torpaqdan çıxarır;
Eogenkuprilyantl öz istəyi ilə bəzi şagirdlərin yerlərini dəyişir;
Hər bir şagird kaktusu dayandığı yerdə yenidən əkir.
Heç bir kaktus bir dəfədən artıq çıxarılıb əkilə bilməz.
Eogenkuprilyantlın kaktusları istənilən ardıcıllıqla yenidən düzəltməsi üçün minimum neçə şagirdə ehtiyacı var?
Giriş verilənləri
Birinci və ikinci sətir kaktus növlərinin cari və istənilən ardıcıllığını təsvir edir. Hər bir təsvir kiçik latın hərflərindən ibarət bir sətirdir. Müxtəlif hərflər müxtəlif kaktus növlərinə uyğundur. Hər iki sətir eyni uzunluqdadır və bu uzunluq 100000-i keçmir.
Çıxış verilənləri
Əgər kaktus növlərinin istənilən ardıcıllığını əldə etmək mümkün deyilsə, -1 çıxarın. Əks halda, tələb olunan nəticəni əldə etmək üçün lazım olan minimum şagird sayını m olaraq çıxarın.