求容斥原理实现代码tnl

小C给他的每一份零食编了号，每次他会拿出编号在[a,b]区间里能被8整除却不能被另外一些数中的任意一个整除的零食吃掉。现在请你帮他算一算他这一次到底能吃多少份零食吧？

【输入格式】 从文件 food.in 中读入数据。 第一行一个数n，代表不能被整除的数的个数。 第二行n个数，中间用空格隔开。 第三行两个数a，b，中间一个空格。 【输出格式】 输出到文件 food.out 中。 一个整数，为牛牛能吃到的零食份数，也就是[a,b]间中能被8整除却不能被给出的那n个数中任意一个整除的数的个数。

【输入输出样例1】 3
7764 6082 462
2166 53442 6378

【数据规模】 1≤n≤15，1≤a≤b≤10^9