### 问题描述 小婷给了你两个长度为 $n$ 的排列，分别是 $a$ 和 $b$，现在请你从 $a$ 和 $b$ 中分别挑出两个子序列，需要满足这两个子序列长度相等，而且对于 $1 \leq i \leq len$ ，满足 $a_i|b_i$ ，小婷想知道你能取出的子序列的最长长度。 注意：$len$ 表示取出的子序列的长度，$a_i|b_i$ 表示 $a_i$ 可以整除 $b_i$。 ### 输入格式 第一行一个整数 $n$，表示两个排列的长度。 第二行有 $n$ 个整数，代表排列 $a$。 第三行有 $n$ 个整数，代表排列 $b$。 ### 输出格式 输出一个数，代表可以取出的子序列的最长长度。 ### 样例输入 ``` 4 3 1 4 2 4 2 1 3 ``` ### 样例输出 ``` 2 ``` ### 数据范围 $1 \leq n \leq 10^5$，$1 \leq a_i,b_i \leq n$。 样例中取出的子序列分别为 从 $a$ 中取出的 $1,2$。 从 $b$ 中取出的 $4,2$。