Range Minima Queries with Respect to a Random Permutation, and Approximate Range Counting