#P1630. 摘果子.2

摘果子.2

题目描述

小明爷爷家有棵苹果树,树上高低不一的长了 N 个苹果。一天,M 个小朋友到爷爷家做客,爷爷说:你们每人最多可以摘两个苹果,而且只许伸手摘,不允许借助其它工具,摘下的苹果大家分享。

由于小朋友的身高参差不齐,怎样才能使他们摘的苹果总数最多呢?请你计算机小朋友们最多能摘到多少个苹果?

输入格式

第一行:N,M ( N <= 100000 , M <= 50000 )

第二行:N 个整数(以空格相隔),分别表示每个苹果的高度( 0 < 每个苹果的高度 <= 109{10}^9

第三行:M 个整数(以空格相隔),分别表示每个小朋友伸手能达到的高度。( 0 < 每个小朋友手高度 <= 109{10}^9 )

输出格式

一个整数

样例

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