有一个密码箱, 中的某些整数是它的密码,且满足,如果 和 都是它的密码,那么 也是它的密码( 可以相等)。
某人试了 次密码,前 次都失败了,最后一次成功了。
问:该密码箱最多有多少不同的密码。
第一行两个整数 。
下面一行 个整数,表示每次试的密码。
保证存在合法解。
一行一个整数表示答案。
42 5 28 31 10 38 24
14
对于 的数据,,。