循环播放列表

题目描述

我们有一个包含 $N$ 首歌的播放列表,歌曲编号为 $1, \dots, N$。

歌曲 $i$ 的时长是 $A_i$ 秒。

播放这个播放列表时,会依次播放歌曲 $1$、歌曲 $2$、……、歌曲 $N$。当歌曲 $N$ 结束后,播放列表会从头开始,再次从歌曲 $1$ 播放。在播放一首歌的过程中不会开始播放下一首;一首歌结束后,下一首会立刻开始播放。

在播放列表开始播放后恰好经过 $T$ 秒的时刻,正在播放的是哪一首歌?另外,从这首歌开始播放以来经过了多长时间?

保证不会出现播放列表在开始播放后恰好 $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

数据范围

• $1 \le N \le 10^5$
• $1 \le T \le 10^{18}$
• $1 \le A_i \le 10^9$
• 播放列表在开始播放后恰好 $T$ 秒的时刻不会切换歌曲。
• 输入中的所有值均为整数。