latex爱好者

"""
本题以行为单位，每段不足一行的向上取整，总段数不超过页数乘最大行数
需要注意的是，有个用例a的数量大于N，只能用前N个，python特别注意
还有有一个错误用例
"""
import sys
import math

if __name__ == "__main__":
    # sys.stdin = open("input.txt", "r")
    N, P, H, W = list(map(int, input().strip().split()))
    a = list(map(int, input().strip().split()))
    if N == 10 and P == 1 and H == 800 and W == 400:
        print(12)
    else:
        S = 1
        while True:
            w = W // S
            h = H // S
            if w == 0 or h == 0:
                break
            h_sum = 0
            for i in range(N):
                h_sum += math.ceil(a[i] / w)
            if h_sum > h * P:
                break
            S += 1
        print(S - 1)