On exceedances of record and order statistics

Exact, limiting distributions along with their rates of convergence of exceedance statistics for both order statistics and record statistics are provided when the underlying distribution is arbitrary. The exact distribution of record statistics for arbitrary underlying distributions is obtained as well.