Huấn luyện binh sĩ

Một công trình phòng thủ đang có đúng $n$ binh sĩ. Mỗi binh sĩ có một cấp bậc là số nguyên từ $1$ đến $k$ ($1$ là binh nhì, $k$ là tướng). Cấp bậc càng cao thì binh sĩ chiến đấu càng giỏi, nên người chơi muốn đưa toàn bộ binh sĩ lên cấp bậc cao nhất là $k$.

Muốn lên cấp thì phải huấn luyện, và mỗi buổi huấn luyện tốn đúng một đồng tiền vàng. Cả $n$ binh sĩ đều tham gia mọi buổi huấn luyện.

Cuối mỗi buổi huấn luyện, cấp bậc thay đổi như sau: trước hết chia toàn bộ binh sĩ thành các nhóm sao cho mỗi nhóm gồm những binh sĩ có cùng cấp bậc và số nhóm là ít nhất có thể (tức là mỗi cấp bậc đang xuất hiện tạo thành đúng một nhóm). Sau đó, trong mỗi nhóm có cấp bậc nhỏ hơn $k$, đúng một binh sĩ được tăng cấp bậc thêm $1$. Các nhóm đã đạt cấp bậc $k$ thì không thay đổi. Mọi thay đổi này diễn ra đồng thời, dựa trên trạng thái đầu buổi huấn luyện.

Biết cấp bậc hiện tại của $n$ binh sĩ, hãy xác định cần bao nhiêu đồng tiền vàng để đưa tất cả binh sĩ lên cấp bậc $k$.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $k$: số binh sĩ và số cấp bậc.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$ theo thứ tự không giảm, trong đó $a_i$ là cấp bậc của binh sĩ thứ $i$.

Dữ liệu ra

In ra một số nguyên duy nhất: số đồng tiền vàng cần thiết để đưa mọi binh sĩ lên cấp bậc $k$.

Ràng buộc

• $1\le n,k\le 100$
• $1\le a_i\le k$
• $a_1\le a_2\le \dots \le a_n$

Ví dụ