Parkinq#291

Parkinq

1 saniyə

128 meqabayt

Çox asan

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ş

Birinci sətirdə iki tam ədəd — park yerlərinin sayı $n$ $(1 \leq n \leq 100)$ (1 \leq n \leq 100) və maşınların sayı $m$ $(1 \leq m \leq 2000)$ (1 \leq m \leq 2000), 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}$ r_s $(1 \leq r_{s} \leq 100)$ (1 \leq r_s \leq 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$ -cı biri bir tam ədəd $w_{k}$ w_k $(1 \leq w_{k} \leq 10000)$ (1 \leq w_k \leq 10000) — $k$ nömrəli maşının kiloqramla çəkisini göstərir.

Növbəti $2 m$ 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ış

Bir tam ədəd çıxarın — bu gün parkovşikin qazanacağı ümumi dollar məbləği.

Nümunələr

Nümunə 1

Nümunə 4