Divisible Subsequences

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=244&page=show_problem&problem=3372 [PDF](https://uva.onlinejudge.org/external/122/p12220.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12220/2c6b8ec14ec29323cd6c0e45b68de99319872794.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12220/0ec1aa9160a3da1e6cb88a8474859b73e908345a.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12220/9fd0076ab12f6486b6ff82678065840bf396a277.png)

输入输出样例

输入样例 #1

2
7 3
1 2 3
4 8
2 1 2 1 1 2 1 2

输出样例 #1

0
6