Tôm và Tép cùng chơi một trò chơi. Tôm có một dãy số, 2 số liên tiếp nhau cách nhau không ít hơn M đơn vị. Tép sẽ đoán các số thuộc dãy số này. Tép đưa ra N lần đoán. Nếu Tép đoán sai Tôm sẽ trả lời là không thuộc dãy nhưng vì muốn Tép vui nên lần nào Tép đoán một số Tôm sẽ trả lời là số đó thuộc dãy.

Tuy nhiên Tép để ý tới tính chất hai số liên tiếp nhau cách nhau không ít hơn K đơn vị, nên anh ấy biết Tôm đang cố tình trả lời sai.

Yêu cầu: Hãy tìm ra lần đoán gần nhất mà sau lần đó Tép biết chắc chắn Tôm đang cố tình trả lời sai.

Dữ liệu vào: TCó cấu trúc như sau:

- Dòng đầu tiên gồm 3 số nguyên dương N, M (N ≤ 2.10⁵; M ≤ 10⁶).

 - Dòng tiếp theo gồm N số cách nhau bởi một dấu cách, số thứ i là số trong lần đoán thứ i của Tép. Tép không đoán lại một số đã đoán rồi.

Kết quả: Một số là lần đoán gần nhất mà Tép biết chắc chắn Tôm cố tình trả lời sai, nếu không có in ra -1.