U614648 strip
题目描述
有一个插线板,上面有一排 $s$ 个插座,每个插座的直径为 $3\mathrm{cm}$。
有 $n$ 个充电器,它们厚度相同,宽度均为 $3\mathrm{cm}$,长度已知,每个充电器的插头均在充电器长边的其中一端。
为保证用电安全,每个插座只能接一个插头,充电器的长边应与插线板平行放置。
求插线板上能接的充电器数量的最大值。
输入格式
本题单个测试点可能包含多组测试数据。
首行包含一个整数 $T$,表示测试数据组数。
对于每组测试数据:
首行包含两个整数 $n,s$,分别表示插头的数量和插座的数量。
接下来一行包含 $n$ 个整数 $w_1,w_2,\cdots,w_n$,表示每个插头的长度。
输出格式
对于每组数据,输出包含一行一个整数,表示插线板上能接的插头数量的最大值。
说明/提示
#### 样例 1 解释
对于第二组数据,一种可能的接法如下图所示:

#### 数据范围
本题采用捆绑测试。
对于全部测试点:$1\le T\le 20$,$1\le n\le 2\times 10^5$,$1\le s\le 10^9$,$3\le w_i\le 10^9$。
子任务 1(20 分):$n,s\le 3$。
子任务 2(30 分):保证对于任意 $1\le i\le n$,$w_i$ 是 $3$ 的倍数。
子任务 3(50 分):无特殊限制。