Козак Вус i нова гра
Козак Вус нарештi придумав свою першу гру, але ще нiкому її не показував. Вiн просить вас протестувати цю гру.
Вам дано масив a довжини n. Також дано число m. Всi числа масиву — цiлi додатнi числа,що не перевищують m. У кожного числа вiд 1 до m є своя цiна. Щоб виграти гру, треба знайтипiдвiдрiзок масиву з максимальною цiною. Цiна пiдвiдрiзка — це сума цiн чисел, якi зустрiчаються на пiдвiдрiзку рiвно 1 раз.
Допоможiть Козаковi знайти для заданих масиву та цiн чисел максимальну цiну пiдвiдрiзка.
Вхідні дані
Перший рядок мiстить два цiлi числа n та m (1 ≤ m ≤ n ≤ 200 000) — розмiр масиву та максимальне число у масивi.
Другий рядок мiстить n цiлих чисел a[1], a[2], . . . , a[n] (1 ≤ a[i] ≤ m) — числа масиву. Гарантується, що кожне число вiд 1 до m зустрiчається хоча б один раз.
Третiй рядок мiстить m цiлих чисел c[1], c[2], . . . , c[m] (1 ≤ c[i] ≤ 1 000 000) — цiни чисел.
Вихідні дані
В єдиному рядку виведiть одне число — вiдповiдь на задачу.
####Примiтка
У першому прикладi вiдрiзок з максимальною цiною — [6 . . . 7].
У другому прикладi вiдрiзок з максимальною цiною — [2 . . . 6].