Masala #MKXAEHLTD7

Bir necha kundan so'ng davlat imtihonlari boshlanadi. DTM (Davlat Test Markazi) tomonidan abiturientlarga qulaylik yaratish uchun ketma-ket n kun davomida har kuni namunaviy test materiallari ishlanadi. DTM tomonidan k ta test tuzilgan va 1 dan k gacha raqamlangan. Shahzoda ham abiturient va u ham testlarni ishlab ko'rmoqchi. Shahzoda \(a_i\) raqamli variantni ishlasa, uning kayfiyati \(b_{a_i}\) ga ortadi. Biroq bitta testni ikki yoki undan ko'p marta ishlasa, hech qanday kayfiyat olmaydi: ushbu testdan olgan umumiy kayfiyati 0 ga teng bo'ladi. Shahzoda testni istalgan kunda boshlashi va tugatishi mumkin, lekin ushbu oraliqdagi birorta kunni o'tkazib yuborishi mumkin emas. Shahzoda eng ko'pi bilan qancha kayfiyatga ega bo'lishi mumkin? (Boshlang'ich kayfiyat 0 ga teng deb hisoblang)

Birinchi qatorda n va k - kunlar va variantlar soni kiritiladi.

Keyingi qatorda n ta butun son -  \(a_i\) har bir kunda ishlanadigan test varianti raqami kiritiladi.

Keyingi qatorda k ta butun son - \(b_i\) har bir test Shahzodaning kayfiyatini qanchaga o'zgartirishi kiritiladi.

\(1 \le k \le n \le 10^6\)

\(1 \le a_i \le k\)

\(1 \le b_i \le 10^6\)

Shahzoda olishi mumkin bo'lgan maksimal kayfiyatni chop eting.