Elements comuns P12675

Feu una funció

    int elements_comuns (const vector<int>& X, const vector<int>& Y);

que donats dos vectors @X@ i @Y@ ordenats estrictament creixentment, retorni el nombre d’elements comuns als dos vectors, és a dir, el nombre d’enters $a$ tals que $a=X[i]=Y[j]$ per a alguns $i$ i $j$.

Precondició

Els dos vectors estàn ordenats estrictament creixentment.

Exemples

@elements_comuns@$([3,5,7,8], [2,3,7,9,10]) = 2.$
@elements_comuns@$([1,2,3,4,5], [3,4,5,6,7,8]) = 3.$
@elements_comuns@$([1,2,3,4,5], [8,9]) = 0.$