同学们总想AK。
于是何老板给出一个由大写字母构成的字符串，他想你帮忙找出其中距离最远的一对'A'和'K'。
比如下列字符串：
BKABGKWAXKA
距离最远一对'A'和'K'的间距为6，它们之间间隔了6个字符。

一行，一个由大写字母构成的字符串

一个整数，表示A和K最远的间距。要求A必须在K的左侧，如果不存在，输出-1

1<=字符串的长度<=10000