Paper was invented in China over 2,000 years ago — before that, people painted on walls, animal skins, and papyrus.