第一行包含4个整数,分别为N,T,M,P
之后T行,每行一个鏊数,代表Bi
N,M≤10^9,P≤10^5,Bi≤10^9
0≤T≤N,M>O,Bi>0,T≤15
2 1 10 13
3
12
【样例说明1】
只有一种超级神器,数量不超过3
当不选择超级神器时,另一种宝具可以挑选0到10件,共11种方案
当选择1件神器出来时,另一种宝具可以挑选0到9件,共10种方案
当挑选2件神器时,共9种方案
挑选3件神器时,共8种方案
一共有11+10+9+8=38种方案,38mod13=12,于是答案等于12