T640839 【pty2022s】上传课件

胖头鱼做好了 $n$ 个课件，打算上传到教学平台上，他在两个教学平台上分别有 $s_1$ 和 $s_2$ 的存储空间，第 $i$ 个课件需要占用 $v_i$ 的空间，每个课件最多只会上传到一个平台上。现在胖头鱼想知道，在做出最佳选择的情况下，他**最多**能够上传多少个课件。

第一行包含三个整数 $n$ 、 $s_1$ 、 $s_2$ ，表示胖头鱼有 $n$ 个课件要上传，他在两个教学平台上的存储空间分别为 $s_1$ 和 $s_2$ 。 第二行包含 $n$ 个整数 $v_i$ ，按顺序给出每个课件占用的空间。

包含一个整数，表示胖头鱼最多可以上传的课件数量。

【样例 1 解释】 胖头鱼有 $6$ 个课件，只在第一个教学平台上拥有 $7$ 的空间，他可以选择上传占用空间为 $3$ 的第 $2$ 个课件、占用空间为 $1$ 的第 $3$ 个课件、占用空间为 $2$ 的第 $4$ 个课件和占用空间为 $1$ 的第 $6$ 个课件，最多上传 $4$ 个课件。 【样例 2 解释】 胖头鱼有 $8$ 个课件，在两个教学平台上分别有 $15$ 和 $20$ 的空间，他可以选择将占用空间为 $9$ 的第 $2$ 个课件和占用空间为 $5$ 的第 $6$ 个课件上传到第一个教学平台，将占用空间为 $12$ 的第 $1$ 个课件、占用空间为 $2$ 的第 $4$ 个课件和占用空间为 $5$ 的第 $7$ 个课件上传到第二个教学平台。最多上传 $5$ 个课件。 【数据说明】 对于所有数据， $1 ≤ n ≤ 50$ , $1 ≤ s_1, s_2, v_i ≤ 300$ 。 部分测试点的特殊属性如下： - 对于数据点 $1 - 6$ ， $s_2 = 0$ ，表示第二个教学平台上没有存储空间。 - 对于数据点 $7 - 12$ ， $n ≤ 10$ ，表示课件的数量较少。 - 对于数据点 $13 - 16$ ， $n ≤ 20$ ，表示课件的数量不多。