\left|P\right|=2^{k-1}