문제
Bessie the cow has designed what she thinks will be the next big hit video game: "Angry Cows". The premise, which she believes is completely original, is that the player shoots cows with a slingshot into a one-dimensional scene consisting of a set of hay bales located at various points on a number line. Each cow lands with sufficient force to detonate the hay bales in close proximity to her landing site. The goal is to use a set of cows to detonate all the hay bales.
There are
A total of
Problem credits: Brian Dean
입력
The first line of input contains
출력
Please output the minimum power
예제1
7 2
20
25
18
8
10
3
1
5