Gegeven zijn twee lijsten $$a$$ en $$b$$ die gehele getallen bevatten (de lijsten kunnen dubbels bevatten). Deze lijsten zijn van klein naar groot gesorteerd. Het is de bedoeling om een nieuwe lijst te maken, die alle elementen van $$a$$ en $$b$$ bevat. Indien een waarde $$n_a$$ keer voorkomt in lijst $$a$$ en $$n_b$$ keer in de lijst $$b$$, dan komt deze waarde $$n_a + n_b$$ keer voor in de resultaat lijst. Deze resultaatlijst moet opnieuw van klein naar groot gesorteerd zijn.

Schrijf de methode voeg_samen() met als argumenten de lijsten $$a$$ en $$b$$. Deze methode mag (uiteraard) GEEN beroep doen op sorteer-functies (dus geen oproep naar sorted() of sort(), of soortgelijke functies.

LET OP: Je code mag geen lusconstructies bevatten (geen for- of while-lussen en ook geen comprehensions, en moet recursief geschreven worden (en moet dus zeker een zinvolle recursieve oproep bevatten).

Voorbeeld

voeg_samen([-2, 1, 6], [-10, -8, -4, 0, 1, 3, 5])
#[-10, -8, -4, -2, 0, 1, 1, 3, 5, 6]
voeg_samen([4], [])
#[4]