You’re investigating what happened

You’re investigating what happened when one of
your computer systems recently broke down. So far
you’ve concluded that the system was overloaded; it
looks like it couldn’t handle the hailstorm of incoming
requests. Since the incident, you have had ample opportunity
to add more servers to your system, which would
make it capable of handling more concurrent requests.
However, you’ve simply been too lazy to do it—until
now. Indeed, you shall add all the necessary servers
. . . very soon!
To predict future requests to your system, you’ve reached out to the customers of your
service, asking them for details on how they will use it in the near future. The response has been
pretty impressive; your customers have sent you a list of the exact timestamp of every request
they will ever make!
You have produced a list of all the n upcoming requests specified in milliseconds. Whenever
a request comes in, it will immediately be sent to one of your servers. A request will take exactly
1000 milliseconds to process, and it must be processed right away.
Each server can work on at most k requests simultaneously. Given this limitation, can you
calculate the minimum number of servers needed to prevent another system breakdown?
Input
The first line contains two integers 1 ≤ n ≤ 100 000 and 1 ≤ k ≤ 100 000, the number of
upcoming requests and the maximum number of requests per second that each server can handle.
Then follow n lines with one integer 0 ≤ ti ≤ 100 000 each, specifying that the ith request
will happen ti milliseconds from the exact moment you notified your customers. The timestamps
are sorted in chronological order. It is possible that several requests come in at the same time.
Output
Output a single integer on a single line: the minimum number of servers required to process all
the incoming requests, without another system breakdown

Results (Vietnamese) 1:

Bạn đang điều tra những gì đã xảy ra khi một sốHệ thống máy tính của bạn mới phá vỡ. Cho đến naybạn đã kết luận rằng hệ thống đã quá tải; nócó vẻ như nó không thể xử lý hailstorm đếnyêu cầu. Kể từ vụ việc này, bạn đã có dư dật cơ hộiđể thêm nhiều máy chủ hệ thống của bạn, mà sẽlàm cho nó có khả năng xử lý đồng thời nhiều yêu cầu.Tuy nhiên, bạn chỉ đơn giản là đã quá lười để làm điều đó-cho đến khibây giờ. Thật vậy, bạn sẽ thêm tất cả các máy chủ cần thiết... rất sớm!Để dự đoán tương lai yêu cầu hệ thống của bạn, bạn đã đạt ra cho các khách hàng của bạnDịch vụ, yêu cầu họ cho thông tin chi tiết về cách họ sẽ sử dụng nó trong tương lai gần. Các phản ứng đãkhá ấn tượng; khách hàng của bạn đã gửi cho bạn một danh sách các dấu thời gian chính xác của mỗi yêu cầuhọ sẽ bao giờ thực hiện!Bạn đã sản xuất một danh sách tất cả các n sắp tới yêu cầu quy định trong mili giây. Bất cứ khi nàomột yêu cầu đến trong, nó sẽ ngay lập tức được gửi đến một máy chủ của bạn. Một yêu cầu sẽ đưa chính xác1000 mili giây để quá trình, và nó phải được xử lý ngay lập tức.Mỗi máy chủ có thể làm việc tại hầu hết k yêu cầu cùng một lúc. Do sự hạn chế này, bạn có thểtính toán số lượng tối thiểu của máy chủ cần thiết để ngăn chặn một hệ thống phân tích?Đầu vàoDòng đầu tiên chứa hai số nguyên 1 ≤ n ≤ 100 000 và 1 ≤ k ≤ 100 000, số lượngsắp tới yêu cầu và số lượng tối đa các yêu cầu cho một thứ hai là mỗi máy chủ có thể xử lý.Sau đó làm theo dòng n với một số nguyên 0 ≤ ti ≤ 100 000, xác định rằng yêu cầu ithsẽ xảy ra ti mili giây từ thời điểm chính xác bạn thông báo khách hàng của bạn. Các dấu thời gianđược sắp xếp theo thứ tự. Có thể một số yêu cầu đến trong cùng một lúc.Sản lượngSản lượng một số nguyên đơn trên một dòng đơn: số tối thiểu cần thiết để xử lý tất cả các máy chủđến yêu cầu, nếu không có một hệ thống phân tích

Results (Vietnamese) 2:

Bạn đang điều tra những gì đã xảy ra khi một trong
các hệ thống máy tính của bạn gần đây bị phá vỡ. Cho đến nay
bạn đã kết luận rằng hệ thống đã bị quá tải; nó
có vẻ như nó không thể xử lý các trận bão lớn của đến
yêu cầu. Kể từ khi vụ việc, bạn có nhiều cơ hội
để thêm nhiều máy chủ cho hệ thống của bạn, mà sẽ
làm cho nó có khả năng xử lý đồng thời yêu cầu nhiều hơn.
Tuy nhiên, bạn đã chỉ đơn giản là quá lười biếng để làm điều đó, cho đến
bây giờ. Thật vậy, bạn phải thêm tất cả các máy chủ cần thiết
. . . rất sớm!
Để dự đoán các yêu cầu trong tương lai cho hệ thống của bạn, bạn đã liên hệ với các khách hàng của mình
dịch vụ, yêu cầu họ để biết chi tiết về cách họ sẽ sử dụng nó trong tương lai gần. Các phản ứng đã được
khá ấn tượng; khách hàng của bạn đã gửi cho bạn một danh sách các dấu thời gian chính xác của mỗi yêu cầu
bao giờ họ sẽ làm!
Bạn đã sản xuất một danh sách của tất cả các yêu cầu sắp tới n định bằng mili giây. Bất cứ khi nào
một yêu cầu đến, nó sẽ ngay lập tức được gửi đến một máy chủ nào. Một yêu cầu sẽ mất chính xác
1000 mili giây để xử lý, và nó phải được xử lý ngay lập tức.
Mỗi máy chủ có thể làm ở hầu hết các yêu cầu k cùng một lúc. Do hạn chế này, bạn có thể
tính toán số lượng tối thiểu của máy chủ cần thiết để ngăn chặn hệ thống khác phân hủy?
Input
Dòng đầu tiên chứa hai số nguyên 1 ≤ n ≤ 100 000 và 1 ≤ k ≤ 100 000, số lượng các
yêu cầu sắp diễn ra, số lượng tối đa yêu cầu mỗi giây mỗi máy chủ có thể xử lý.
Sau đó làm theo n dòng với một số nguyên 0 ≤ ti ≤ 100 000 mỗi, chỉ rõ rằng các yêu cầu thứ i
sẽ xảy ra mili giây ti từ thời điểm chính xác mà bạn thông báo cho khách hàng của bạn. Các mốc thời gian
được sắp xếp theo thứ tự thời gian. Có thể là một vài yêu cầu đến trong cùng một lúc.
Output
In ra một số nguyên duy nhất trên một dòng duy nhất: số lượng tối thiểu của các máy chủ cần thiết để xử lý tất cả
các yêu cầu gửi đến, mà không có một sự cố hệ thống