Alice sống ở một đất nước có \(n\) thành phố, các thành phố được đánh số từ 1 đến \(n\). Thành phố thứ \(i\) được đánh giá có \(a_{i}\) điểm hấp dẫn du khách. Alice muốn đi du lịch qua \(k\) thành phố, bắt đầu từ thành phố có điểm hấp dẫn là 1. Alice sẽ di chuyển từ thành phố thứ \(i\) đến thành phố thứ \(j\) nếu \(a_{j} - a_{i} = 1\).

Yêu cầu: Hãy cho biết hành trình xa nhất mà Alice đi được qua \(k\) thành phố. Biết rằng độ dài hành trình từ thành phố \(i\) đến thành phố \(j\) là \(j - i\).

Dữ liệu vào:

+ Dòng đầu tiên ghi số nguyên \(t\ (t \leq 10)\) cho biết số lượng bộ dữ liệu.

+ Mỗi hai dòng tiếp theo cho biết thông tin về một bộ dữ liệu:

- Dòng đầu tiên ghi hai số nguyên dương \(n,\ k\) \((1 \leq k \leq n \leq \ 10^{5})\).

- Dòng thứ hai ghi \(n\) số \(a_{1},\ a_{2},\ldots,\ a_{n}\ (1 \leq a_{i} \leq k)\).

Dữ liệu vào luôn đảm bảo có kết quả.

Dữ liệu ra:

+ Gồm \(t\) dòng, mỗi dòng ghi kết quả tương ứng của một bộ dữ liệu trong Input

Ví dụ: