有一口井,井的高度为 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 |