<h1 id="heading">题目</h1>
<p>{% raw %}</p>
<div><div class="fold_hider"><div class="close hider_title">点击显/隐题目</div></div><div class="fold">
    <div class="oj">   
        <div class="part" title="Description">
{% endraw %}
小蓝最近要办一场程序设计比赛, 要出一些题目.  
从无到有原创一道题是很难的一件事情, 好在小蓝平时积累了m道现成的题目, 记这m道题的编号为1到m, 这m道题的复杂度记为bi(1<=i<=m).  
另外为了保证比赛的质量, 小蓝指定了一个复杂度标准, 即, 小蓝至少需要出n道题, 复杂度分别恰好是ai(1<=i<=n).  
小蓝可以通过降低题目难度将现成的一道难度为c的题目改编成难度为d(d<=c)的题目, 一道现成题最多使用一次; 也可以原创一道任意难度的题目, 鉴于原创的难度, 小蓝希望原创的题目越少越好.  
现在请你帮忙判断, 小蓝至少需要原创多少道题.  
<p>{% raw %}<br>
</div><br>
<div class="part" title="Input"><br>
{% endraw %}</p>
<p>第一行: 两个数, n和m,(1 &lt;= n, m &lt;= 3000)<br>
第二行: n个数, 即a1, a2, ..., an;<br>
第三行: m个数, 即b1, b2, ..., bm<br>
(1 &lt;= ai, bi &lt;= 1000,000)</p>
<p>{% raw %}<br>
</div><br>
<div class="part" title="Output"><br>
{% endraw %}</p>
<p>一个整数, 即小蓝至少需要原创的题目数</p>
<p>{% raw %}<br>
</div><br>
<div class="samp"><br>
<div class="clear"></div><br>
<div class="input part" title="Sample Input"><br>
{% endraw %}</p>
<p>3 5<br>
1 2 3<br>
1 1 1 1 4</p>
<p>{% raw %}<br>
</div><br>
<div class="output part" title="Sample Output"><br>
{% endraw %}</p>
<p>1</p>
<p>{% raw %}<br>
</div><br>
<div class="clear"></div><br>
</div><br>
</div></p>
</div></div>
{% endraw %}

<h1 id="heading-1">题解</h1>
<p>分别对 a 和 b 排序<br>
对于每个要求的 a ,都选择尽可能小的 b<br>
注意 a 比 b 还多的情况<br>
最后求还剩下的题目数</p>
<p>贪心跑一边即可</p>
<h1 id="heading-2">代码</h1>
<div><div class="fold_hider"><div class="close hider_title">点击显/隐代码</div></div><div class="fold">```cpp 勤劳的出题人 https://github.com/OhYee/sourcecode/tree/master/ACM 代码备份
/*/
#define debug
#include <ctime>
//*/
#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
<p>const int maxn = 3005;<br>
int a[maxn];<br>
int b[maxn];<br>
bool flag[maxn];</p>
<p>typedef int LL;<br>
int upper_bound(LL *arr,int size, LL key) {<br>
int mid;<br>
int first = 0;<br>
int half;<br>
while (size &gt; 0) {<br>
half = size &gt;&gt; 1;<br>
mid = half + first;<br>
if (arr[mid] &gt; key) {<br>
size = half;<br>
} else {<br>
first = mid + 1;<br>
size = size - half - 1;<br>
}<br>
}<br>
return first;<br>
}</p>
<p>int main(){<br>
#ifdef debug<br>
freopen(&quot;in.txt&quot;, &quot;r&quot;, stdin);<br>
int START = clock();<br>
#endif<br>
cin.tie(0);<br>
cin.sync_with_stdio(false);</p>
<pre><code>int n,m;
while(cin &gt;&gt; n &gt;&gt; m){
    memset(flag,false,sizeof(flag));
    for(int i=0;i&lt;n;i++)
        cin &gt;&gt; a[i];
    for(int i=0;i&lt;m;i++)
        cin &gt;&gt; b[i];
    sort(a,a+n);
    sort(b,b+m);
    int ans=0;
    int bpos=0;
    for(int i=0;i&lt;n;i++){
        while(1){
            if(bpos&gt;=m){
                ans = n-i;
                break;
            }
            if(b[bpos]&gt;=a[i]){
                bpos++;
                break;
            }
            bpos++;
        }
        if(ans)
            break;
    }
    cout &lt;&lt; ans &lt;&lt; endl;
}

#ifdef debug
printf(&quot;Time:%.3fs.\n&quot;, double(clock() - START) / CLOCKS_PER_SEC);
#endif
return 0;
</code></pre>
<p>}</p>
<pre style="background-color:#fff">&lt;/div&gt;</pre>

AOJ 846.勤劳的出题人