1244: 神奇的井
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：37
解决：9
题目描述
刚才呢道简单的数学问题，cds和zy都没有答上来，但是他们不愿认输，认为只让我出他们答的话不公平，
因此机智的他俩合起伙来给我出了一个史诗级难题（当然了，对你们来说一定很简单）。
问题描述如下：
有一口奇形怪状的井，井的高度为N，每隔1个单位它的宽度有变化。（是不是很奇怪）现在从井口往下面扔圆盘，如果圆盘的宽度大于井在某个高度的宽度，则圆盘被卡住（恰好等于的话会下去）。
盘子有几种命运：1、掉到井底。2、被卡住。3、落到别的盘子上方。（假设盘子不会碎啊） 盘子的高度也是单位高度。给定井的宽度和每个盘子的宽度，求最终落到井内的盘子数量。
最终有4个盘子落在井内。
盘子按输入的顺序依次往下放！
。。果然，ykc还是答不上来，呢就要交给聪明的你们了，（哈哈，我真答不上来）
输入
第1行：2个数N, M中间用空格分隔，N为井的深度，M为盘子的数量(1 <= N, M <= 50000)。
第2 - N + 1行，每行1个数，对应井的宽度Wi(1 <= Wi <= 10^9)。
第N + 2 - N + M + 1行，每行1个数，对应盘子的宽度Di(1 <= Di <= 10^9)
第2 - N + 1行，每行1个数，对应井的宽度Wi(1 <= Wi <= 10^9)。
第N + 2 - N + M + 1行，每行1个数，对应盘子的宽度Di(1 <= Di <= 10^9)
输出
输出最终落到井内的盘子数量。
样例输入 复制
7 5
5
6
4
3
6
2
3
2
3
5
2
4样例输出 复制
4