Parkinq
Parkda n yer var və bu yerlər 1-dən n-ə qədər nömrələnib. Hər səhər park boş açılır və gün ərzində aşağıdakı qaydalarla işləyir. Maşın parka gələndə, parkovşik boş yerin olub-olmadığını yoxlayır. Əgər boş yer yoxdursa, maşın girişdə yer boşalana qədər gözləyir. Əgər boş yer varsa və ya yer boşalan kimi, maşın həmin boş yeri tutur. Əgər bir neçə boş yer varsa, maşın ən kiçik nömrəli yeri seçir. Başqa maşınlar park etməyə gəldikdə və artıq gözləyən maşın varsa, onlar gəldikləri sıraya görə növbəyə düzülürlər. Park yeri boşalandan sonra, növbədə birinci olan maşın (yəni birinci gələn) həmin yeri tutur.
Bir maşının park qiyməti, maşının çəkisinin kiloqramla park yerinin tarifinə vurulması ilə dollarla hesablanır. Maşının park qiyməti parkda nə qədər vaxt keçirdiyindən asılı deyil.
Parkovşik bilir ki, bu gün parka m maşın gələcək və onların gəlmə və getmə sırasını bilir. Ona bu gün neçə dollar qazanacağını hesablamağa kömək edin.
Verilən park yerlərinin tarifləri, maşınların çəkiləri və maşınların gəlmə və getmə sırasına görə parkovşikin qazancını dollarla müəyyən edən proqram yazın.
Giriş məlumatları
Birinci sətir iki tam ədəd - park yerlərinin sayı n (1 ≤ n ≤ 100) və maşınların sayı m (1 ≤ m ≤ 2000) arasında boşluq ilə ayrılmışdır.
Növbəti n sətir park yerlərinin tariflərini təsvir edir, bu sətirlərdən s-ci biri bir tam ədəd r[s] (1 ≤ r[s] ≤ 100) - s nömrəli park yerinin kiloqram başına dollarla tarifini göstərir.
Növbəti m sətir maşınların çəkilərini təsvir edir. Maşınlar təsadüfi qaydada 1-dən m-ə qədər nömrələnib, bu m sətirdən k-ci biri bir tam ədəd w[k] (1 ≤ w[k] ≤ 10000) - k nömrəli maşının kiloqramla çəkisini göstərir.
Növbəti 2m sətir bütün maşınların gəlmə və getmə sırasını xronoloji qaydada təsvir edir. Müsbət tam ədəd i göstərir ki, i nömrəli maşın parka gəlir. Mənfi tam ədəd -i göstərir ki, i nömrəli maşın parkdan gedir. Heç bir maşın parka gəlmədən parkdan getmir və 1-dən m-ə qədər olan bütün maşınlar bu sətir ardıcıllığında dəqiq 2 dəfə görünəcək, bir dəfə gələndə və bir dəfə gedəndə. Həmçinin, heç bir maşın parkda yer tutmadan parkdan getməyəcək (yəni, heç bir maşın növbədə durarkən parkdan getməyəcək).
Çıxış məlumatları
Bir tam ədəd çıxarın - bu gün parkovşikin qazanacağı ümumi dollar məbləği.