当前没有测试数据。

C - 循环播放列表

得分：$300$ 分

问题描述

我们有一个包含 $N$ 首歌曲的播放列表，编号为 $1$ 到 $N$。第 $i$ 首歌曲的持续时间为 $A_i$ 秒。

当播放列表被播放时，先播放歌曲 $1$，接着播放歌曲 $2$，以此类推，直到播放完歌曲 $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$ 秒时刻正在播放的歌曲编号，以及自该歌曲开始播放以来过了多少秒，用一个空格分隔。

3 600
180 240 120

1 60

播放列表的播放情况如下所示（假设播放列表从时间 $0$ 开始播放）。

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

在时间 $600$，播放歌曲 $1$，自该歌曲开始播放以来过了 $60$ 秒。

3 281
94 94 94

3 93

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

6 678912340