求助,必回关
  • 板块灌水区
  • 楼主sunrunjie
  • 当前回复8
  • 已保存回复8
  • 发布时间2024/7/5 19:30
  • 上次更新2024/7/5 20:08:29
查看原帖
求助,必回关
1066299
sunrunjie楼主2024/7/5 19:30

摘苹果

题目描述

今天陶陶又来摘苹果了,这次他带来了他的朋友们。苹果树上结了n个苹果,陶陶和他的朋友们每个人最多可以摘两个苹果,统计他们一共可以摘多少个苹果。陶陶摘苹果的规则仍然是只要他伸手可以碰到的苹果,都可以被他摘下来,但是今天他没有板凳。

输入

第一行为正整数t(≤10),表示测试数据组数;每组数据中,第一行为正整数n(≤1000)和m(≤200),分别表示苹果的个数和陶陶的朋友数(包括陶陶本人),第二行为n个以空格隔开的正整数,分别表示苹果高度ai(100≤ai≤200),第三行为m个以空格隔开的正整数,分别表示每个人伸手能达到的高度hi(100≤hi≤200)。

输出

对于每组数据,输出最多可以摘到的苹果数。

样例输入

2

10 4

130 120 170 110 120 155 180 108 150 160

140 120 130 100

4 2

120 150 160 105

130 100

样例输出

5

2

2024/7/5 19:30
加载中...