Start: 2025-01-06 00:00:00

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

End: 2025-01-18 00:00:00
Now  2025-04-16 07:57:57  类型: IOI  状态: Ended 

P6. 扔盘子
Description

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

盘子有几种命运: 

1 、掉到井底。 

2 、被卡住。 

3 、落到别的盘子上方。

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

如图井和盘子信息如下:

井: 5 6 4 3 6 2 3

盘子: 2 3 5 2 4

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

Input

第 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)


Output

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


Examples

Input

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

Output

4
Submit

题目参数
Time Limit 1 second
Memory Limit 128 MB
Submit