有一个游戏：

给定长度为n的序列，正整数K。

进行m次操作：从序列中选1个数(可重复),计算选出m个数之和s。

再给定一个数p,若s-p是K的倍数,则表示状态1;否则为状态2。

进行T轮游戏，给出T轮游戏中的m,p,求对于每一组m,p有多少种选择方案可达到状态1。

对于100%的测试数据，满足1≤n≤1e6，1≤m≤1，1≤T≤50,1≤K≤200，|ai|,|p|≤1e9

(ai为序列的第i项)