Statistics of Active Galactic Nuclei and Gamma Ray Bursts: Relativistic shocks and the origin of ultra high energy cosmic rays