Theo dòng thời gian, Apple vừa tung ra thị trường sản phẩm iPhone 11. N có một cửa hàng điện thoại và có n vị khách đặt hàng iPhone 11 với giá đặt cọc khác nhau. Tuy nhiên N chỉ nhập được k chiếc iPhone 11. N muốn ưu tiên những vị khách đặt cọc số tiền lớn nhất, nếu có 2 vị khách đặt cọc số tiền bằng nhau, N ưu tiên vị khách đặt hàng sớm hơn.
Vì số lượng đặt hàng rất lớn, N không biết xoay sở như thế nào. Bạn là yshuynh - một doanh nhân thành đạt cũng như là bạn của N, bạn hãy viết chương trình để giúp N nhé!
Input:
Dòng đầu tiên gồm 2 số nguyên n và k (1 <= k <= n <= 105).
Dòng thứ hai bao gồm n số nguyên dương ai (1 <= ai <= 109) là số tiền đặt đọc của vị khách thứ i. Vị khách thứ i đặt hàng sớm hơn vị khách thứ i+1 (với mọi 1 <= i < n).
Output:
Gồm k số là các số thứ tự của các vị khách mà cửa hàng chọn để bán iPhone 11, các số này được in ra theo thứ tự tăng dần.
Input: | Output: |
5 2 3 4 9 5 2 |
3 4 |
5 2 3 3 3 3 3 |
1 2 |
Giải thích:
Ở testcase 1: ưu tiên chọn vị khách thứ 3 và vị khách thứ 4 với số tiền đặt cọc lần lượt là 9 và 5.
Ở testcase 2: ưu tiên chọn vị khách thứ 1 và vị khách thứ 2 vì cùng số tiền bằng nhau nhưng đặt hàng sớm nhất.