Mes congés payés sont posés sur mes jour de repos

Bonjour,
Je travaille comme cuisinier dans un hotel restaurant depuis 2 ans et une chose me chiffonne, nos congés payés sont posés sur les jours de repos sauf sur le premier jour de repos.

Je m'explique, par exemple je pose 2 semaines de vacances à partir du lundi, ce lundi ne sera pas comptés en cp car c'est mon jour de congés, par contre, tous les autres jours seront posés en cp! même mes jours de repos.

Donc pour ces 2 semaines je devrais utiliser 13 jours de congés payés.
J'ai déjà demandé ils m'ont dit que c'était normal, qu'il fallait avoir travailler avant de pouvoir bénéficier d'un jour de repos.

Ont ils le droit de faire cela? Nous sommes une vingtaine en cuisine et tout le monde est au même tarif. La convention de la restauration inclue t elle cette loi car je ne la trouve pas dedans. Si quelqu'un peut m'éclairer...
Merci!