Faits: Faits: A. M._, née en 1948, a travaillé à temps partiel en qualité de concierge de l'immeuble où elle réside (74 appartements). Selon une attestation de son employeur du 28 novembre 2001, son salaire mensuel s'est élevé à 1'370 fr. en 2000. L'assurée a été licenciée pour le 28 février 2002. A côté de son activité professionnelle, elle tenait son ménage. Souffrant de problèmes de dos, elle s'est annoncée à l'assurance-invalidité, le 21 août 2001, sollicitant le versement d'une rente. L'Office cantonal AI du Valais (l'office AI) a recueilli l'avis du docteur D._, médecin traitant, qui a diagnostiqué un syndrome dégénératif arthrosique du rachis cervical, dorsal et lombaire, ainsi qu'une oesophagite de reflux, justifiant une incapacité totale de travailler depuis le 14 septembre 2001 (rapport du 12 novembre 2001). Par ailleurs, l'administration a mis en oeuvre une enquête ménagère qui a révélé un taux d'invalidité de 80,5 % dans la tenue du ménage (rapport du 22 mars 2002). A la demande du docteur de R._, médecin-conseil de l'AI, l'assurée a fait l'objet d'une expertise rhumato-psychiatrique. Le docteur M._, spécialiste en rhumatologie, a exclu la reprise du travail dans une activité physiquement astreignante, tout en attestant que l'état de santé de l'assurée demeurait compatible avec une activité légère, accomplie à mi-temps, alternant les positions assis-debout, sans limitation de la marche (rapport du 29 janvier 2003). De son côté, le docteur O._, spécialiste en psychiatre et psychothérapie, a attesté un trouble dépressif chronique couplé à un syndrome douloureux, diminuant la capacité de travail de 50 % pour une longue durée (rapport du 25 février 2003). Le docteur de R._ a évalué la capacité de travail de l'assurée à 50 % dans une activité adaptée; quant à l'incapacité ménagère, elle était supérieure à 50 % mais inférieure à 80 % (appréciation du 4 avril 2003). Par décision du 6 juin 2003, l'office AI a fixé le taux d'invalidité de l'assurée à 40 % (80 % d'invalidité dans l'activité ménagère accomplie à mi-temps; 0 % dans l'activité de concierge exercée à mi-temps) et lui a alloué en conséquence un quart de rente d'invalidité à partir du 1er février 2002. L'assurée s'est opposée à cette décision. Elle a produit un certificat du docteur U._, du 16 octobre 2003, ainsi qu'une écriture du docteur D._, du 27 octobre 2003, où ce dernier faisait état d'une intensification des douleurs, notamment de l'hypocondre gauche et de la région dorsale droite, ainsi qu'une dyspnée. Le docteur D._ ajoutait qu'un épanchement exsudatif pleural droit avec infiltrat pulmonaire, posant le diagnostic différentiel de « Ca, tbc, ou pneumopathie rhumatismale », avait été découvert, de sorte que sa patiente n'avait plus de capacité de travail. Par décision du 14 novembre 2003, l'office AI a rejeté l'opposition. Par décision du 14 novembre 2003, l'office AI a rejeté l'opposition. B. M._ a déféré cette décision sur opposition au Tribunal des assurances du canton du Valais, en concluant au renvoi de la cause à l'office AI pour nouvelle décision. Pendente lite, le docteur D._ a informé l'office AI, par écriture du 25 novembre 2003, que des examens pratiqués le 14 novembre précédent avaient confirmé le fait que sa patiente demeurait légèrement dyspnéique à l'effort et présentait des douleurs dorsales, principalement positionnelles. Eu égard à l'affection pulmonaire, symptomatique depuis l'été 2003, l'assurée était en incapacité totale de travailler dans toute forme d'activité manuelle. Le Tribunal a requis des précisions de la part du psychiatre O._. Dans une écriture du 26 janvier 2004, celui-ci a indiqué que le taux d'incapacité de travail de 50 % procédait d'une évaluation globale par l'expert principal, son confrère M._. Par jugement du 18 février 2004, la juridiction cantonale a rejeté le recours. Par jugement du 18 février 2004, la juridiction cantonale a rejeté le recours. C. M._ interjette recours de droit administratif contre ce jugement dont elle demande l'annulation, avec suite de dépens, en reprenant ses conclusions formulées en première instance. L'intimé conclut au rejet du recours. L'Office fédéral des assurances sociales a renoncé à se déterminer. 