Do you have paper?

紙ありますか？

Do you have a paper?
新聞はありますか？

paperは紙
a paperは新聞