A Proofs of Main Upper and Lower Bounds