Có một lưới một chiều có độ dài là n. Ô thứ i của lưới chứa một ký tự s_i, đó có thể là '<' hoặc '>'.
Khi một quả pinball được đặt lên một ô, nó sẽ di chuyển theo các quy tắc sau:
Nếu quả pinball đang ở ô thứ i và s_i là '<', thì quả pinball sẽ di chuyển sang ô bên trái sau một giây. Nếu s_i là '>', nó sẽ di chuyển sang ô bên phải với thời gian là 1 giây.
Sau khi quả pinball di chuyển, ký tự s_i sẽ bị đảo ngược (nghĩa là nếu s_i ban đầu là '<', nó sẽ trở thành '>', và ngược lại).
Quả pinball sẽ dừng lại khi nó rời khỏi lưới từ biên bên trái hoặc từ biên bên phải.
Người ta thả vào ô thứ p của lưới một viên Pinball, hãy tính xem mất bao nhiêu giây để quả Pinball rời khỏi lưới. Có thể chứng minh rằng quả pinball sẽ luôn rời khỏi lưới trong một số bước hữu hạn.

Input

• Dòng đầu tiên ghi số nguyên n,p (1≤p≤n≤2*\(10^5\)) là số bộ test
• Dòng thứ hai chứa một xâu ký tự, trong đó mỗi ký tự chỉ là '<' hoặc '>'.

Output

• Đưa ra thời gian để Pinball lăn ra khỏi lưới.

3 2
><<

6

Giải thích:

Ràng buộc:

Subtask1: 60% test n ≤1000
Subtask2: 40% test còn lại không có ràng buộc gì.