top1编程
← 返回上一页

P4790. 摘到多少气球

时间限制
1000 ms
内存限制
128 MiB
难度
10
知识点
童程童美
知识点
贪心基础

题目描述

今年是童程校庆 30 周年,学生会举行了庆祝活动,其中有一项活动是摘气球。老师在学校礼堂里高低不一地挂了 NN 个气球,请 MM 位同学到礼堂里摘气球。老师说:你们每人最多可以摘两个气球,而且只许站着伸手摘,不允许借助其它工具,摘下的气球归大家共有。由于各同学的身高参差不齐,怎样才能使他们摘的彩球总数最多呢?老师知道你学过编程,请你计算同学们最多能摘到多少个气球?

输入格式

第一行有二个整数 NNM(N100,M100)M (N≤100,M≤100),两数间用空格隔开。 第二行有 NN 个整数(各数间以空格相隔),分别表示每个气球的高度。 第三行有 MM 个整数(各数间以空格相隔),分别表示每个同学伸手能达到的高度。

输出格式

仅一行,有一个整数,表示最多能摘到的气球数。

10 4
110 100 150 90 100 135 160 88 130 140
120 100 110 80
5