Tìm sản phẩm theo mức giá trên sàn thương mại điện tử

Cho dãy giá của n sản phẩm cùng loại trên một sàn thương mại điện tử, các giá này đã được sắp xếp tăng dần (đơn vị: nghìn đồng) và không có hai sản phẩm nào cùng giá. Em hãy viết chương trình sử dụng thuật toán tìm kiếm nhị phân để tìm xem có sản phẩm nào có giá đúng bằng K nghìn đồng hay không. Nếu có, in ra chỉ số (0-based) của sản phẩm đó; nếu không có, in ra -1.

Định dạng dữ liệu vào:

• Dòng 1: số nguyên n — số lượng sản phẩm.
• Dòng 2: n số nguyên là giá các sản phẩm, đã sắp xếp tăng dần, cách nhau bởi dấu cách.
• Dòng 3: số nguyên K — mức giá cần tìm.

Định dạng dữ liệu ra: in ra chỉ số của sản phẩm tìm được, hoặc -1 nếu không tìm thấy.