Problem D
Early Winter

Yraglac really hates early winter. So he was greatly annoyed when it snowed early this year. His friend however claimed that summer is always too short in Galcary so there’s nothing to complain about.

Yraglac doesn’t believe his friend. So he decides to look up the historical weather report for the past $n$ years to figure out when it usually starts snowing. For each year in the past $n$ years, the historical weather report records $d_i$, the number of days between the end of summer and the first day of snow on the $i^{\text{th}}$ year. You may assume it never snows during summer in Galcary, as that would be absurd.

Given the historical data, Yraglac would like to know the number of consecutive years right before the current year with a larger gap between the end of summer and the first day of snow. More formally, suppose the current year is $m$. Then he’d like to determine the largest integer $k$ for which $d_{m-1},d_{m-2},\dots ,d_{m-k}>d_m$, or determine that it had never snowed this early in the last $n$ years.

Input

The first line of the input contains two integers $n$ and $d_m$. It is guaranteed that $1\le n\le 100$ and $0\le d_m\le 100$.

The next line of the input contains $n$ integers. The $i^{\text{th}}$ integer denotes $d_{m-i}$. It is guaranteed that $0\le d_{m-i}\le 100$.

Output

If there exists an integer $k$ for which $d_{m-k}\le d_m$, print “It hadn’t snowed this early in $k$ years!” (without quotes). Otherwise, print “It had never snowed this early!” (without quotes).

4 2
3 3 3 2

It hadn't snowed this early in 3 years!

2 10
0 100

It hadn't snowed this early in 0 years!

3 1
42 43 44

It had never snowed this early!