Get Lucene's n newest documents

Using Lucene.net, how can I get the n latest documents that were indexed? (ideally with the ability to skip some because I need pagination as well)


The only solution I have found so far is to make a query that returns everything and sorts by date; but this is not efficient as we are in the 2-3 million documents range right now.