The paper did not get wet. Air surrounded the paper in the cup. When you pushed the cup into the water, the air was trapped in the cup. The trapped air pushed back on the water, keeping it from reaching the paper. If you had tilted the cup, the air would have escaped, and the water would have taken its place. In that case, the paper would have become wet.