C. Сэлгэмэл байгуулах

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

$P$ сэлгэмэл гэдэг нь $n$ ширхэг $p_1$, $p_2$, ..., $p_n$ бүхэл тоонуудаас бүрдэнэ, аль ч хоёр элемэнт нь ижил биш, тэдгээр нь $n$ ээс үл хэтрэнэ.Бид сэлгэмлийн $i$ дахь элемэнтийг $p_i$ гэж нэрлэе.

Танд $a_1$, $a_2$, ..., $a_n$ гэсэн дараалал байгаа. Нэг үйлдэл дээр ямар нэг тоог нэгээр ихсэгэж эсвэл нэгээр багсана. Дарааллыг сэлгэмэл болгохын тулд хамгийн багадаа хэдэн үйлдэл хйих вэ?

Оролт

Эхний мөрөн $n$ ($1 ≤ n ≤ 3·10^5$) тоог агуулна. Тэр тоон Сэлгэмлийн уртыг илэрхийлнэ. Хоёр дахь мөрөн $n$ ширхэг $a_1, a_2, ..., a_n$ ($ - 10^9 ≤ a_i ≤ 10^9$) тоог агуулна.

Гаралт

Хамгийн бага боломжит үйлдэлийн тоог илэрхийлэх ганц тоог хэвлэнэ. C++ хэл дээр 64-битийн тоо хэрэглэх үед %lld-г хэрэглэхгүй байхыг зөвлөж байна. %I64d, эсвэл cin, cout стриймийг ашиглана уу.

Орчуулсан: Баярхүү

Жишээ тэстүүд

Оролт
2
3 0
Гаралт
2
Оролт
3
-1 -1 2
Гаралт
6

Тэмдэглэл

In the first sample you should decrease the first number by one and then increase the second number by one. The resulting permutation is $(2, 1)$.

In the second sample you need 6 moves to build permutation $(1, 3, 2)$.

Сэтгэгдлүүдийг ачааллаж байна...