分数: 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