编程题：夺宝游戏
### 题目描述
小H在玩一个游戏，游戏的规则是这样的：有一块3*n个格子组成的区域，即有3行n列，每一块格子上都有一个价值为v的宝物，游戏开始前小H在这块区域的起点：左上角（1,1）处，他需要要走到这块区域的终点：右下角（3，n）处。
他每次只能向右或者向下移动一格，不能向左或者向上移动。每走过一块格子就会将这块格子的宝物收入囊中（小H出生在（1,1）处，所以（1,1）处的宝物可以直接获得），到达终点后，小H拥有的宝物价值必须大于等于K，才能赢得游戏。请问小H有多少种走法能最终赢得游戏。
### 输入格式:
第一行两个正整数n, k。0 <= k <= 1e10。
接下来三行，每行n个整数，第i行第j个整数vij表示该块格子宝物的价值。0<=v<=1e4。
### 输出格式:
小H赢得游戏的不同方法数。
### 输入样例:
在这里给出一组输入。例如：
in
3 10
1 1 1
2 2 2
3 3 3
### 输出样例:
在这里给出相应的输出。例如：
out
4
### 数据范围与提示
**样例解释：**
对于样例，小H一共有4种方法赢得游戏，分别是：
1. (1,1)->(2,1)->(3,1)->(3,2)->(3,3) 获得的总价值为12
2. (1,1)->(2,1)->(2,2)->(3,2)->(3,3) 获得的总价值为11
3. (1,1)->(2,1)->(2,2)->(2,3)->(3,3) 获得的总价值为10
4. (1,1)->(1,2)->(2,2)->(3,2)->(3,3) 获得的总价值为10
**数据范围：**
对于百分之10的数据n<=20,
对于百分之40的数据n<=5000,
对于百分之70的数据n<=50000,
对于百分之100的数据n<=500000。
答案：若无答案欢迎评论
小H在玩一个游戏，游戏的规则是这样的：有一块3*n个格子组成的区域，即有3行n列，每一块格子上都有一个价值为v的宝物，游戏开始前小H在这块区域的起点：左上角（1,1）处，他需要要走到这块区域的终点：右下角（3，n）处。
他每次只能向右或者向下移动一格，不能向左或者向上移动。每走过一块格子就会将这块格子的宝物收入囊中（小H出生在（1,1）处，所以（1,1）处的宝物可以直接获得），到达终点后，小H拥有的宝物价值必须大于等于K，才能赢得游戏。请问小H有多少种走法能最终赢得游戏。
### 输入格式:
第一行两个正整数n, k。0 <= k <= 1e10。
接下来三行，每行n个整数，第i行第j个整数vij表示该块格子宝物的价值。0<=v<=1e4。
### 输出格式:
小H赢得游戏的不同方法数。
### 输入样例:
在这里给出一组输入。例如：
in
3 10
1 1 1
2 2 2
3 3 3
### 输出样例:
在这里给出相应的输出。例如：
out
4
### 数据范围与提示
**样例解释：**
对于样例，小H一共有4种方法赢得游戏，分别是：
1. (1,1)->(2,1)->(3,1)->(3,2)->(3,3) 获得的总价值为12
2. (1,1)->(2,1)->(2,2)->(3,2)->(3,3) 获得的总价值为11
3. (1,1)->(2,1)->(2,2)->(2,3)->(3,3) 获得的总价值为10
4. (1,1)->(1,2)->(2,2)->(3,2)->(3,3) 获得的总价值为10
**数据范围：**
对于百分之10的数据n<=20,
对于百分之40的数据n<=5000,
对于百分之70的数据n<=50000,
对于百分之100的数据n<=500000。
答案：若无答案欢迎评论
