題目內容：
給出包含m個數字的列表，和列表中所有數字的所有質因數。求出最長的子列表，使得子列表中所有數字的乘積是乙個完全平方數.
輸入描述
輸入檔案包含多組測試資料。第一行包含兩個整數n , m ( 1 <= n <= 30 , 1 <= m <= 30000 ). n是質因數的個數。接下來一行有n個整數，給出所有的質因數。然後一行包含m個整數，給出列表。
輸出描述
對於每組資料，輸出最長子列表的兩個位置座標l r。l是該子列表在列表中的起始位置，r是結束位置。如果多種情況都滿足子列表長度最大，輸出l最小的乙個。如果不存在這樣的子列表輸出「none」。
輸入樣例
3 42 3 5
4 9 25 6
3 42 3 5
6 6 3 3
0 0
輸出樣例
1 31 4
7 2 念數字（15 分）
7 2 念數字 15 分 輸入乙個整數，輸出每個數字對應的拼音。當整數為負數時，先輸出fu字。十個數字對應的拼音如下 0 ling 1 yi 2 er 3 san 4 si 5 wu 6 liu 7 qi 8 ba 9 jiu輸入在一行中給出乙個整數，如 1234。在一行中輸出這個整數對應的拼音，每...
7 30 念數字（15 分）
輸入乙個整數，輸出每個數字對應的拼音。當整數為負數時，先輸出fu字。十個數字對應的拼音如下 0 ling 1 yi 2 er 3 san 4 si 5 wu 6 liu 7 qi 8 ba 9 jiu輸入格式 在一行中輸出這個整數對應的拼音，每個數字的拼音之間用空格分開，行末沒有最後的空格。如yi ...
7 25 念數字 15 分
輸入乙個整數，輸出每個數字對應的拼音。當整數為負數時，先輸出fu字。十個數字對應的拼音如下 0 ling 1 yi 2 er 3 san 4 si 5 wu 6 liu 7 qi 8 ba 9 jiu輸入在一行中給出乙個整數，如 1234。在一行中輸出這個整數對應的拼音，每個數字的拼音之間用空格分開...