Тайна магического домино Ограничение по времени: 1 секунда Ограничение по памяти: 256 мегабайт В далёком королевстве, где магия и реальность переплетаются, существует легенда о бесконечной цепи магических костяшек домино. Эти костяшки выстроены вдоль старинной дороги и обладают особыми свойствами. Каждая костяшка расположена на координате хі и имеет магическую силу, равную hi, определяющую её способность влиять на другие костяшки. Однажды юная волшебница Оля решила испытать силу этой цепи и толкнула первую костяшку. При падении костяшка выпускает магический импульс, который распространяется вперёд и заставляет падать все костяшки, находящиеся на координатах не больше, чем х; + hi. Каждая следующая костяшка, попавшая под действие импульса, действует аналогично, создавая эффект магической цепной реакции. Строго говоря, при воздействии на костяшку на позициих; будут задеты, и как следствие, выпустят уже свой магический импульс, все костяшки с такими координатами х ;, ЧТО i+hi j

Таким образом, цепная реакция продолжится до тех пор, пока все костяшки не упадут. Оля хочет узнать, сколько костяшек упадет после того, как она толкнула первую костяшку.

Для решения этой задачи Оля обратилась к вам за помощью. Помогите ей написать программу, которая определит количество костяшек, которые упадут после толчка первой костяшки.

Входные данные:

• Первая строка содержит целое число n (1 ≤ n ≤ 10^5) - количество костяшек.
• Вторая строка содержит n целых чисел h1, h2, ..., hn (1 ≤ hi ≤ 10^9) - магические силы костяшек.
• Третья строка содержит целое число x (1 ≤ x ≤ 10^9) - координата первой костяшки.

Выходные данные:

• Выведите одно целое число - количество костяшек, которые упадут после толчка первой костяшки.

Пример ввода: 5 2 1 3 4 2 2

Пример вывода: 4

Объяснение: После толчка первой костяшки, упадут костяшки с магическими силами 2, 1, 3, 4. Костяшка с магической силой 2 не упадет, так как её координата больше, чем x + h.