开始: 2025-01-06 00:00:00

25金华第二届信息联赛复盘

结束: 2025-01-18 00:00:00
当前  2025-01-24 13:09:07  类型: IOI  状态: 已经结束 

P6. 扔盘子
描述

有一口井,井的高度为 N,每隔 1 个单位它的宽度有变化。现在从井口往下面扔圆盘,如果圆盘的宽度大于井在某个高度的宽度,则圆盘被卡住(恰好等于的话会下去)。

盘子有几种命运: 

1 、掉到井底。 

2 、被卡住。 

3 、落到别的盘子上方。

盘子的高度也是单位高度。给定井的宽度和每个盘子的宽度,求最终落到井内的盘子数量。

如图井和盘子信息如下:

井: 5 6 4 3 6 2 3

盘子: 2 3 5 2 4

最终有 4 个盘子落在井内。

输入

第 1 行: 2 个数 N,M 中间用空格分隔, N 为井的深度, M 为盘子的数量 (1\leq N,M\leq 50000) 。

第 2~N+1 行,每行 1 个数,对应井的宽度 W_i(1\leq W_i \leq 10^9)

第 N+2~N+M+1 行,每行 1 个数,对应盘子的宽度 D_i(1\leq D_i \leq 10^9)


输出

输出最终落到井内的盘子数量。


样例

输入

7 5
5
6
4
3
6
2
3
2
3
5
2
4

输出

4
提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交