Problem A
Ding Dong Ditch

Raunak och hans vänner vill dra ett skämt på sina grannar genom att utföra det klassiska "Ding Dong Ditch". De vill i tur och ordning plinga på ringklockan på ett antal av sina grannar, och sedan springa därifrån utan att grannarna ser dem. Men vissa grannar är väldigt farliga, då grannarna kan bli agra och kan även bitas!

På deras gata finns det $N$ grannar. För varje granne $i$ har grannen ett värde på hur arg grannen blir efter att ha blivit plingad på, $A_i$. Raunak har $Q$ vänner, inklusive han själv. För varje vän $j$ har vännen en egen ambitionsnivå $B_j$ som står för antalet hus den kan plinga på innan vännen fegar ut.

För varje vän som plingar på vill den välja $B_j$ olika hus, och minimera summan av arghetsvärdena $A_i$ av alla dessa hus. Hjälp Raunak att lista ut vad den minsta möjliga summan av arghetsvärdet som varje vän kan uppnå!

Notera att olika vänner kan plinga på samma hus.

Indata

Första raden består av två positiva heltal $1⩽N⩽2\cdot {10}^5$ respektive $1⩽Q⩽{10}^5$ som motsvarar antalet hus som finns i grannskapet respektive antalet vänner som Raunak har. Raden efter består av $N$ distinkta positiva heltal separerade med mellanslag, där varje heltal $1⩽A_i⩽{10}^9$ är arghetsvärdet på vardera. Sista raden består av $Q$ positiva heltal separerade med mellanslag, där varje heltal $1⩽B_j⩽N$ står för antalet hus vardera vän ska plinga på vid.

Utdata

Skriv ut $Q$ rader, där varje rad består ett heltal - Det minsta summan av arghetsvärdena av husen som vännen $j$ plingat på.

Poängsättning

Din lösning kommer att testas på en mängd testfallsgrupper. För att få poäng för en grupp så måste du klara alla testfall i gruppen.

4 2
3 2 1 4
3 1

6
1

5 1
12 2 14 6 9
3

17