Hội chợ Berland

Hội chợ Berland có $n$ gian hàng xếp thành một vòng tròn, đánh số từ $1$ đến $n$ theo chiều kim đồng hồ (gian $n$ kề với gian $1$). Gian hàng thứ $i$ bán kẹo với giá $a_i$ đồng một cái và có lượng kẹo không giới hạn.

Polycarp mang theo $T$ đồng và đi theo đúng quy tắc sau:

• xuất phát tại gian hàng số $1$;
• tại gian hàng đang đứng, nếu số tiền còn lại đủ để mua đúng một cái kẹo thì anh mua ngay một cái (không bao giờ mua hai cái tại cùng một lượt ghé);
• sau đó anh đi tiếp sang gian hàng kế theo chiều kim đồng hồ, bất kể vừa rồi có mua được kẹo hay không.

Polycarp cứ đi vòng quanh như vậy mãi. Quá trình chỉ dừng lại khi số tiền còn lại không đủ mua kẹo ở bất kỳ gian hàng nào nữa.

Hãy tính tổng số kẹo Polycarp mua được.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $T$ — số gian hàng và số tiền Polycarp mang theo.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$ — giá một cái kẹo tại từng gian hàng.

Dữ liệu ra

In ra một số nguyên duy nhất: tổng số kẹo Polycarp mua được.

Ràng buộc

• $1\le n\le 2·{10}^5$
• $1\le T\le {10}^{18}$
• $1\le a_i\le {10}^9$

Ví dụ