Masala D

Davlatbek yaqinda Yandex kompaniyasida amaliyotchi (intern) sifatida ish boshladi va unga dasturdagi kichik xatoliklarni (bug) tuzatish vazifasi yuklatildi.

Keyingi \(N\) kun davomida, \(i\)-kuni \(a_i\) ta bug paydo bo‘ladi. Davlatbek esa har kuni maksimal \(b_i\) ta bugni tuzatishi yoki anime tomosha qilishi mumkin. Agar u barcha xatolarni shu kunning o'zida bartaraf etmasa, ular keyingi kunga o'tadi. Davlatbek anime ko‘rishni yoqtirgani sababli, imkon qadar ko‘proq kunini unga ajratishga harakat qiladi.

Biroq, mentor uning o‘z ustida ko‘proq ishlashini xohlaydi va \(M\) kun davomida Davlatbekni tekshiradi. Har bir \(j\) uchun \(c_j\)-kuni mentor ish tugaganidan so‘ng keladi va dasturda hech qanday bug yo'q ekanini tekshiradi.

Davlatbek barcha zarur ma’lumotlarni sizga taqdim etdi. Endi siz uning ko'pi bilan necha kun anime ko‘rishi mumkinligini aniqlashingiz lozim.

Kirish faylining 1-satrida ikkita butun son \(N\) va \(M\) \((1≤M≤N≤10^5)\) – umumiy kunlar soni va mentor tekshiradigan kunlar soni beriladi.

2-satrda \(N\) ta butun son \(a_1, a_2, ..., a_N (1 \leq a_i \leq 10^9)\) – har kuni paydo bo‘ladigan buglar soni keltiriladi.

3-satrda \(N\) ta butun son \(b_1, b_2, ..., b_N (1 \leq b_i \leq 10^9)\)  – Davlatbek \(i\)-kuni maksimal qancha bug tuzata olishi mumkinligi beriladi.

4-satrda \(M\) ta butun son \(c_1, c_2, ..., c_M​ (1≤c_j≤N)\) – mentor keladigan kunlar tartiblangan holda beriladi \((1 \leq j \leq M - 1\) uchun \(c_j \leq c_{j+1}​)\). Mentor kelgan vaqtda barcha bug larni tuzatish mumkinligi kafolatlanadi.

Chiqish faylida Davlatbek maksimal necha kun anime ko‘rishi mumkinligini chop eting.