#2028. [DTOI 2023] A. 小狗哥哥
[DTOI 2023] A. 小狗哥哥
题目描述
下文的所有参数均默认为整数。
作为一位(7k7k 小游戏的)游戏开发者,你设计了如下(简陋的不如小狗哥哥幼儿园大班的毕业设计的)游戏,存在两个要素:
- 一个敌对生物,其血量为 。
- 主角的武器,分为 级,第 级的伤害是 。
游戏的平衡性需要提前规划,所以你还有一个序列 ,其含义如下:
- 表示敌对生物被第 级武器恰好攻击 下会死。
可惜你忘记了 具体是多少,所以你需要求出所有可能的 的个数。
如果可能有无数个 ,那么请输出 xiaogougege。
输入格式
第一行两个正整数 。
第二行 个正整数,表示序列 。
输出格式
一行一个整数,表示可能的 的个数,或字符串 xiaogougege,其具体含义见题目描述。
样例
3 3
3 2 1
1
题目来源:洛谷 P8938