FIFO Cache Hits

A cache holds at most c pages and evicts the page that has been in the cache longest (FIFO). Given a sequence of page requests, count how many are hits.

1 <= n <= 10^5 1 <= c <= 10^4