Travel stove with a bag and matches