Trang trại nhà ông John trồng ~N~ cây xanh dọc theo hàng rào, để làm bóng mát cho đàn gia súc trú ẩn vào mùa nắng. Hàng cây được đánh số theo thứ tự từ 1 đến ~N~ và có giá trị lần lượt là ~A_1, A_2, \dots, A_N~. Sau một thời gian dài các cây phát triển tán của chúng đan xen vào nhau. Ông lo sợ cứ để như vậy dễ phát sinh sâu bệnh cho gia súc, hơn nữa vào mùa mưa bão có thể gãy cành, ngã đổ. Sau thời gian suy nghĩ, ông quyết định cắt bỏ một số cây. Các cây giữ lại thỏa mãn các điều kiện sau:

• Cây thứ ~M~ phải được giữ lại;
• Cây bên phải có giá trị lớn hơn hoặc bằng cây bên trái;
• Số lượng cây giữ lại nhiều nhất có thể.

Yêu cầu: Hãy giúp ông John thực hiện điều đó.

Input

• Dòng đầu tiên chứa hai số nguyên dương ~N~ và ~M~ (~0 < M \le N \le 10^6~);
• Dòng thứ hai chứa ~N~ số nguyên dương ~A_1, A_2, \dots, A_N~ (~0 < A_i \le 10^9~; ~i=1 \dots N~).

Output

• Ghi ra một số nguyên dương duy nhất là số lượng cây giữ lại nhiều nhất thỏa mãn các điều kiện trên.