Payement heures supplémentaires

Bonjour,
Je travaille en tant qu'interimaire depuis mi-décembre.
Le 1er janvier est tombé un lundi, je n'ai donc pas travaillé. Mais dans la même semaine, on m'a demandé de faire des heures supplémentaires. Elles ne m'ont pas été payées avec la majoration mais avec un taux normal.
Lorsque je me suis rendu à l'agence d'intérim on me rétorque que c'est normal parce que je n'ai pas dépassé le quota des 35h dans la semaine. Est-ce vrai?
Merci.