g6-07999. 方案数·价值约束 未做

小杨在挑礼物：有 $n$ 件物品，第 $i$ 件重 $w_i$、价值 $v_i$，每件只有一件，最多选一次。求同时满足两个条件的选法种数（对 $10^9+7$ 取模）：总重量恰好等于 $V$；总价值不少于 $K$。数据保证所有物品的价值总和不超过 $400$。

第一行三个整数 $n,V,K$。

接下来 $n$ 行，每行两个整数 $w_i,v_i$。

一行一个整数，方案数对 $10^9+7$ 取模。

输入 1

3 3 10
1 5
2 6
3 7

输出 1

1

重量恰好 3 的方案：$\{3\}$（价值 7）、$\{1,2\}$（价值 11）；其中价值 $\ge 10$ 的只有 $\{1,2\}$。

$1\le n\le 40$，$1\le V\le 40$，$10\le K\le 200$，$1\le w_i,v_i\le 10$。