时间限制：1秒　　内存限制：256M

---

【问题描述】

　　有 \(N\) 件物品和一个容量是 \(C\) 的背包。每件物品只能使用一次。第 \(i\) 件物品的体积是 \(v[i]\)，价值是 \(p[i]\)。

　　求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。

　　输出最优选法的方案数。注意答案可能很大，请输出答案模 \(10^9+7\) 的结果。

【输入格式】

　　第一行两个整数，\(N，C\)，分别表示物品数量和背包容积。
　　接下来有 \(N\) 行，每行两个整数 \(v[i],p[i]\)，用空格隔开，分别表示第 \(i\) 件物品的体积和价值。

【输出格式】

　　输出一个整数，表示方案数模 \(10^9+7\)

【输入输出样例】

　Input

4 5
1 2
2 4
3 4
4 6

　Output

2

【数据说明】

　　\(0<N,C≤1000\)
　　\(0<C≤10000\)
　　\(0<vi,pi≤1000\)

【来源】

　　Mr.he