问题陈述

我们有一个包含 $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