#abc205e. [abc205_e]White and Black Balls

[abc205_e]White and Black Balls

给出 nn 个白球,mm 个黑球及一个常数 kk,问有多少种排列使得 i[1,n+m],wibi+k\forall i\in[1,n+m],w_i\le b_i+k,其中 wiw_i 表示在排列的第 ii 个球以及它之前的白球个数,bib_i 表示在排列的第 ii 个球以及它之前的黑球个数。