Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Duomenų failas: tinginiai.in

Rezultatų failas: tinginiai.out

Jei norite pateikti savo sprendimą - prisijunkite.

Tinginiai

Tinginystės Karalystėje gyvena n tinginių, kurie Tinginystės Karalystės karaliui kelia daug problemų.

Šiandien Tinginystės Karalystėje yra k svarbių Karalystei darbų, kuriuos būtinai reikėtų atlikti. Kiekvieną darbą turėtų atlikti vienas žmogus ir kiekvienas žmogus gali atlikti ne daugiau kaip vieną darbą. Karalius Tinginys kiekvienam gyventojui leido išsirinkti lygiai vieną darbą, kurį norėtų atlikti, tad i-asis tinginys išsirinko darbą a_i.

Deja, galėjo atsitikti ir taip, kad liko darbų, kurių nepasirinko nė vienas iš tinginių, todėl karalius turi kai kuriuos tinginius perkalbėti pasirinkti kitą darbą. Karalius žino, kad perkalbėti i-ąjį tinginį užtrunka lygiai b_i minučių. Tiesa, su matematika karaliui sekasi nekaip, todėl jis paprašė jūsų pagalbos - padėkite jam suskaičiuoti, kiek mažiausiai laiko teks įkalbinėti tinginius, kad visi darbai galų gale būtų atlikti.

Pradiniai duomenys

Pirmoje eilutėje pateikiami du sveikieji skaičiai n ir k (1\\leqk\\leqn\\leq10^5) - atitinkamai tinginių bei darbų kiekis.

Antroje eilutėje pateikiama n tarpais atskirtų sveikųjų skaičių a_1,a_2,...,a_n(1\\leqa_i\\leqk) - darbai, kuriuos pasirinko kiekvienas iš tinginių.

Trečioje eilutėje pateikiama n tarpais atskirtų sveikųjų skaičių b_1,b_2,...,b_n(1\\leqb_i\\leq10^9), nusakančių, kiek laiko karaliui tektų perkalbinėti kiekvieną iš tinginių.

Rezultatai

Jūsų programa turi išvesti vieną sveikąjį skaičių - kiek mažiausiai minučių reikia karaliui užtrukti perkalbinėjant tinginius, kad būtų atlikti visi darbai.

Pavyzdžiai

Pradiniai duomenys Pavyzdžiai
8 7
1 1 3 1 5 3 7 1
5 7 4 8 1 3 5 2
10
3 3
3 1 2
5 3 4
0

Pastabos

Pirmajame pavyzdyje būtų optimalu perkalbėti 1, 6 ir 8 tinginius, kad jie atliktų atitinkamai 2, 4 bei 6 darbus.

Antrajame pavyzdyje nėra darbų, kurių nebūtų pasirinkęs nė vienas tinginys, tad nieko ir nereikės perkalbinėti.