Problem N: 可分的序列

Problem N: 可分的序列

Time Limit: 1 Sec  Memory Limit: 10 MB
Submit: 430  Solved: 90
[Submit] [Status] [Web Board] [Creator:]

Description

zser最近沉迷于玩游戏(有空就溜去后街网吧),从而堕落。zzy为拯救zser便给他出了一道简单的题目(为了增加zser的自信心)
zzy给zser一个长度为n整数序列和一个整数k,zser可以在序列中的整数之间加入‘+’或者‘-’形成表达式,并且计算出表达式的值。
例如:17, 5, -21, 15 可以形成如下表达式:
17 + 5 + -21 + 15 = 16
17 + 5 + -21 - 15 = -14 
17 + 5 - -21 + 15 = 58 
17 + 5 - -21 - 15 = 28 
17 - 5 + -21 + 15 = 6 
17 - 5 + -21 - 15 = -24 
17 - 5 - -21 + 15 = 48 
17 - 5 - -21 - 15 = 18 

现在如果有结果值可以被k整除,那么该序列被是可分的,
如果没有任何的结果值可以被k整除,那么该序列被是不可分的
zser需要告诉zzy,zzy给出的序列是否为可分的


Input

有多组测试数据,对于每组测试数据:
第一行输入两个整数,n和k(1 <= n <= 10000,  2 <= k < = 100)由空格分隔
第二行包含空格分隔的n个整数,对于每个整数的绝对值不大于10000

Output

如果给定的整数序列是可分的,输出"Divisible"(不含引号)
否则输出"Not divisible"(不含引号)

Sample Input Copy

4 7
17 5 -21 15

Sample Output Copy

Divisible