At least
「少なくとも」という意味の副詞句です。最低限の状況を示します。
they
「彼ら」という人々を指します。
had
「持っていた」という意味の動詞です。"have" の過去形。所有を表します。
food and water
「食べ物と水」という意味の名詞句です。
that was
「それは～だった」という意味です。前の出来事（食べ物と水があったこと）を指します。
some mercy
「多少の恵み」「いくらかの幸運」という意味の名詞句です。"some" は不定量を示します。
in the disaster
「その災害の中で」という意味の前置詞句です。状況を示します。