RSG: Beating Subgradient Method without Smoothness and Strong Convexity