题目描述

有一个长度为 $N$ 的序列 $A=(A_0,...,A_{N-1})$。判断是否存在一个整数元组 $(x,y,z,w)$ 满足以下所有条件：

1. $0 ≤ x < y < z < w ≤ N$

2. $A_x + A_{x+1} + ... + A_{y-1} = P$

3. $A_y + A_{y+1} + ... + A_{z-1} = Q$

4. $A_z + A_{z+1} + ... + A_{w-1} = R$

输入格式

输入从标准输入中给出，格式如下：

$N$ $P$ $Q$ $R$

$A_0$ $A_1$ ... $A_{N-1}$

输出格式

如果存在满足条件的元组，输出 Yes；否则，输出 No。

样例

10 5 7 5
1 3 2 2 2 3 1 4 3 2

Yes

9 100 101 100
31 41 59 26 53 58 97 93 23

No

7 1 1 1
1 1 1 1 1 1 1

Yes

样例1解释

$(x,y,z,w)=(1,3,6,8)$ 满足条件。

数据范围

• $3 ≤ N ≤ 2×10^5$
• $1 ≤ A_i ≤ 10^9$
• $1 ≤ P,Q,R ≤ 10^{15}$
• 所有输入均为整数。

来源

• AtCoder ABC265D