Em bé cuối cùng

Có $n$ em bé xếp thành một hàng, đánh số từ $1$ đến $n$ theo thứ tự ban đầu trong hàng. Em bé thứ $i$ muốn nhận được ít nhất $a_i$ chiếc kẹo.

Việc phát kẹo diễn ra theo quy tắc sau, lặp lại đến khi hàng rỗng:

1. Phát đúng $m$ chiếc kẹo cho em bé đang đứng đầu hàng.
2. Nếu sau lần phát này, tổng số kẹo em đó nhận được vẫn nhỏ hơn yêu cầu của em ấy ($a_i$), em đó đi xuống cuối hàng. Ngược lại, em đó về nhà.

Hãy cho biết chỉ số ban đầu của em bé cuối cùng về nhà.

Dữ liệu vào

• Dòng thứ nhất chứa hai số nguyên $n$ và $m$.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

In ra một số nguyên duy nhất là chỉ số (theo vị trí ban đầu) của em bé cuối cùng về nhà.

Ràng buộc

• $1\le n\le 100$
• $1\le m\le 100$
• $1\le a_i\le 100$

Ví dụ