2391: 天然货仓

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

有一个天然形成的大坑,为台阶状结构,每个台阶的长度都为1,每个都的值为整数(正整数表示高于地平面,零表示与地平面平齐,负整数表示低于地平面)。有一批同等规格的货品(长度为N,高度为1),货品只能平放,且货物的上表面不能超过地平面(高度为零) ,或者说,高于地平面的地中也不可存放货物。计算一个给定的大坑中最多可以放多少个货品?

Input

第一行(物品的宽度) 第二行(坑的宽度) 第三行(坑的深度)的数组

Output

给定的大坑中最多可以放的货品数

Sample Input Copy

2 
4 
0,-1,-2,0

Sample Output Copy

1

Source/Category