求问一道题

题目背景

冬天来了，天气变得寒冷，猫猫们需要挤在一个温暖的小窝里互相取暖。小c作为一名爱猫人士，他想帮助尽可能多的猫猫找到温暖的家。

题目描述

小c有一个 n×m 大小的矩形猫窝（单位：厘米）。现在有 k 只猫猫，第 i 只猫猫占据的空间是一个 a[i]×b[i]的矩形（单位：厘米）。你需要将猫猫放入猫窝中，满足以下条件：每只猫猫占据的矩形区域必须完全在猫窝内部不同猫猫占据的区域不能重叠猫猫可以旋转（即 a[i]×b[i]可以变为 b [i] × a [i]）猫猫不能被压缩或拉扯，必须保持矩形形状,你的任务是计算猫窝中最多能容纳多少只猫猫。

输入格式

第一行三个整数 k,n,m，分别表示猫猫数量、猫窝的长和宽。 接下来 k 行，每行两个整数 a [i] , b [i] ，表示第 i 只猫猫的长和宽。

输出格式

输出一个整数，表示最多能容纳的猫猫数量。

输入样例 #1 5 5 5 1 4 1 1 2 2 5 5 3 4 输出样例 #1 4 输入样例 #2 3 10 8 6 4 5 3 3 2 输出样例 #2 3 数据范围 子任务1（30分）： k ≤ 5 , n , m ≤ 8 k≤5,n,m≤8

子任务2（30分）： k ≤ 8 , n , m ≤ 10 k≤8,n,m≤10

子任务3（40分）： k ≤ 10 , n , m ≤ 12 k≤10,n,m≤12

子任务4（20分）： k ≤ 10 , n , m ≤ 20 k≤10,n,m≤20

对于所有数据： 1 ≤ a i , b i ≤ min ⁡ ( n , m ) 1≤a i ​ ,b i ​ ≤min(n,m)，且所有猫猫的尺寸均为整数。