How to link a domain name with a VPS?

Hi,

I have a VPS in ovh and registered a domain name with another company.
How can I link this domain name with my server?
OVH only gives me 2 IPs (v4 and v6) but the other company asks me to provide them with 2 nameservers from ovh.
Does anyone knows of these 2 servers?
And even if I get these 2 servers shouldn't I put somewhere the matching between my server's IP and the domain name? I suppose I should submit this info in these two nameservers but how, since I have no access to them?

Thanks in advance