If you are interested in an elementary proof, try $C_1 = \min_j \| e_j \|$ and $C_2 = \sum_j \| e_j \|$.