import math
n = int(raw_input())
# N P W N
for i in range(n):
x1 = raw_input().strip("\n").split(" ")
x1 = map(int,x1)
x2 = raw_input().strip("\n").split(" ")
x2 = map(int,x2)
n,p,w,h = x1[0],x1[1],x1[2],x1[3]
min_ = min(w,h)
for size in range(min_,0,-1):
rows = 0
per_row = w // size
for d in x2:
rows += math.ceil((d+0.0) / per_row)
page_row = h // size
pages = math.ceil((rows+0.0)/ page_row)
if pages <= p:
print size
break