给定两个长度为 n 的序列 a,b,你可以选择任意一个数 w 插入 a 序列中。请问至少需要多少次操作,使得你可以在 a 中选择 n 个数组成一个新序列 c,并且所有的 ci≤bi。
输入的第一行包含一个整数n(1≤n≤105),表示序列长度。
第二行输入 n 个整数 ai(1≤ai≤108),表示序列 a。
第三行输入 n 个整数 bi(1≤bi≤108),表示序列 b。
输出仅包含一个整数,表示最少操作数。
输入样例
6
1000 1400 2000 2000 2200 2700
800 1200 1500 1800 2200 3000
输出样例
2
可以插入两个数800,1800,并选择[800,1000,1400,1800,2000,2000]作为序列 c。