TouchStone
  请登录后使用
登录 注册
距离CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P5272
  • 题目
  • P5272果老师玩游戏
    限制 : 时间限制 : - MS   空间限制 : - KB
    评测说明 : 1s 256MB
    问题描述

    果老师最近沉迷一款$RPG$游戏。这个$RPG$游戏一天有$k$分钟,每一天从第$1$分钟开始。有$n$种怪物,第$i$种怪物每天第一次出现的时间为$X_i$分钟,第二次出现的时间为$2*X_i$分钟,第三次出现的时间为$3*X_i$分钟......同一时刻出现的怪物种类越多,打怪获得的经验也越高。 为了高效练级,果老师想知道在一天内出现怪物种类最多的时间点会出现多少种怪物,这样的时间点有多少个。

    输入格式

    第一行包括$2$个正整数$n,k(1≤n≤105,1≤k≤106)$,表示有$n$种怪物,一天有$k$分钟。 接下来一行包括$n$个正整数$X_(1≤X_i≤10^6)$,含义如题面所示。

    输出格式

    输出一行,包括两个整数$a,b$。 $a$表示怪物种类数,$b$表示时间点的个数。

    样例输入 1

    3 6
    2 2 3

    样例输出 1

    3 1

    样例输入 2

    3 5
    2 2 3

    样例输出 2

    2 2

    样例输入 3

    6 10
    1 2 3 4 5 6

    样例输出 3

    4 1

    样例输入 4

    3 5
    6 6 6

    样例输出 4

    0 5

    提示

    对于第一个样例: 在第6分钟时,3种怪物都出现了。

    对于第二个样例: 在第2分钟和第4分钟时,第一种和第二种怪物出现了。

    对于第三个样例: 在第6分钟时,出现了第一种、第二种、第三种、第六种怪物。

    对于第四个样例: 在第1分钟、第2分钟、第3分钟、第4分钟、第5分钟,都没有出现怪物。