#671. 摘彩球
摘彩球
Description
今年是国庆 60 周年,学校少先队大队部举行了庆祝活动,其中有一项活动是摘彩球。大队辅导员在学校礼堂里高低不一地挂了 N 个彩球,请 M 位少先队员到礼堂里摘彩球。辅导员说:你们每人最多可以摘两个彩球,而且只许站着伸手摘,不允许借助其它工具,摘下的彩球归大家共有。由于各少先队员的身高参差不齐,怎样才能使他们摘的彩球总数最多呢?请你计算少先队员们最多能摘到多少个彩球?
Input Format
第 一 行 有 二 个 整 数 N 和 M(N<=100,M<=20) ,两数间用空格隔开。第二行有 N 个整数(各数间以空格相隔) ,分别表示每个彩球的高度。
第三行有 M 个整数(各数间以空格相隔) ,分别表示每个少先队员伸手能达到的高度。
Output Format
仅一行,有一个整数,表示最多能摘到的彩球数。10 4
110 100 150 90 100 135 160 88 130 140
120 100 110 80
5
Hint
第二组测试数据输入
75 17
25 92 138 185 88 81 14 194 137 88 103 166 87 51 132 143 19 60 54 3 73 168 34 130 109 145 200 54 96 76 154 97 69 59 32 46 121 139 83 97 59 192 90 24 40 71 42 14 137 92 24 182 49 78 20 157 130 16 70 35 144 177 180 99 16 102 200 48 97 134 99 130 164 15 142
66 81 7 11 99 131 14 111 98 28 106 115 143 163 178 139 3
输出
29