题目描述

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

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

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

输入格式

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

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

$A_0$ $A_1$ $\ldots$ $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\ \leq\ N\ \leq\ 2\times\ 10^5$
• $1\ \leq\ A_i\ \leq\ 10^9$
• $1\ \leq\ P,Q,R\ \leq\ 10^{15}$
• 所有输入均为整数。