0\leq i\leq k