A21522.KRA-The Disks

提高+/省选-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

Johnny 在他生日的那天收到了来自他父母的生日礼物:一个管子和一套圆盘。管子由若干个高度相等的圆柱体组合而成,并且每个圆盘拥有和每段圆柱相同的高度,每个圆柱体上开大小不同的孔。

Johnny 收到这套礼物后,发明了一个小游戏:他按一定顺序将圆盘放入管子当中,他想算出最后一个圆盘会停在哪个深度。

显然,有两种情况会让圆盘停止掉落:其一是圆盘无法通过小孔(即孔的直径小于圆盘的直径),其二则是被其他圆盘挡住。

Johnny 被他自己发明的游戏难住了,他现在把这个问题交给了你,你一定会帮助他解决这个难题的!

输入格式

第一行两个整数 nnmm,分别代表管子的深度和圆盘的数量。

下一行 nn 个整数 rir_i,代表第 ii 层管子小孔的直径。

第三行 mm 个整数 kik_i,代表第 ii 个放入管子的圆盘的直径。

输出格式

输出一个整数,代表最后一个圆盘会停留在第几层。

如果最后一个圆盘无法放入管子,则输出 00

输入输出样例

  • 输入#1

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

    输出#1

    2

说明/提示

1n,m3×1051 \leq n,m \leq 3 \times 10^51ri,ki1091 \leq r_i,k_i \leq 10^9

首页