题目描述

给你一个二进制字符串数组 $strs$ 和两个整数 $m$ 和 $n$ 。

请你找出并返回 $strs$ 的最大子集的长度，该子集中 最多 有 $m$ 个 $0$ 和 $n$ 个 $1$ 。

如果 $x$ 的所有元素也是 $y$ 的元素，集合 $x$ 是集合 $y$ 的 子集 。

输入格式

第一行空格隔开的三个整数，表示 $strs$ 数组的大小 $s$，$m$, $n$;

接下来的 $s$ 行，每行一个由 0 和 1 组成的字符串。

输出格式

一行一个整数，表示答案。

示例

示例 1：

5 5 3
10
0001
111001
1
0

4

解释：

最多有 5 个 0 和 3 个 1 的最大子集是 {"10","0001","1","0"}，因此答案是 4 。 其他满足题意但较小的子集包括 {"0001","1"} 和 {"10","1","0"} 。{"111001"} 不满足题意，因为它含 4 个 1 ，大于 n 的值 3 。

示例 2：

3 1 1
10
0
1

2

解释：

最大的子集是 {"0", "1"}，所以答案是 2 。

数据规模

• $1 <= s <= 600$
• $1 <= strs[i].length <= 100$
• $strs[i]$ 仅由 '0' 和 '1' 组成
• $1 <= m, n <= 100$