AT_arc133_b [ARC133B] Dividing Subsequence

**【题目大意】** 给定两个长度为 $n(n\le 2\times 10^5)$ 的 $1\sim n$ 的排列 $\text{P}$ 和 $\text{Q}$。 现在需要在 $\text{P}$ 和 $\text{Q}$ 中分别取出长度为 $k$ 两个子序列 $\text{A}$ 和 $\text{B}$，满足 $\forall i\in [1,k],a_i\mid b_i$。 最大化 $k$，求 $k$。

共三行。 第一行一个整数 $n$。 第二行 $n$ 个整数表示排列 $\text{P}$。 第三行 $n$ 个整数表示排列 $\text{Q}$。

一行一个整数 $k$ 表示答案。

### 制約 - $ 1\ \leq\ N\ \leq\ 200000 $ - $ P $ は $ (1,2,\cdots,N) $ の順列である - $ Q $ は $ (1,2,\cdots,N) $ の順列である - 入力される値はすべて整数である ### Sample Explanation 1 $ P $ から部分列 $ (1,2) $ を，$ Q $ から部分列 $ (4,2) $ を取り出すと，これは条件を満たします． 長さ $ 3 $ 以上の部分列を条件を満たすように取ることはできないため，答えは $ 2 $ です．