2132: 神秘物体(fetch)
[Creator : ]
Description
小C和他的M个朋友来到了一个神秘山洞,发现了很多神秘物体,这些神秘物大小相同,重量却完全不同。他们在山洞继续搜寻找,还发现了一杆称和若干个箱子,每个箱子刚好能装下两块神秘物。随即小C和他的朋友们将这些神秘物进行了编号和称重,并决定用这些箱子将这些神秘物尽可能将重和多的搬回学校。请帮小朋友们统计能搬回几个神秘物体?
Input
第一行,两个正整数N M (N<=100,M<=20)。
第二行,N个整数(以空格相隔),分别表示每块神秘物体的重量。
第三行,M+1个整数(以空格相隔),分别表示小C和他的每个小朋友所能承受的单个神秘物的最大重量。
Output
一个正整数,表示搬回的神秘体的数量总和。
Sample Input Copy
10 3
110 100 150 90 100 135 160 88 130 140
120 100 110 80
Sample Output Copy
5
HINT
样例说明:选择的神秘物体为:88 90 100 100 110。共5个。
数据说明:对于100%的数据,N<=100,M<=20。