Swimming drones are used to monitor

Swimming drones are used to monitor the quality of water in main rivers of the city. There are M swimming drones. Each drone has a unique ID from 1 to M. A drone swims freely in rivers to collect water samples and analyse different indicators of water at different locations, then returns to the research center. Each drone has its own swimming duration and can conduct only one experiment at a time. The research center needs to perform N water experiments. When a drone is available, it can be assigned to conduct the next experiment. If there are more than one drone available at the same time, the drone with the smallest ID will be chosen. Please identify which drone will conduct the last experiment.
Input The first line of input contains two positive integers N and M, the number of experiments to be conducted and the number of drones, respectively. (1 ≤ N < 231 and 1 ≤ M ≤ 1000) The second line contains M positive integers denoting the swimming duration (in minutes) of each drone. The swimming duration of a drone is from 1 to 15 minutes. Two consecutive numbers in a line are separated by a space.
Output Display the ID of the drone conducting the last experiment

Kết quả (Việt) 1:

Mục tiêu giả lập bơi được sử dụng để giám sát chất lượng nước trong sông chính của thành phố. Không có M bơi mục tiêu giả lập. Mỗi mục tiêu giả có một ID duy nhất từ 1 đến M. Một bơi tự do trong các sông để thu thập các mẫu nước và phân tích các chỉ số khác nhau của nước tại địa điểm khác nhau, sau đó trả về cho Trung tâm nghiên cứu. Mỗi mục tiêu giả có thời gian bơi riêng của nó và có thể tiến hành các thử nghiệm chỉ có một lúc một thời gian. Trung tâm nghiên cứu nhu cầu để thực hiện các thí nghiệm nước N. Khi một mục tiêu giả có sẵn, nó có thể được chỉ định để tiến hành các thử nghiệm tiếp theo. Nếu có nhiều hơn một mục tiêu giả có sẵn tại cùng một thời gian, các mục tiêu giả với ID nhỏ nhất sẽ được chọn. Hãy xác định mục tiêu giả định sẽ tiến hành các thử nghiệm cuối cùng. Nhập vào dòng đầu tiên của đầu vào có chứa hai số nguyên dương N và M, số lượng các thí nghiệm được tiến hành và số lượng mục tiêu giả lập, tương ứng. (1 ≤ N < 231 và 1 ≤ M ≤ 1000) Dòng thứ hai chứa các số nguyên dương M biểu thị thời gian bơi (trong vài phút) của mỗi mục tiêu giả. Trong suốt thời gian bơi một là từ 1 đến 15 phút. Hai con số trong một dòng được ngăn cách bởi một không gian. Đầu ra Hiển thị ID của các mục tiêu giả tiến hành các thử nghiệm cuối cùng

Kết quả (Việt) 2:

Bể bay không người lái được sử dụng để giám sát chất lượng nước ở các sông chính của thành phố. Có M bay không người lái bơi. Mỗi bay không người lái có một ID duy nhất từ 1 đến M. bay không người lái bơi tự do ở các sông để thu thập mẫu nước và phân tích các chỉ số khác nhau của nước ở các địa điểm khác nhau, sau đó trở về trung tâm nghiên cứu. Mỗi mục tiêu giả có thời gian bơi riêng của mình và có thể tiến hành chỉ một thử nghiệm tại một thời điểm. Các trung tâm nghiên cứu cần thực hiện các thí nghiệm nước N. Khi một mục tiêu giả có sẵn, nó có thể được chỉ định để tiến hành các thí nghiệm tiếp theo. Nếu có nhiều hơn một mục tiêu giả có sẵn cùng một lúc, các mục tiêu giả với ID nhỏ nhất sẽ được chọn. Hãy xác định mục tiêu giả sẽ tiến hành các thử nghiệm cuối cùng.
Input Dòng đầu tiên chứa hai số nguyên dương N và M, số lượng các thí nghiệm được tiến hành và số lượng các mục tiêu giả lập, tương ứng. (1 ≤ N <231 và 1 ≤ M ≤ 1000) Dòng thứ hai chứa M số nguyên dương biểu thị thời gian bơi (tính theo phút) của mỗi mục tiêu giả. Thời gian bơi của một mục tiêu giả là 1-15 phút. Hai số liên tiếp trong một dòng cách nhau một khoảng trống.
Output hiển thị ID của bay không người lái tiến hành các thử nghiệm cuối cùng