Even in big cities like Beijing or Shanghai, half of the restaurants, cafes, schools, shopping malls, hospitals don’t provide toilet papers in their restrooms. Always keep a small pack of tissues in your handbag. This will be a good way to avoid awkward situation.