CF387E George and Cards

George is a cat, so he loves playing very much. Vitaly put $ n $ cards in a row in front of George. Each card has one integer written on it. All cards had distinct numbers written on them. Let's number the cards from the left to the right with integers from $ 1 $ to $ n $ . Then the $ i $ -th card from the left contains number $ p_{i} $ ( $ 1

The first line contains integers $ n $ and $ k $ ( $ 1

Print a single integer — the maximum number of pieces of sausage that George can get if he acts optimally well.