题目描述

刘皇叔可是个文化人，Long long ago，他教阿斗一道数学题（古人可是无所不能的），给两个数x,y，求分别两数的因子之和，并mod 1222，得到xx,yy，把xx，yy作为数列p，q的首项，对于给定函数式，得到长度为m的两数列，并求出两数列的最长公共上升子序列长度。 阿斗可被难坏了，为了不辜负皇叔的期望，他一定要知道这道题怎么做，可是实在是能力有限，所以，请你告诉他答案，我们的阿斗智商也是挺高的，只要给出最终答案就可以自己研究出怎么做，所以，为了汉室兴旺，给出答案吧

输入格式

见样例

输出格式

p，q两数列的最长公共上升子序列长度

样例

样例 1

输入 # 1

1
2 2
2
3 1
5 1
1 2 3 4
4

输出 # 1

2