def main():
    import sys
    N, K, X, Y = map(int, sys.stdin.readline().split())
    A = list(map(int, sys.stdin.readline().split()))
    
    x_mod = X % K
    y_mod = Y % K
    if x_mod > y_mod:
        x_mod, y_mod = y_mod, x_mod
    current = {(x_mod, y_mod): 0}
    
    c_mods = [a % K for a in A]
    
    for c_mod in c_mods:
        next_dict = {}
        for (a, b), score in current.items():
            s = (a + b + c_mod) % K
            d = 1 if s == 0 else 0
            
            # 保留a和c_mod
            new_a, new_b = a, c_mod
            if new_a > new_b:
                new_a, new_b = new_b, new_a
            key = (new_a, new_b)
            new_score = score + d
            if key in next_dict:
                if new_score > next_dict[key]:
                    next_dict[key] = new_score
            else:
                next_dict[key] = new_score
            
            # 保留b和c_mod
            new_a, new_b = b, c_mod
            if new_a > new_b:
                new_a, new_b = new_b, new_a
            key = (new_a, new_b)
            new_score = score + d
            if key in next_dict:
                if new_score > next_dict[key]:
                    next_dict[key] = new_score
            else:
                next_dict[key] = new_score
            
            # 保留a和b
            key = (a, b)
            new_score = score + d
            if key in next_dict:
                if new_score > next_dict[key]:
                    next_dict[key] = new_score
            else:
                next_dict[key] = new_score
        
        current = next_dict
    
    if not current:
        print(0)
    else:
        print(max(current.values()))
    
if __name__ == "__main__":
    main()