Sau khi kết thúc kỳ thi học sinh giỏi Quốc gia với thành tích khá tốt, bạn Tý được cô giáo chủ nhiệm và các bạn học sinh trong lớp tổ chức liên hoan ăn mừng và khen thưởng thành tích mà bạn đã đạt được. Để nhận được phần thưởng cô giáo mới yêu cầu bạn Tý tham gia một trò chơi. Trò chơi ở đây gồm có ~N~ hộp quà (mỗi hộp quà có nhiều phần quà bên trong nó) mà cô giáo và các bạn trong lớp đã chuẩn bị, các hộp quà được sắp xếp theo thứ tự từ hộp quà thứ 1, rồi đến hộp quà thứ 2, ..., cho đến hộp quà thứ ~N~. Để tăng tính hấp dẫn khi chọn quà trong trò chơi, cô giáo bố trí các hộp quà này theo một hình tròn khép kín và mỗi hộp quà cô giáo dùng một ổ khóa để khóa lại.

Khi bắt đầu trò chơi, cô giáo đưa cho Tý một xâu chìa khóa gồm ~N~ chìa tương ứng với ~N~ chiếc hộp mà cô đã chuẩn bị và chúng được móc vào một khuy hình tròn theo thứ tự ngẫu nhiên không tuân theo thứ tự tương ứng với các hộp quà. Cô giáo cho phép Tý thực hiện ~K~ lần nhận được quà, muốn nhận được quà thì Tý phải mở được hộp quà để lấy quà (mỗi lần lấy một phần quà) và khóa lại. Tý chỉ mở được hộp quà khi Tý dùng đúng chiếc chìa khóa tương ứng với ổ khóa đó. Tý sẽ phải bắt đầu thực hiện việc mở hộp quà từ hộp quà thứ nhất và cũng sẽ phải bắt đầu từ chiếc chìa khóa đầu tiên bên trái. Trong trường hợp khóa mở được thì chiếc chìa khóa đó vẫn được sử dụng để thử mở tiếp cho hộp quà tiếp theo; trong trường hợp khóa không mở được thì Tý sẽ phải thay bằng chiếc chìa khóa kế tiếp bên phải có trong xâu chìa khóa.

Sau khi trò chơi kết thúc, Tý đã nhận được rất nhiều phần quà xứng đáng. Vì quá mải mê với việc khám phá quà mà Tý đã không nhớ được rằng mình đã có bao nhiêu lần khóa không mở được sau ~K~ lần nhận được quà.

Yêu cầu: Hãy giúp Tý trả lời câu hỏi này.

Input

• Dòng đầu tiên chứa hai số nguyên ~N~ và ~K~ (~1 \le N \le 10^5~; ~1 \le K \le 10^9~).
• Dòng thứ ~i~ trong ~N~ dòng tiếp theo, mỗi dòng chứa một số nguyên ~V_i~ (~1 \le V_i \le N~), để chỉ rằng chiếc chìa khóa thứ ~i~ trong xâu chìa khóa (từ trái qua phải) được dùng để mở khóa cho hộp quà thứ ~V_i~.

Output

• Gồm một dòng duy nhất chứa một số nguyên là số lần khóa không mở được sau ~K~ lần nhận được quà.

Sample Input 1

3 5
1
2
3

Sample Output 1

4

Sample Input 2

4 6
4
2
1
3

Sample Output 2

13