first of all you should not have entered into an agreement like this where you pay 5,000/ for rent and 30,000/ for maintenance. since the maintenance charges are given and receipts issued under the head of maintenance charges it will not attract rent charges under sec.10(13A), unless you give it as a lump sum amount and the landlord issue a receipt for rent. the question is what is treated as rent, Maintenance charge and electricity , water etc will not constitute "Rent", unless it is made as one receipt as rent.
The HRA deduction is based on salary, HRA received, the actual rent paid and place of residence. The place of residence is important. For Mumbai, Kolkata, Delhi or Chennai, the tax exemption on HRA is 50 percent of the basic salary, while for other cities it is 40 percent of the basic salary.