Lan là một học sinh, cậu điều hành một cửa hàng in nhỏ, trong cửa hàng chỉ có một chiếc máy photocopy đời cũ. Tuy nhiên, các bạn học trong trường mỗi ngày đều có rất nhiều tài liệu cần in, khiến chiếc máy photocopy của Lan luôn bận rộn không ngừng.

Mỗi nhiệm vụ in đều có độ quan trọng riêng, Lan dùng một chữ số từ 1 đến 9 để biểu thị, số càng lớn thì nhiệm vụ càng quan trọng. Quy tắc hoạt động của máy photocopy như sau: lấy ra một nhiệm vụ từ hàng đợi các nhiệm vụ chờ in; nếu trong hàng đợi vẫn còn nhiệm vụ quan trọng hơn nhiệm vụ này, thì đưa nhiệm vụ này về cuối hàng đợi, chờ lượt in tiếp theo; ngược lại thì bắt đầu in nhiệm vụ này. Lưu ý rằng một khi đã bắt đầu in, nhiệm vụ sẽ không bị đưa trở lại hàng đợi nữa. Ta giả sử mỗi nhiệm vụ in cần 1 phút để hoàn thành.

Bây giờ, giả sử bạn là Kiều, bạn thân của Lan, bạn vừa giao cho Lan một nhiệm vụ in, và bạn muốn biết khi nào nhiệm vụ in của mình hoàn thành. Vị trí hiện tại của nhiệm vụ trong hàng đợi in đã biết trước (vị trí đầu hàng đợi là 0), bạn có thể giúp Kiều tính ra thời điểm nhiệm vụ in của cậu ấy hoàn thành không?

Dữ liệu vào

Dòng đầu tiên chứa hai số nguyên $N$ và $X$, biểu thị số nhiệm vụ trong hàng đợi in và vị trí của nhiệm vụ in của Kiều trong hàng đợi.

Dòng thứ hai chứa $N$ số nguyên, lần lượt biểu thị độ quan trọng của từng nhiệm vụ trong hàng đợi.

Giới hạn dữ liệu đảm bảo: $1 \le N \le 100$.

Dữ liệu ra

In ra một dòng, là thời điểm nhiệm vụ in của Kiều hoàn thành.

Ví dụ

Input

3 1
1 7 1

Output

1

Ghi chú

Giới hạn dữ liệu

Đảm bảo: $1 \le N \le 100$.