100 Великих Українців
Суть однієї відомої телевізійної передачі полягає у наступному. Висувається деяка кількість кандидатур видатних (на чийсь погляд) людей, які проживали в Україні у якийсь період часу. Потім запрошені у студію гості і глядачі обговорюють різних кандидатів. Але саме цікве настає вже після закінчення передачі. В ефірі оголошуються номери телефонів, по яким кожен бажаючий може відправити зі свого номера sms-повідомлення (його вартість становить 1 гривну) з вказуванням номера того кандидата, якого він бажає підтримати. При цьому відповідному кандидату додається 1 голос. Після того, як пройде певний час, підводяться результати sms-голосування і певна кількість кандидатів, які мають найбільш високий рейтинг, оголошуються Великими (у випадку, якщо декілька кандидатів мають рівний рейтинг, а їх доповнення до множини Великих призводить до перевищення заданої кількості, то всі вони, так само як і ті, хто має менший рейтинг, не вважаються Великими).
Деяка суспільно-політична організація хотіла б, щоб деякі визначені нею кандидати обов'язково попали у список Великих. За день до підведення результатів цій організації вдалось взнати поточний рейтинг всіх кандидатів, який можливо не забезпечував потрібний результат. Як відомо, повторні sms з одного і того ж номера не враховуються, тому один із учасників даної організації вийшов на вулицю, звертаючись до перехожих з проханням відправити sms за кандидата, якого він назве. Звичайно, що вартість відправки організація компенсує, і перехожий відразу ж отримує свою витрачену гривну.
Крім того є й інша організація, мета якої полягає у тому, щоб перешкодити пешій організації здійснити план по проштовхуванню своїх кандидатів. Її представник також почав просити відправляти перехожих повідомлення за тих кандидатів, які потрібні йому.
Знаючи скільки грошей має у своєму розпорядженні друга організація, необхідно визначити мінімальну суму, при допомозі якої перша організація зможе зробити своїх кандидатів Великими Українцями навіть при самій кращій стратегії протидії другої організації.
Припускається, що населення країни достатньо велике і кожен з представників зможе знайти потрібну йому кількість перехожих. Крім того, за час, що залишився до підведення підсумків, ніхто з нормальних людей по своїй волі не буде витрачати власні гроші на всілякі дрібниці.
Вхідні дані
У першому рядку задаються 3 цілих числа: N - загальна кількість кандидатів, M - кількість Великих, K - кількість проштовхуваних першою організацією кандидатів. У другому рядку знаходиться сума S, яка є у розпорядженні у другої організації (1 ≤ K ≤ M ≤ N ≤ 10^5, 0 ≤ S ≤ 10^9). У третьому рядку записані числа A_i (i={1...N}) - рейтинги кандидатів (0 ≤ A_i ≤ 10^9). І у четвертому - числа B_j (j={1...K}), які визначають номери кандидатів, які повинні бути зроблені Великими.
Вихідні дані
Виведіть мінімальну суму, яку потрібно витратити першій організації для того, щоб досягти своєї мети.