Masala #4CHAYSBUX1

Xotira 256 MB Vaqt 2000 ms
14

Muharrir

Farhod RealSoft kompaniyasida kichik bir dasturchi bo'lib ishlaydi. Uning har kungi qiladigan ishi eski kodlarni ochish va ularni boshliq aytganidek qaytadan formatlash. Formatlash quyidagicha: dastlab N qatorli eski kod olinadi. Koddagi har bir satr oldidan bir nechta bo'shliq mavjud (O'qishga oson bo'lishi uchun). Ba'zi bo'shliqlarni qo'shish yoki o'chirish orqali uni bosh dasturchi aytgan holatiga keltirishi zarur. Bu ish juda zerikarli.
Yaxshiyamki, uning muharriri ketma-ket qatorlar guruhini tanlash va har birining boshidan belgi qo'shish yoki o'chirish buyrug'iga ega. Farhodga kodni iloji boricha tezroq formatlashga yordam bering.
Sizga N qatorlar soni, har bir satr boshidagi bo'shliqlar sonini ko'rsatuvchi ketma-ketlik va har bir satr boshida kerakli sonli bo'shliqlarni ko'rsatuvchi ketma-ketlik beriladi.
Farhod quyidagi buyruqni istalgancha bajarishi mumkin:

  • istalgan qator ketma-ket qatorlarni tanlash
     
  •  tanlangan satrlarning har birining old qismiga bitta yorliq qo‘shish yoki o‘chirish
    Yuqoridagi ikkita amal tanlangan qatorlar sonidan qat'i nazar, bitta buyruqni o'z ichiga oladi.

Shuni ta'kidlash kerakki, satr boshida mavjud bo'lgandan ko'proq bo'shliqlarni satrdan o'chirish taqiqlanadi, chunki muharrir bo'shliqdan boshqa belgilarni o'chirishni boshlaydi.
Sizdan kodni tartibga solish uchun zarur bo'lgan minimal buyruqlar sonini hisoblashingiz so'raladi.


Kiruvchi ma'lumotlar:

Birinchi qatorda butun son N - koddagi qatorlar soni kiritiladi.

Keyingi qatorda N ta butun son \(A_i\) - har bir satr oldidagi bo'shliqlar soni kiritiladi.

Keyingi qatorda N ta butun son \(B_i\) - bosh dasturchi tomonidan aytilgan ketma-ketlik kiritiladi.

\(1 \le N \le 1000\)

\(0 \le A_i, B_i \le 80\)


Chiquvchi ma'lumotlar:

Kodni formatlash uchun ketuvchi minimal operatsiyalar sonini chop eting.


Misollar
# input.txt output.txt
1
3
3 4 6
8 9 11
5
2
4
5 1 3 4
3 4 1 0
9
3
4
3 4 6 2
5 1 0 3
9