开箱
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
废墟中共有 个宝箱。
第 个宝箱的锁定强度为 。 所有宝箱的锁定强度 互不相同。
高桥共有 把钥匙。
第 把钥匙的解锁能力为 。 当且仅当
时,钥匙 才能打开宝箱 。
注意:
- 不同钥匙的解锁能力可以相同;
- 每把钥匙 最多只能使用一次;
- 每个宝箱最多只能分配一把钥匙;
- 可以存在未使用的钥匙;
- 也可以存在未打开的宝箱。
你的任务是求最多能够打开多少个宝箱。
输入格式
第一行包含两个整数 和 。
第二行包含 个整数:
第三行包含 个整数:
输出格式
输出一个整数,表示最多可以打开的宝箱数量。
数据范围
- 所有 互不相同
输入输出样例
输入
4 3
4 2 8 6
5 3 10
输出
3