Another way to say "a paper is for leaving notes on." is "One may write a note on paper."