answered question
Decomposition rates depend on the environment. An object that decomposes in a few years in open air may take ages when not exposed to air, buried in landfill. Newspaper normally takes few months to decompose.  But, in the absence of air and buried in landfill, newspaper can survive for years. All the best.