题目描述

有一个长度为 $N$ 的数列$A=(A_0,\ldots,A_{N-1})$，

判断有满足以下所有条件的整数 $(x,y,z,w)$ 是否存在

• $0\leq x < y < z < w \le N$
• $A_x+A_{x+1}+\cdots+A_{y-1} = P$
• $A_y+A_{y+1}+\cdots+A_{z-1}= Q$
• $A_z+A_{z+1}+\cdots+A_{w-1}=R$

输入格式

输入格式如下：

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

$A_0$ $A_1$ $\ldots$ $A_{N-1}$

输出格式

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

样例 #1

样例输入 #1

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

样例输出 #1

Yes

样例 #2

样例输入 #2

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

样例输出 #2

No

样例 #3

样例输入 #3

7 1 1 1
1 1 1 1 1 1 1

样例输出 #3

Yes

提示

约束

评测将采用捆绑测试。

子任务 1：对于 $30\%$ 的测试数据，$N\le 20$；

子任务 2：对于 $100\%$ 的测试数据：

• $3\ \leq\ N\ \leq\ 2\times\ 10^5$
• $1\ \leq\ A_i\ \leq\ 10^9$
• $1\ \leq\ P,Q,R\ \leq\ 10^{15}$
• 输入的所有值都是整数。

样例解释 1

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