← 返回题目列表

AtCoder · abc281_c

E. 循环播放列表

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

我们有一个播放列表 N 歌曲已编号 1, \dots, N.
歌曲 i 持续 A_i 秒。

播放播放列表时,歌曲 1,歌曲 2, \ldots和歌曲 N 按此顺序播放。当歌 N 结束,播放列表重复播放,从歌曲开始 1 。播放一首歌曲时,不会播放下一首歌曲;当一首歌结束时,下一首歌曲立即开始。

正好 T 播放列表开始播放后几秒,正在播放哪首歌曲?另外,从那首歌开始到现在已经过去了多少秒?
没有输入使播放列表准确地更改歌曲 开始播放后 T 秒。

约束

  • 1 \leq N \leq 10^5
  • 1 \leq T \leq 10^{18}
  • 1 \leq A_i \leq 10^9
  • 播放列表不会准确地更改歌曲 T 秒。
  • 输入中的所有值都是整数。

输入

输入由标准输入按以下格式给出:

N T
A_1 \ldots A_N

输出

打印一个整数,代表正在播放的歌曲 播放列表开始播放后的 T 秒数,以及表示自该歌曲开始以来经过的秒数的整数,以空格分隔。


示例输入 1

3 600
180 240 120

示例输出 1

1 60

播放播放列表时,会发生以下情况。 (假设它开始播放的时间 0.)

  • 从时间 0 到时间 180,歌曲 1 播放。
  • 从时间 180 到时间 420,歌曲 2 播放。
  • 从时间 420 到时间 540,歌曲 3 播放。
  • 从时间 540 到时间 720,歌曲 1 播放。
  • 从时间 720 到时间 960,歌曲 2 播放。
  • \qquad\vdots

时间 600,歌曲 1 正在播放,并且 自那首歌开始以来已经过去了 60 秒。


示例输入 2

3 281
94 94 94

示例输出 2

3 93

示例输入 3

10 5678912340
1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000

示例输出 3

6 678912340