noun
BAD : Each of us was given a clean paper to write on.
GOOD : Each of us was given a clean sheet of paper to write on.
◆◆◆
When it refers to the material that you write on, paper is an uncountable noun: 'The printer has run out of paper.' 'On the back of the piece of paper she had written her address.'