k-èssim Element. X86156

Feu la funció k_essim que rep 2 vectors V1 i V2 ordenats i un natural k, tal que $1\leq k \leq length(V1) + length(V2)$, i torna el k-èssim element en ordre de tots dos vectors. És a dir, torna el k-èssim element en ordre com si tinguéssim tots dos vectors junts i ordenats.

Per exemple, si tenim $V1 = [1,4,5,10]$, $V2 = [3,6,7,9,14]$ i $k = 3$, llavors la funció ha de tornar $4$, ja que és el tercer element en ordre si tinguéssim tots dos vectors junts i ordenats. Si $k = 8$, la funció torna $10$.

Molt important: no podeu unir tots dos vectors i ordenar-los (ni tan sols fent vosaltres mateixos la funció d’ordenació).

Per a fer aquest exercici, us pot ajudar la següente instrucció:

V <- V[-1]

Com ja sabeu, aquesta instrucció escapça el vector V. Per exemple, si

V = [1 3 4 7 9 12 17]

després d’executar aquesta instrucció tindrem que:

V = [3 4 7 9 12 17]

Si V té només un sol element, després de l’execució d’aquesta instrucció V serà un vector buit, tal que length(V) = 0.

Entrada

Dos vectors V1, V2 d’enters, ordenats, i un natural $1\leq k \leq length(V1) + length(V2)$.

Sortida

El k-èssim element en ordre en cas que tinguéssim tots dos vectors junts i ordenats.