A2434. KRA-The Disks
编程题
提高+/省选-
知识点
题目描述
Johnny 在他生日的那天收到了来自他父母的生日礼物：一个管子和一套圆盘。管子由若干个高度相等的圆柱体组合而成，并且每个圆盘拥有和每段圆柱相同的高度，每个圆柱体上开大小不同的孔。
Johnny 收到这套礼物后，发明了一个小游戏：他按一定顺序将圆盘放入管子当中，他想算出最后一个圆盘会停在哪个深度。
显然，有两种情况会让圆盘停止掉落：其一是圆盘无法通过小孔（即孔的直径小于圆盘的直径），其二则是被其他圆盘挡住。
Johnny 被他自己发明的游戏难住了，他现在把这个问题交给了你，你一定会帮助他解决这个难题的！
Johnny 收到这套礼物后，发明了一个小游戏：他按一定顺序将圆盘放入管子当中，他想算出最后一个圆盘会停在哪个深度。
显然，有两种情况会让圆盘停止掉落：其一是圆盘无法通过小孔（即孔的直径小于圆盘的直径），其二则是被其他圆盘挡住。
Johnny 被他自己发明的游戏难住了，他现在把这个问题交给了你，你一定会帮助他解决这个难题的！
输入格式
第一行两个整数 $n$ 和 $m$，分别代表管子的深度和圆盘的数量。
下一行 $n$ 个整数 $r_i$，代表第 $i$ 层管子小孔的直径。
第三行 $m$ 个整数 $k_i$，代表第 $i$ 个放入管子的圆盘的直径。
下一行 $n$ 个整数 $r_i$，代表第 $i$ 层管子小孔的直径。
第三行 $m$ 个整数 $k_i$，代表第 $i$ 个放入管子的圆盘的直径。
输出格式
输出一个整数，代表最后一个圆盘会停留在第几层。
如果最后一个圆盘无法放入管子，则输出 $0$。
如果最后一个圆盘无法放入管子，则输出 $0$。
输入输出样例
输入 #1
7 3 5 6 4 3 6 2 3 3 2 5
输出 #1
2
说明/提示
$1 \leq n,m \leq 3 \times 10^5$，$1 \leq r_i,k_i \leq 10^9$