小浣能干脆面超市来了一位美食家——Mr.Kark The Crocodile！当然，它此行的目的不是为了品尝小浣熊（如果干脆面能让它满意的话，最好不要）。作为森林里顶尖的美食家，Mr.Kark对美食的要求自然与众不同：Mr.Kark认为，如果一味享用美味的食物，再美妙的味道也会失去优越性，因此美味的食物必须和普通甚至糟糕的食物一起吃（如果没有令人满意的干脆面，配餐也可以是小浣熊）！

还好，小浣熊有很多实验作品，这些实验品干脆面的味道千奇百怪，恰好可以用来满足这位口味刁钻的美食家。已知小浣熊的实验桌上有n包干脆面排成一列，每包干脆面都有一个美味指数ai；有些干脆面是成功的，其美味指数大于0；有些干脆面的评价不高，其美味指数可能是一个负数。

Mr.Kark希望能有一次完全随心而动的体验，也就是说，它会从某一包干脆面开始，连续吃若干包干脆面，直到吃下的干脆面中、最大美味值和最小美味值的差达到一个阈值m；如果能选择合适的起始位置，也许几包干脆面就能打发它。小浣熊想知道，它的实验品里是否存在这样一个区间，使得Mr.Kard吃下区间里的干脆面后能感到满意而尽快离开；如果有多个这样的区间，小浣熊想知道，最少需要几包干脆面可以满足这位美食家？

输入包含两行，第一行仅两个正整数n, m，中间用空格隔开；

第二行包含n个正整数ai，中间用空格隔开；

若有至少一个区间满足条件，输出一个整数，表示其中最小的区间的长度；

否则就麻烦了，你需要输出"The raccoon should be eaten!"；

对于50%的数据，保证1 <= n <= 1e4；

对于100%的数据，保证1 <= n <= 1e6，0 <= m <= 2e9，-2e9 <= ai <= 2e9；

干脆面