接下来 T 组，每组数据第一行包含四个非负整数 x、y、p、k，分别表示小C 的英雄的生命值、敌方英雄的生命值，模数和士兵个数。
第二行包含 k 个正整数 a1、a2、……、ak，分别表示每个士兵的生命值。
6 1 10 101 0 100 1 101 0 50 30 4903 2 1 1 987 654 233 1 321 1000000000 999999999 233 3 1 2 3 1000000000 999999999 3 3 1 2 3
51 37 1035 118 117 2
对于 10% 的评测用例，x, y, a1, · · · , ak ≤ 10。
对于 20% 的评测用例，x, y, a1, · · · , ak ≤ 100。
对于 50% 的评测用例，x, y, a1, · · · , ak ≤ 1000。
另有 10% 的评测用例，p = 3。
另有 20% 的评测用例，p ≤ 100。
对于全部评测用例，1 ≤ x, y, a1, · · · , ak ≤ 109，3 ≤ p ≤ 10000 且 p 为质数，0 ≤ k ≤ 10。