Ông gài Noel đến một ngôi trường mẫu giáo có n học sinh. Ông sẽ tặng kẹo cho các học sinh. Giả sử tất cả các học sinh được đánh số từ 1 đến n. Học sinh thứ i muốn nhận được ít nhất a[i] chiếc kẹo. Ông già Noel yêu cầu các em xếp hàng. Em thứ i đứng ở vị trí thứ i trong hàng. Sau đó ông bắt đầu chia kẹo như sau: Tặng m chiếc kẹo cho học sinh đầu hàng. Nếu một em vẫn chưa nhận được đủ kẹo như mong muốn, thì em đó sẽ đi về xếp ở cuối hàng và chờ tới lượt sau, ngược lại thì em đó sẽ ra khỏ hàng. Việc chia kẹo của ông già Noel lặp lại cho đến khi không còn học sinh nào trong hàng. Ông già Noel muốn biết, học sinh nào sẽ là người cuối cùng trong hàng. Đầu vào: Dòng đầu chứa hai số nguyên n, m cách nhau bởi dấu cách; Dòng thứ hai chưa m số nguyên a[1],a[2],..,a[n] cách nhau bởi dấu cách Ràng buộc: 1N,m100;1a[i]100,i=1..n Đầu ra: In ra một số nguyên duy nhất, đại diện cho số thứ tự của học sinh cuối cùng trong hàng. Ví dụ 1: Input 5 2 1 3 1 4 2 Output 4 Ví dụ 2: Input 6 4 1 1 2 2 3 3 Output 6