moxin叕卖菜

    moxin又破产了，于是就不得不又去卖菜了，但是卖菜就要进货，于是moxin就准备了m元的本金，moxin想要将买入的蔬菜卖出至少k元，每种菜有对应的进货价c_i，与销售价p_i，每种菜只能买一次，moxin想要知道他有多少种方案可以卖出至少k元

    第一行给出一个n代表有n种菜

    第二行给出m，k代表moxin有m元本金，想要卖出k元

    接下来给出n行，每行有两个整数ci，pi

    对于10%数据 1 <= n <= 10, 1 <= m <= 10,1 <= k <= 10, 1 <= ci <= 10, 0 <= pi <= 10

    对于30%数据 1 <= n <= 30, 1 <= m <= 30, 1 <= k <= 30,1 <= ci <= 30, 0 <= pi <= 30

    对于100%数据 1 <= n <= 100, 1 <= m <= 100, 1 <= k <= 100,1 <= ci <= 100, 0 <= pi <= 100

输出答案，请将答案取余10⁹+7

2
5 3
2 2
2 3

2