Trạm sạc

View as PDF

Time limit: 1.0s , Memory limit: 256M , Points: 1

Tại một trạm sạc xe điện thông minh của hãng V, để tối ưu hóa trải nghiệm và hỗ trợ các xe sắp cạn kiệt năng lượng, trạm áp dụng một quy trình điều phối đặc biệt.

Hiện có N chiếc xe đang xếp hàng chờ đến lượt, xe thứ i có mức pin hiện tại là B_i. Tại mỗi thời điểm, hệ thống sẽ kiểm tra nhóm K chiếc xe đang đứng ở phía đầu để quyết định lượt sạc tiếp theo:

  • Bước 1: Nếu xe ở vị trí đầu tiên có mức pin là thấp nhất trong nhóm K xe đầu, xe này sẽ được vào sạc ngay và rời khỏi dòng chờ.
  • Bước 2: Nếu xe đầu không phải là xe có mức pin thấp nhất trong nhóm K, nó sẽ phải di chuyển xuống vị trí cuối cùng để nhường cơ hội cho các xe khác.
  • Bước 3: Sau khi thực hiện Bước 2, hệ thống quét lại nhóm K xe hiện đang đứng đầu. Nếu phát hiện có xe có mức pin thấp hơn ngưỡng T cho trước, chiếc xe đầu tiên tìm thấy thỏa mãn điều kiện này sẽ ngay lập tức "nhảy" lên vị trí thứ 2 để chuẩn bị sạc.

Nhiệm vụ của bạn: Hệ thống điều phối đang gặp sự cố hiển thị. Hãy lập trình xác định chính xác số thứ tự lượt sạc của chiếc xe ban đầu đứng tại vị trí P.

Input

  • Dòng 1: N, K, P, T (1 \le K \le N \le 1000, 1 \le P \le N, 1 \le T \le 100).
  • Dòng 2: N số nguyên B_i (1 \le B_i \le 100).

Output

  • In ra một số nguyên duy nhất là thứ tự lượt sạc của chiếc xe ban đầu ở vị trí P.

Samples

Sample Input 1
3 2 2 40
50 60 10
Sample Output 1
3

Comments