罗伯特正在修剪他的长指甲。但是指甲刀旧了并且指甲刀的边缘已经崎岖不平了。指甲刀的刀片边缘宽度为N毫米。我们用N个字符（'.'或'*'）代表缘崎岖不平的指甲刀的边缘情况。'.'表示 1 毫米坏的的边缘，'*'表示 1 毫米好的边缘（例如“*****”表示一个5毫米宽好的整个指甲刀边缘。“***...”代表一个 6 毫米宽的指甲刀的边缘一半好一半坏）。不过指甲刀可以翻转过来使用，如果正面是’***...’那么反过来用就是’...***’。一毫米好的指甲刀边缘可以剪掉罗伯特一毫米的指甲。但是坏的边缘却剪不掉指甲，一毫米坏的边缘剪完之后还是会留下一毫米残留的指甲。罗伯特的指甲M毫米宽。至少几次修剪才能剪完他的指甲？   

第一行包含一个整数N（1<=N<=10） 

第二行包含N个连续字符，只由'.'和'*'组成代表指甲刀边缘的好坏情况。 

第三行包含一个整数M.（1<=M<=20），表示罗伯特将要修剪的指甲宽度。 

每组输出占一行，包含一个整数，最少修剪次数。如果罗伯特不能剪完他的指甲，输出-1。 

用'-'来表示指甲。 

@样例1: 

指甲: ---- 

指甲钳: ****..** 

指甲钳的边缘有4毫米连续的好的。所以一下就能剪掉4毫米的指甲。 

@样例2: 

指甲: ------- 

指甲钳: *..*** 

第一下修剪之后残留两毫米连续的残留指甲。第二下把指甲钳反过来然后把残留的两毫米指甲剪掉即可。