This is a "triple constraints" problem. You need to work with your client to arrive at an agreed-upon solution.
For details on how to manage this situation, including how to prepare for and conduct the conversation with the client, see Chapter 5 of Techniques for Managing Projects.