Koa và Bãi biển (bản khó)

Bãi biển gồm (từ trái sang phải): bờ, sau đó là $n+1$ mét biển, và một hòn đảo ở mét thứ $n+1$ tính từ bờ. Độ sâu của biển tại mét thứ $i$ (với $1\le i\le n$) là $d_i$.

Thủy triều dao động theo tham số $k$. Đặt mảng $p$ đánh chỉ số từ $0$, độ dài $2k$:

$$p=[0,1,2,\dots ,k-1,k,k-1,\dots ,2,1].$$

Tại thời điểm $t$ (số nguyên, $t\ge 0$), độ sâu tại mét thứ $i$ bằng $d_i+p[tmod2k]$.

Tại thời điểm $t=0$ Koa đứng ở bờ và muốn tới hòn đảo. Giả sử tại thời điểm $t$ Koa đang ở vị trí cách bờ $x$ mét ($0\le x\le n$):

• Trong một giây, Koa có thể bơi ra xa thêm $1$ mét ($x$ thành $x+1$) hoặc đứng yên ($x$ giữ nguyên); trong cả hai trường hợp $t$ tăng lên $t+1$.
• Koa bơi kém nên tại mọi thời điểm nguyên $t$, nếu Koa đang ở vị trí $x$ với $1\le x\le n$ thì độ sâu ở đó phải thỏa mãn $d_x+p[tmod2k]\le l$, nếu không Koa sẽ chết đuối.
• Khi Koa đang bơi (di chuyển) thì thủy triều không ảnh hưởng tới cô (cô không thể chết đuối trong lúc bơi); điều kiện trên chỉ xét tại các thời điểm nguyên khi cô đang đứng tại một vị trí.
• Bờ (vị trí $0$) và hòn đảo (vị trí $n+1$) là đất liền, không bị thủy triều tác động; Koa có thể chờ ở bờ bao lâu tùy ý. Khi tới được hòn đảo, Koa dừng lại và nghỉ ngơi.

Hãy xác định Koa có thể đi từ bờ tới hòn đảo hay không.

Dữ liệu vào

• Dòng đầu chứa số nguyên $t$ là số bộ dữ liệu.
• Với mỗi bộ dữ liệu:
  • Dòng thứ nhất chứa ba số nguyên $n$, $k$, $l$.
  • Dòng thứ hai chứa $n$ số nguyên $d_1,d_2,\dots ,d_n$.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra Yes nếu Koa có thể tới được hòn đảo, ngược lại in ra No. Có thể in bằng chữ hoa hoặc chữ thường tùy ý.

Ràng buộc

• $1\le t\le {10}^4$
• $1\le n\le 3·{10}^5$
• $1\le k\le {10}^9$
• $1\le l\le {10}^9$
• $0\le d_i\le {10}^9$
• Tổng $n$ trên tất cả các bộ dữ liệu không vượt quá $3·{10}^5$.

Ví dụ