P1291: 摘红苹果
题目描述
国庆节学校开展游乐活动,五(二)班有一个摘苹果的游戏:用长短不一的绳子挂着高低不一的N个苹果,参加游戏有M个小朋友,每人最多可以摘两个苹果,而且只许伸手摘,不允许借助其它工具,也不能跳着摘。规定,小朋友伸手能达到的高度大于或等于苹果的高度,就认为能摘到苹果。由于小朋友的身高参差不齐,怎样才能使他们摘的苹果总数最多呢?请你计算这M个小朋友们最多能摘到多少个苹果?
输入
第一行:两个正整数N 和 M。
第二行: N个整数(以空格相隔),分别表示每个苹果的高度。
第三行: M个整数(以空格相隔),分别表示每个小朋友伸手能达到的高度。
输出
一个整数:一个整数,表示最多能摘到的苹果数。
10 4
110 100 150 90 100 135 160 88 130 140
120 100 110 80
来源