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 luôn đảm bảo có kết quả.

Dữ liệu vào

• Dòng đầu tiên ghi số nguyên ~ t ~ ~ ( t ≤ 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 ≤ k ≤ n ≤ 10^5) ~.
• Dòng thứ hai ghi ~ n ~ số ~ a_1, a_2, …, a_n ~ ~ ( 1 ≤ a_i ≤ k ) ~.

Kết quả

• 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ụ:

Input 1

2
3 1
1 1 1
5 4
3 1 2 4 2 

Output 1

0
10