CF990B Micro-World 贪心 第十六

Micro-World

time limit per test

2 seconds

memory limit per test

256 megabytes

input

standard input

output

standard output

You have a Petri dish with bacteria and you are preparing to dive into the harsh micro-world. But, unfortunately, you don't have any microscope nearby, so you can't watch them.

You know that you have K.

The ai≤aj+K. The swallow operations go one after another.

For example, the sequence of bacteria sizes ]