D. Берсерк и Огненный Шар
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

В ряд стоят $$$n$$$ воинов. Сила $$$i$$$-го воина равна $$$a_i$$$. Все силы различны.

Вы можете использовать заклинания двух типов:

  1. Огненный Шар: вы тратите $$$x$$$ маны и уничтожаете ровно $$$k$$$ последовательных воинов;
  2. Берсерк: вы тратите $$$y$$$ маны, выбираете двух соседних воинов, и воин с большей силой убивает воина с меньшей силой.

Например, пусть силы воинов равны $$$[2, 3, 7, 8, 11, 5, 4]$$$, и $$$k = 3$$$. Если использовать Берсерк на воинах с силой $$$8$$$ и $$$11$$$, последовательность станет $$$[2, 3, 7, 11, 5, 4]$$$. Если после этого использовать Огненный Шар на воинах с силами $$$[7, 11, 5]$$$, последовательность станет $$$[2, 3, 4]$$$.

Вам необходимо превратить последовательность сил воинов $$$a_1, a_2, \dots, a_n$$$ в $$$b_1, b_2, \dots, b_m$$$. Посчитайте минимальное количество маны, которое вы должны затратить.

Входные данные

Первая строка содержит два числа $$$n$$$ и $$$m$$$ ($$$1 \le n, m \le 2 \cdot 10^5$$$) — длина последовательности $$$a$$$ и длина последовательности $$$b$$$ соответственно.

Вторая строка содержит три числа $$$x, k, y$$$ ($$$1 \le x, y, \le 10^9; 1 \le k \le n$$$) — стоимость Огненного Шара, длина действия Огненного Шара и стоимость Берсерка соответсвенно.

Третья строка содержит $$$n$$$ чисел $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le n$$$). Гарантируется что числа $$$a_i$$$ попарно различны.

Четвертая строка содержит $$$m$$$ чисел $$$b_1, b_2, \dots, b_m$$$ ($$$1 \le b_i \le n$$$). Гарантируется что числа $$$b_i$$$ попарно различны.

Выходные данные

Выведите минимальное количество маны для превращения последовательности $$$a_1, a_2, \dots, a_n$$$ в $$$b_1, b_2, \dots, b_m$$$ (или $$$-1$$$, если это невозможно).

Примеры
Входные данные
5 2
5 2 3
3 1 4 5 2
3 5
Выходные данные
8
Входные данные
4 4
5 1 4
4 3 1 2
2 4 3 1
Выходные данные
-1
Входные данные
4 4
2 1 11
1 3 2 4
1 3 2 4
Выходные данные
0