Problem2132--神秘物体(fetch)

2132: 神秘物体(fetch)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

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




Source/Category