Masala E

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.