G. Rəngli kitablar

Kazak Vus bu gün bir sıra kitab tapdı. Rəfdə ümumilikdə n kitab var idi və bunlar bir sırada düzülmüşdü. Hər kitabın üzərində bir tam ədəd a[i] yazılmışdı və bu ədədlər [1; n] aralığında fərqli idi. Başqa sözlə, a bir permutasiyadır. Həmçinin, hər kitabın öz rəngi var, i-ci kitabın rəngi c[i].

Kazak rəfdə nizam yaratmaq istəyir, yəni kitabların üzərindəki ədədlərin artan sırada olmasını istəyir: əvvəlcə 1, sonra 2 və s. Bir əməliyyatda, o, fərqli rəngdə olan istənilən iki kitabın yerini dəyişə bilər. Vusa bu tapşırığı minimum əməliyyat sayında yerinə yetirməkdə kömək edin. Bunun mümkün olduğu zəmanət verilir.

Giriş formatı:

Birinci sətir bir tam ədəd n (1 ≤ n ≤ 10^5) — kitabların sayını ehtiva edir.

İkinci sətir n tam ədəd a[1], a[2], ..., a[n] (1 ≤ a[i] ≤ n) — kitabların üzərində yazılmış ədədlər.

Bütün ədədlərin fərqli olduğu zəmanət verilir.

Üçüncü sətir n tam ədəd c[1], c[2], ..., c[n] (1 ≤ c[i] ≤ n) — kitabların rəngləri.

Həllin həmişə mövcud olduğu zəmanət verilir.

Çıxış formatı:

Birinci sətirdə bir tam ədəd k — əməliyyatların sayını çıxarın.

Növbəti k sətirdə iki tam ədəd çıxarın — yerini dəyişmək lazım olan kitabların mövqeləri.

Qiymətləndirmə:

1. (50 bala qədər) n ≤ 1 000; fərz edək ki, m — müəyyən bir testdə kitabları sıralamaq üçün lazım olan minimum əməliyyat sayıdır və k — sizin istifadə etdiyiniz əməliyyat sayıdır.Onda bu test üçün nəticə belə olacaq:

50, əgər k = m

10 + ⌊30 - 30 * (k - m)/(3n - m)⌋, əgər m < k ⩽ 3n

0, əgər k > 3n.

Bu blok üçün sizin balınız blokdakı bütün testlərdəki nəticələrin minimumuna bərabər olacaq.

1. (10 bal) 1 000 < n ⩽ 10^5, bütün rənglər fərqlidir.

2. (40 bal) əlavə məhdudiyyətlər olmadan.