Score : $300$ points

问题陈述

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

当播放列表播放时，按照歌曲 $1$, 歌曲 $2$, $\ldots$, 歌曲 $N$ 的顺序依次播放。当歌曲 $N$ 结束时，播放列表会从歌曲 $1$ 开始重新循环播放。在一首歌曲播放期间，下一首歌曲不会播放；当一首歌曲结束时，下一首歌曲会立即开始播放。

在播放列表开始播放后恰好 $T$ 秒时，正在播放的是哪首歌？同时，从该歌曲开始播放起已经过去了多少秒？
没有输入情况会在播放列表开始播放后恰好 $T$ 秒时切换歌曲。

以上为通义千问 qwen-max 翻译，仅供参考。

Problem Statement

We have a playlist with $N$ songs numbered $1, \dots, N$.
Song $i$ lasts $A_i$ seconds.

When the playlist is played, song $1$, song $2$, $\ldots$, and song $N$ play in this order. When song $N$ ends, the playlist repeats itself, starting from song $1$ again. While a song is playing, the next song does not play; when a song ends, the next song starts immediately.

At exactly $T$ seconds after the playlist starts playing, which song is playing? Also, how many seconds have passed since the start of that song?
There is no input where the playlist changes songs at exactly $T$ seconds after it starts playing.

Constraints

• $1 \leq N \leq 10^5$
• $1 \leq T \leq 10^{18}$
• $1 \leq A_i \leq 10^9$
• The playlist does not change songs at exactly $T$ seconds after it starts playing.
• All values in the input are integers.

Input

The input is given from Standard Input in the following format:

$N$ $T$

$A_1$ $\ldots$ $A_N$

Output

Print an integer representing the song that is playing at exactly $T$ seconds after the playlist starts playing, and an integer representing the number of seconds that have passed since the start of that song, separated by a space.

Sample Input 1

3 600
180 240 120

Sample Output 1

1 60

When the playlist is played, the following happens. (Assume that it starts playing at time $0$.)

• From time $0$ to time $180$, song $1$ plays.
• From time $180$ to time $420$, song $2$ plays.
• From time $420$ to time $540$, song $3$ plays.
• From time $540$ to time $720$, song $1$ plays.
• From time $720$ to time $960$, song $2$ plays.
• $\qquad\vdots$

At time $600$, song $1$ is playing, and $60$ seconds have passed since the start of that song.

Sample Input 2

3 281
94 94 94

Sample Output 2

3 93

Sample Input 3

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

Sample Output 3

6 678912340

update @ 2024/3/10 11:48:12