UOJ Logo FLYIOI UOJ

FLYIOI

#2. 逃离恶魔塔

逃离恶魔塔

试题描述

FKQ来到一个恶魔塔,恶魔塔是一个三角形的塔,共有N层(N<=100),第一层1个房间,第二层2个房间,以此类推,FKQ每次只能往右下或者左下走,每个房间有一个怪物,会吃掉FKQ一点的血量,FKQ初始血量为M,FKQ应该怎么下去才能剩下更多的血?如果FKQ血量为0,即无法再走,如果FKQ走不出这个恶魔塔,输出OrZ

输入描述

第一行N,M,分别表示恶魔塔的层数和FKQ的初始血量
接下来N层,第I层I个数,表示房间怪的攻击力Aij,即FKQ经过这个房间消耗的血量

输出描述

一个数,表示FKQ剩余的血量,如果无法逃离,输出OrZ

输出样例

3 5
1
1 1
1 1 1

输出样例

2

数据规模

N<=100    Aij<=10000    M<=1000000
时间限制:1s
空间限制:128MB

提交

注意输入的不同

USACO