(2%) Assume a demand-paged system with 3 physical frames and an LRU replacement policy. The page reference string is:

1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5

How many page faults occur?