#1205. NAUGHTY - Những chú bò tăng động

Một trang trại có chú bò, chú bò thứ có chiều cao nằm ở chuồng bò được đánh số từ trái qua phải. Các cửa chuồng bò đều đã đóng chặt nhưng giữa các chuồng bò chỉ được ngăn cách bởi một thanh gỗ nên chúng rất dễ chui qua chui lại. Các chú bò thường rất tăng động, chúng thường chui sang các chuồng bò lân cận chơi. Tuy nhiên, mỗi con bò đều chỉ dám vào chuồng của chú bò thấp hơn, hoặc có chiều cao lớn hơn mình không quá đơn vị.

Yêu cầu: Cho chiều cao các chú bò. Hãy xác định số chuồng bò mà từng chú bò có thể ghé thăm.

Dữ liệu vào:

• Dòng đầu chứa hai số nguyên ;
• Dòng thứ hai chứa số nguyên xác định chiều cao của con bò thứ .

Dữ liệu ra:

• Ghi ra số nguyên, số thứ là số lượng chuồng bò mà chú bò có thể ghé thăm.

Ví dụ:

Dữ liệu vào:

7 3 
3 7 4 2 5 6 10

Dữ liệu ra:

1 7 6 3 6 6 7

Giới hạn:

• số test tương ứng số điểm có .