#TCTM3311. 漂亮的衣服

0

漂亮的衣服

漂亮的衣服

题目描述

小朋友都喜欢穿漂亮的衣服,大家都知道这一点。 偶然的一次机会,你带着n位小朋友参加时装走秀,组织方准备好了m件漂亮的衣服,每件衣服都有一个漂亮值,每位小朋友都有一个满意值,如果漂亮值大于等于满意值,小朋友就会很开心;相反则会情绪低落,影响到走秀。 请你合理给每位小朋友分配衣服,让最多的小朋友开心。

输入格式

共三行。 第一行两个整数n和m,分别表示小朋友的数量和衣服的数量,整数之间使用空格分隔。(m≤n≤2000) 第二行n个整数si,依次表示满意值,整数之间使用空格分隔。(si≤300) 第三行m个整数bi,依次表示漂亮值,整数之间使用空格分隔。(bi≤300)

输出格式

一个整数,开心的小朋友数量。
7 5
50 200 30 15 15 13 10
10 20 15 55 100
5
5 5
15 10 20 100 55
6 200 30 10 6
3

提示

(暂无提示)

来源

童程童美