Before revision:  For the fully general case, we provide an upper bound  in terms of the nonnegative rank of P.
After revision:  In the general case, we provide an upper bound in terms of the nonnegative rank of P.