logo AlgoBeat OnlineJudge
登录 注册

#102277. [BZOJ 2277] [Poi2011]Strongbox

内存限制:32 MiB 时间限制:60000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

有一个密码箱, 中的某些整数是它的密码,且满足,如果 都是它的密码,那么 也是它的密码( 可以相等)。

某人试了 次密码,前 次都失败了,最后一次成功了。

问:该密码箱最多有多少不同的密码。

输入格式

第一行两个整数

下面一行 个整数,表示每次试的密码。

保证存在合法解。

输出格式

一行一个整数表示答案。

样例

样例输入 #1

42 5
28 31 10 38 24

样例输出 #1

14

数据范围与提示

对于 的数据,