题目描述

小明是一个热爱音乐的年轻人，他有一个神奇的音乐播放器，可以播放他收藏的歌曲。这个播放器内置了一系列他喜爱的歌曲，并支持循环播放，让他随时欣赏音乐的魅力。

小明会从第一首歌开始播放，播放器播放完最后一首音乐时，接着又会播第一首音乐，因此他可以一直听下去。然而，有时小明会忘记自己正在播放的歌曲是哪一首，也不知道当前歌曲已经播放了多久。因此，他决定编写一个程序来解决这个问题。

现在，你需要帮助小明编写一个程序，根据给定的歌曲列表和经过的时间，确定此时正在播放的是列表中的哪首歌曲，以及距离该歌曲播放结束还有多长时间。歌曲播放完后是立即切换的。

输入格式

第一行包含两个正整数 $n, t$，表示歌曲列表中的歌曲数量和已经过的时间。

接下来的 $n$ 行，每行包含一个正整数 $x_i$，表示第 $i$ 首歌曲的持续时间。

输出格式

第一行输出一个正整数，表示此时正在播放的歌曲在列表中的编号（从 $1$ 开始计数）。

第二行输出一个正整数，表示距离该歌曲播放结束还需要的时间。

样例

3 10
1
2
3

3
2

样例 1 解释

三首歌的持续时间分别为 $1, 2, 3$ 分钟，经过了 $10$ 分钟。

• 第 $0 \sim 1$ 分钟：播放第 $1$ 首歌；
• 第 $1 \sim 3$ 分钟：播放第 $2$ 首歌；
• 第 $3 \sim 6$ 分钟：播放第 $3$ 首歌；
• 第 $6 \sim 7$ 分钟：播放第 $1$ 首歌；
• 第 $7 \sim 9$ 分钟：播放第 $2$ 首歌；
• 第 $9 \sim 12$ 分钟：播放第 $3$ 首歌。

在第 $10$ 分钟时，正在播放第 $3$ 首歌，距离歌曲结束还需 $12 - 10 = 2$ 分钟。

3 7
1
2
3

2
2

样例 2 解释

该样例的播放过程同上。经过了 $7$ 分钟，此时恰好是第 $2$ 首歌开始播放（第 $1$ 首歌在第 $6 \sim 7$ 分钟播放完毕），因此正在播放第 $2$ 首歌，距离播放结束还需 $9 - 7 = 2$ 分钟。

数据范围与提示

• 对于 $30\%$ 的数据：$n \le 10$，$x_i \le 10$，$t \le 10^2$。
• 对于另外 $20\%$ 的数据：$n \le 10^4$，$x_i = 1$，$t \le 10^9$。
• 对于另外 $20\%$ 的数据：$n \le 10^4$，$x_i \le 10^4$，$t \le 10^9$。
• 对于 $100\%$ 的数据：$n \le 10^5$，$x_i \le 10^9$，$t \le 10^{18}$。