https://chuyenhalong.ucode.vn/problems/bai-43-ong-gia-noel-chia-keo-119335
Ông già Noel đến một ngôi trường mẫu giáo có 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ừ đến . Học sinh thứ muốn nhận được it nhất chiếc kẹo.
Ông già Noel yêu cầu các em xếp hàng. Em thứ đứng ở vị trí thứ trong hàng. Sau đó ông bắt đầu chia kẹo theo cách như sau:
– Tặng 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 đó ra khỏi 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 cách nhau bởi dấu cách;
– Dòng thứ hai chứa số nguyên cách nhau bởi dấu cách.
Ràng buộc
Đầ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ụ
Sample input | Sample output |
5 2 1 3 1 4 2 | 4 |
6 4 1 1 2 2 3 3 | 6 |