Citation: 1C_114/2018 E. C

Agissant par la voie du recours en matière de droit public, A.________ et B.________ demandent principalement au Tribunal fédéral d'annuler l'arrêt attaqué ainsi que l'ordre de remise en état du 18 septembre 2012. Subsidiairement, ils concluent au renvoi de la cause à l'instance précédente pour nouvelle décision dans le sens des considérants. Ils sollicitent également l'octroi de l'effet suspensif. Le Tribunal cantonal renonce à se déterminer. Le Conseil d'Etat se réfère à l'arrêt attaqué et conclut au rejet du recours. La Commune de Chalais s'en remet à la décision du Tribunal fédéral. Les intimés concluent en substance à l'annulation de l'arrêt attaqué, au renvoi de la cause à l'instance précédente pour un nouvel établissement des faits et pour ordonner principalement le respect des dimensions de l'ancienne construction et, subsidiairement, la démolition du couvert litigieux. Aux termes d'un ultime échange d'écritures, les parties persistent dans leurs conclusions respectives. Par ordonnance du 27 mars 2018, le Président de la Ire Cour de droit public a admis la requête d'effet suspensif.