#P1003. 龙马的特训发球

龙马的特训发球

image

龙马的发球特训

题目背景

青学的网球场上,夕阳将影子拉得很长。越前龙马(Echizen Ryoma)正在进行最后的外旋发球练习。

龙崎樱乃(Ryuzaki Sakuno)在一旁帮忙递球。看着龙马挥汗如雨的样子,她希望能通过改变喂球的节奏来提升龙马的临场应对能力。樱乃准备了 NN 个网球,每个球都标记了一个“回击难度”。

题目描述

龙马当前的专注度SS。 樱乃会依次抛出 NN 个球,第 ii 个球的回击难度AiA_i

龙马的回击规则如下:

  1. 如果龙马当前的专注度 SS 大于或等于 球的难度 AiA_i,他就能打出完美的一球(Nice Shot!)。此时,由于手感提升,他的专注度 SS 会增加 11 点。
  2. 如果龙马当前的专注度 SS 小于 球的难度 AiA_i,他会回击失误或者回球质量不高(Mada Mada Dane)。此时,他的专注度 SS 会减少 11 点。

特别说明:龙马的心理素质很强,但专注度最低也只会降到 00,不会变成负数。

请计算在 NN 次抛球结束后,龙马总共打出了多少个完美回击,以及他训练结束后的最终专注度是多少。

输入格式

第一行包含两个整数 NNSS (1N1051 \le N \le 10^5, 0S1090 \le S \le 10^9)。 第二行包含 NN 个整数 AiA_i (0Ai1090 \le A_i \le 10^9),表示抛球的难度顺序。

输出格式

输出一行,包含两个整数,用空格隔开。 第一个整数表示完美回击的次数。 第二个整数表示最终的专注度

样例数据

输入 #1

5 10
8 10 15 5 20

输出 #1

3 11

样例解释

样例 #1 解释: 初始 S=10S=10

  1. 难度 8:10810 \ge 8,成功。次数=1,SS 变 11。
  2. 难度 10:111011 \ge 10,成功。次数=2,SS 变 12。
  3. 难度 15:12<1512 < 15,失败。次数=2,SS 变 11。
  4. 难度 5:11511 \ge 5,成功。次数=3,SS 变 12。
  5. 难度 20:12<2012 < 20,失败。次数=3,SS 变 11。 结果:3 次成功,最终专注度 11。

输入 #2

6 2
1 4 2 5 1 1

输出 #2

4 4