Парковка має \(n\) місць, пронумерованих від 1 до \(n\) включно. Парковка відкривається порожньою щоранку і працює протягом дня наступним чином. Коли автомобіль приїжджає на парковку, паркувальник перевіряє, чи є вільні місця. Якщо таких немає, автомобіль чекає біля в'їзду до тих пір, поки звільниться якесь місце. Якщо є вільне місце, або як тільки воно звільняється, автомобіль займає вільне місце для паркування. Якщо є кілька вільних паркувальних місць, автомобіль займає місце з найменшим номером. Коли приїжджають паркуватися інші автомобілі, але вже є автомобіль, що очікує, вони шикуються в чергу на в'їзді в тому порядку, в якому приїхали. Після того, як звільняється паркувальне місце, його займає перший автомобіль з черги (тобто той, який прибув паркуватися першим).

Вартість паркування одного автомобіля в доларах визначається як добуток маси цього автомобіля в кілограмах на тариф його паркувального місця. Вартість паркування автомобіля не залежить від того, скільки часу цей автомобіль знаходиться на парковці. Паркувальник знає, що сьогодні на парковку приїде m автомобілів, і він знає порядок їх приїзду та від'їзду. Допоможіть йому підрахувати, скільки доларів він заробить сьогодні.

Напишіть програму, яка за заданими тарифами паркувальних місць, ваги автомобілів та порядку, в якому автомобілі приїжджають і виїжджають, визначає прибуток паркувальника в доларах.

Формат вхідних даних

Перший рядок містить два цілі числа - кількість паркувальних місць \(n\) \((1 ≤ n ≤ 100)\) та кількість автомобілей \(m\) \((1 ≤ m ≤ 2000)\), розділених проміжком.

Наступні \(n\) рядків описують тарифи паркувальних місць, \(s\)-ий з цих рядків містить одне ціле число \(rs\) \((1 ≤ rs ≤ 100)\) – тариф паркувального місця з номером s в доларах за кілограм.

Наступні \(m\) рядків описують маси автомобілів. Автомобілі пронумеровані в довільному порядку від 1 до \(m\) включно, \(k\)-ий з цих m рядків містить одне ціле число \(wk\) (1 ≤ \(wk\) ≤ 10,000) – масу автомобіля з номером \(k\) в кілограмах.

Наступні \(2m\) рядків описують приїзд та виїзд усіх автомобілів в хронологічному порядку. Додатне ціле число \(i\) показує, що автомобіль з номером \(i\) приїжджає на парковку. Від'ємне ціле число \(-i\) показує, що автомобіль з номером \(i\) їде з парковки. Жодний автомобіль не виїжджає з парковки до свого приїзду, і всі автомобілі від 1 до \(m\) включно з'являться в цій послідовності рядків рівно \(2\) рази, один раз як приїжджає, а другий - як виїжджає. До того ж, жоден з автомобілів не виїде з парковки, поки не займе місце на парковці (тобто, жодний автомобіль не виїде поки стоїть в черзі).

Формат вихідних даних

Одне ціле число - загальна кількість доларів, яку заробить сьогодні паркувальник.

Приклад вхідних даних

3 4
2
3
5
200
100
300
800
3
2
-3
1
4
-4
-2
-1

Приклад вихідних даних

5300