I think the singular use of "newspaper" here follows convention in not needing a leading article ("a").
(Had it been plural the article would have also not been needed on a grammatical basis, although I think it would in that case have been fair to specify "some" or "all").