Nobita: Hic Hic! Doraemon ơi cứu tớ! Jaian và Suneo lại bắt nạt tớ rồi
Doraemon: Vậy à nhưng cậu phải giải được bài tập về nhà đã thì mình mới cho mượn.
Bài tập về nhà như sau: cho một dãy gồm \(n\) số nguyên không âm \(a_1, a_2, a_3, ..., a_n\) và một số \(k\). Đếm xem trong dãy có bao nhiêu đoạn con liên tiếp mà có \(MEX\) bằng \(k\). Biết \(MEX(a)\) là số nguyên dương nhỏ nhất không âm không có trong tập \(a\). Ví dụ với \(a = {15, 0, 5, 2005}\) thì \(MEX(a) = 1\) , với \(a = {2022, 1, 3, 15}\) thì \(MEX(a) = 0\)
Nobita là người như thế nào thì các bạn cũng biết rồi đó, vì vậy các bạn hãy giúp Nobita giải quyết bài toán này nhá.

Input

• Dòng đầu tiên chứa 2 số \(n, k (1 \leq n \leq 10^5, 0 \leq k \leq n)\)
• Dòng cuối cùng gồm \(a_1, a_2, a_3, …, a_n(1 \leq a_i < k)\)

Output

• Ghi ra một dòng duy nhất là kết quả bài toán

Scoring

• \(50\)% số điểm \(n, k \leq 10^3\)
• \(50\)% số điểm không ràng buộc gì

Example

Sample input

4 3
0 2 1 0

Sample output

3

Note

Đáp gồm những dãy con liên tiếp sau:
\((1, 3), (1, 4), (2, 4)\)