У нас є список відтворення з \(N\) пісень, пронумерованих \(1,…,N\). Пісня \(i\) триває \(A_i\) ​ секунд. Під час відтворення списку відтворення пісень \(1, 2, … N\) йде в такому порядку. Коли пісня \(N\) закінчується, список відтворення повторюється, починаючи знову з пісні 1. Під час відтворення пісні наступна пісня не відтворюється; коли пісня закінчується, одразу починається наступна пісня.

Яка пісня відтворюється рівно через \(Т\) секунд після початку відтворення списку пісень?

Крім того, скільки секунд минуло з початку цієї пісні? Немає вхідних даних, коли список відтворення змінює пісні рівно через \(T\) секунд після початку відтворення.

Обмеження

• \(1≤N≤10^5\)
• \(1≤T≤10^{18}\)
• \(1≤A_i ​ ≤10^9\)
• Список відтворення не змінює пісні рівно через \(T\) секунд після початку відтворення.
• Усі значення у вхідних даних є цілими числами.

Формат вхідних даних

Перший рядок містить цілі числа \(N,T\).

Наступний   рядок містить цілі числа \(A_i\).

Формат вихідних даних

У вихідний потік виведіть ціле число, що представляє пісню, яка відтворюється рівно через \(Т\) секунд після початку відтворення списку відтворення, і ціле число, що представляє кількість секунд, що минуло від початку цієї пісні. Числа розділяти пробілом.

Приклад вхідних даних

3 600
180 240 120

Приклад вихідних даних

1 60

Під час відтворення списку відтворення відбувається наступне. (Припустимо, що музика починає грати в момент часу 0.)

• Від моменту часу 0 до часу 180 відтворюється пісня 1.
• Від часу 180 до часу 420 відтворюється пісня 2.
• Від часу 420 до часу 540 грає пісня 3.
• Від часу 540 до часу 720 відтворюється пісня 1.

• Від часу 720 до часу 960 відтворюється пісня 2.

• ⋮

У момент 600 відтворюється пісня 1, і минуло 60 секунд від початку цієї пісні.

Приклад вхідних даних

3 281
94 94 94

Приклад вихідних даних

3 93

Приклад вхідних даних

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

Приклад вихідних даних

6 678912340