Estimate: Mid
Explanation: Half the unique array accesses have a reuse distance of 2.