i used to wonder that too. but someone told me, that even recently in less developed countries, ppl used a thick cloth or something. then i think they used to wash it and reuse it (gross!) or throw it away and use another one. that's probably what ppl in the stone age did.