#2028. [DTOI 2023] A. 小狗哥哥

[DTOI 2023] A. 小狗哥哥

题目描述

下文的所有参数均默认为整数。

作为一位(7k7k 小游戏的)游戏开发者,你设计了如下(简陋的不如小狗哥哥幼儿园大班的毕业设计的)游戏,存在两个要素:

  1. 一个敌对生物,其血量为 mm。
  2. 主角的武器,分为 nn 级,第 ii 级的伤害是 i×pi\times p。

游戏的平衡性需要提前规划,所以你还有一个序列 {an}\{a_n\},其含义如下:

  • aia_i 表示敌对生物被第 ii 级武器恰好攻击 aia_i 下会死。

可惜你忘记了 pp 具体是多少,所以你需要求出所有可能的 pp 的个数。

如果可能有无数个 pp,那么请输出 xiaogougege。

输入格式

第一行两个正整数 n,mn,m。

第二行 nn 个正整数,表示序列 {an}\{a_n\}。

输出格式

一行一个整数,表示可能的 pp 的个数,或字符串 xiaogougege,其具体含义见题目描述。

样例

3 3
3 2 1
1

题目来源:洛谷 P8938