Tí và Tèo cùng chơi một trò chơi. Tí 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èo sẽ đoán các số thuộc dãy số này Tèo đưa ra N lần đoán. Nếu Tèo đoán sai Tí sẽ trả lời là không thuộc dãy nhưng vì muốn Tèo vui nên lần nào Tèo đoán một số Tí sẽ trả lời là số đó thuộc dãy.
Tuy nhiên Tèo để ý tới tính chất 2 số liên tiếp nhau cách nhau không ít hơn K đơn vị, nên anh ấy biết Tí đang cố tình trả lời sai. Nên hãy tìm ra lần đoán gần nhất mà sau lần đó Tèo biết chắc chán Tí đang cố tình trả lời sai.
Dữ liệu: Có cấu trúc như sau:
- Dòng đầu gồm 2 số N, M (1 ≤ N ≤ 2.105; 1 ≤ M ≤ 106).
- 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èo. Tèo không đoán lại một số đã đoán rồi.
Kết quả: Một số duy nhất là lần đoán gần nhất mà Tèo biết chắc chắn Tí cố tình trả lời sai, nếu không có in ra -1.
Input |
Output |
Giải thích |
5 2 1 7 5 2 3 |
4 |
Ở lần đoán thứ 4 Tèo biết vì 1 và 2 cách nhau một đơn vị |