Ah, the landscape is so beautiful!
The mountains are arranged one by one.
Wait! I think the scenery is so familiar! The heights of mountains are the same as the mountains at the beginning!
Give you the heights of N mountains (1 <= heights <= 95) and give you a number K. You should tell me how many times the heights of mountains will be same as the most front K Mountains.
This problem contains several cases.
The first line of each case is two integers N and K (1 <= K <= N <= 50000).
Then follow a line with N heights.
For each case, you should output how many times the heights of mountains will be same as the most front K Mountains.
1 2 1 2 1 2 1 2 1 90