URI Online Judge | 3139

Seeking New Followers

By Roger Eliodoro Condras, UFSC-ARA BR Brazil

Timelimit: 1

Morgana loves to play and stream her plays. Several years ago she had created a page and eventually, whenever she had free time, she transmitted her games.

She decided to dive into the world of streaming and started broadcasting every day. As time passes, her channel has been gaining more followers every day and she receives an email from the platform informing that reaching some criteria on her page she can enter the partner program and gain even more visibility on her channel.

To be able to join, it is necessary to reach a minimum number of followers that she has not yet reached. Analyzing the metrics on her page, she noticed something interesting. The number of new subscribers to your channel in one day is always equal to the average subscriber ceiling in the previous 30 days.

Based on this information, she would like to estimate how many days it will take for her to reach the minimum number of subscribers in order to participate in the platform's partner program. Do you get to help her by writing a program that calculates that response?


The entry has two lines. In the first line there are two integers N and M (1 \(\leq\) N < M \(\leq\) 109) separated by a space, the current number of followers on the page and the minimum number of followers required to associate with the platform respectively.

The second line has 30 integers Di (1 \(\leq\) Di \(\leq\) 105) separated by a space, and the i-th number of that sequence represents the number of subscribers on day i of the last 30 days. The first number in this list represents the oldest record and the rest follow the chronological order until the last day that represents the most recent record.


A line containing a single integer. The number of days required to reach the minimum number of followers to join the platform.

Input Sample Output Sample

100 126
5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5