$N$ 個の非負整数 $x_i$ を $0 \leq x_i \leq a_i$ かつ総和が $K$ になるように選ぶ方法の数を求める。