T602830 【2025 年 5 月月赛赛题 C】带物过河

[Hydro 域链接](https://hydro.ac/d/chenyuan3_s_online_judge/p/Contest202505C)。 idea: @[ClaudeHsu](/user/1333279) std: @[ClaudeHsu](/user/1333279) data: @[ClaudeHsu](/user/1333279) checker: @[chenyuan3](/user/559528) solution: [link](https://chenyuan33a.freeflarum.com/d/175) by @[ClaudeHsu](/user/1333279)

一个人带着一些物品过河了。 这个船很有特点，只能过一次，而且必须带 $4$ 件物品。 还有，带的物品重量和必须为 $m$。 判断他是否能过河（不算他的重量）。

输入共两行。 第一行两个整数 $n$，$m$，$n$ 表示他带的物品数。 第二行 $n$ 个整数 $a_i$，表示每一样物品的重量。

输出共一行。 如果可以过河，输出 `Yes`。 否则输出 `No`。

对于 $30\%$ 的数据，$1\le n\le50$。 对于 $60\%$ 的数据，$1\le n\le500$。 对于 $100\%$ 的数据，$1\le n\le 5000$，$1\le m\le10^6$，$1\le a_i\le 10^6$。