#描述#
一天DD发现YCC和LCS两人正在玩游戏，游戏是这样的：YCC先写下了N个数字，然后让LCS在小于等于M的正整数中选择一个数，这个数不被N个数中的任何一个整除。-_-。
<BR>
但是偶想知道LCS到底有多少种不同的选择(⊙o⊙)？

#格式#
##输入格式##
不超过10组数据，处理到文件结束。
每组数据第一行两个数N和M(1&lt=N&lt=12,1&lt=M&lt=10^4)，接下来一行包含N个整数，都小于M。

##输出格式##
输出LCS有多少种不同的选择。

#样例1#
##样例输入1##

2 10
3 4
3 20
2 7 4

##样例输出1##

5
9

#限制#
1000ms
32768KB

#提示#

#来源#
zjut_DD