Problem F: 限量盲盒
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：25
Solved：10
Description
小卖部进了一批盲盒糖果，共 n 种口味，第 i 种每颗甜度 wi，但只有 mi 颗（卖完就没了）！
小明想凑出甜度正好等于 target 的组合送朋友。问：有多少种搭配方法？答案对 1000000007 取模。
小明想凑出甜度正好等于 target 的组合送朋友。问：有多少种搭配方法？答案对 1000000007 取模。
（同一种口味的多颗糖果不区分先后，只看每种拿几颗。）
例如: 共有3种口味，凑出甜度 target=5。 三种糖果甜度Wi与限量(mi)分别为:(1，2)，(2，2)，(3，1)。
答案为: 符合甜度 5 的搭配（受限量约束）：{1，1，3} （1 号只有 2 颗，正好用完）、{1，2，2}、{2，3}。共3种。
注意 {1，1，1，2} 需要 3 颗 1 号（限量 2）以及{3，3} 需要 2 颗 3 号 （限量 1）都不合格。
Input
第一行：n target
接下来 n 行，每行两个整数 wi mi（甜度、限量颗数）
接下来 n 行，每行两个整数 wi mi（甜度、限量颗数）
Output
一个整数（取模后）
Sample Input Copy
3 5
1 2
2 2
3 1
Sample Output Copy
3
HINT
1=<n<=100 ; 1=<target<=100000; 1=<wi<=1000。