题目描述
今年是童程校庆 30 周年,学生会举行了庆祝活动,其中有一项活动是摘气球。老师在学校礼堂里高低不一地挂了 个气球,请 位同学到礼堂里摘气球。老师说:你们每人最多可以摘两个气球,而且只许站着伸手摘,不允许借助其它工具,摘下的气球归大家共有。由于各同学的身高参差不齐,怎样才能使他们摘的彩球总数最多呢?老师知道你学过编程,请你计算同学们最多能摘到多少个气球?
输入格式
第一行有二个整数 和 ,两数间用空格隔开。 第二行有 个整数(各数间以空格相隔),分别表示每个气球的高度。 第三行有 个整数(各数间以空格相隔),分别表示每个同学伸手能达到的高度。
输出格式
仅一行,有一个整数,表示最多能摘到的气球数。
10 4
110 100 150 90 100 135 160 88 130 140
120 100 110 80
5