Well, clearly the extra weight comes from combustion. Fire needs oxygen, O, that comes from the atmosphere, coal has carbon, C, and the chemical reactions involved produce CO2. In other words C+O=CO2. Obviously, the real chemical formula involved in the combustion is far more complicated, but this should give you an idea of where the extra weight comes from.
There.