Di chuyển trên đường thẳng

Có một dãy gồm $n$ ô được đánh số từ $1$ đến $n$, xếp thành một hàng ngang.

Người ta xây dựng $n-1$ cổng dịch chuyển. Cổng thứ $i$ (với $1\le i\le n-1$) nối ô $i$ với ô $i+a_i$, và chỉ cho phép đi theo một chiều: từ ô $i$ sang ô $i+a_i$ (không thể đi ngược lại). Điều kiện $1\le a_i\le n-i$ đảm bảo mọi cổng đều dẫn tới một ô hợp lệ trong dãy.

Bạn đang đứng ở ô $1$ và muốn tới ô $t$. Tại mỗi ô $i$ (với $i<n$) bạn chỉ có một lựa chọn duy nhất là dùng cổng thứ $i$ để nhảy tới ô $i+a_i$. Hãy xác định xem bạn có thể tới được ô $t$ hay không.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $t$ — số ô và chỉ số ô đích.
• Dòng thứ hai chứa $n-1$ số nguyên $a_1,a_2,\dots ,a_{n-1}$.

Dữ liệu ra

In ra YES nếu có thể tới được ô $t$, ngược lại in ra NO.

Ràng buộc

• $3\le n\le 3\times {10}^4$
• $2\le t\le n$
• $1\le a_i\le n-i$

Ví dụ