题目描述

薯条哥有一个字符串，仅包含$a$和$b$，她可以进行以下两种秀作：

操作1：找到下标$i$，满足$a_i='b',a_{i+1}='a'$，并交换这两个字符。

操作2：找到下标$i$，满足$a_i='a',a_{i+1}='b'$，并删除这两个字符。

薯条哥可以无限次进行操作2，但只能进行$k$次操作1。请间薯条哥最后可以得到的长度最小的字符串是什么，并输出这个字符串，若可以全部删除，输出$-1$。

输入描述

第一行输入两个整数$n,k(1\le n\le 10^5,0\le k\le 10^5)$，表示字符串长度和操作1的次数。

第二行输入一个长度为$n$字符串$a$，表示薯条哥的字符串。

输出描述

输出一个整数，表示薯条哥最后可以得到的长度最小的字符串长度。

若可以全部删除，输出$-1$。

样例

输入

7 1
ababbaa

输出

1