Robin Hood

아직 제출이 없습니다시간 제한3초메모리 제한256 MB

문제

Elders of the village foresee a harsh winter and Robin Hood is worried about the wellbeing of those less well off. As usual, he will be doing a bit of wealth redistribution in the kingdom, that is, he plans to steal from the rich. He estimates that KK heists will be required. However, Robin Hood has a moral codex that determines who the best target is. He always steals from the richest person – if there are several, he will pick the first one on the list. He only steals 100100 monetary units at the time and never steals from anybody who would be left with 00 (or less) money after the heist.

You are provided with the information about the wealth of NN men and the number of heists, denoted as KK. Compute the amount of wealth left after KK performed heists according to the described moral codex.

입력

The first line contains two space-separated integers, NN and KK. The second line contains NN space-separated integers P_iP\_i, the wealth of all Robin Hood’s targets.

출력

Print the amount of wealth after the KK thefts, or print impossible if Robin Hood cannot perform that many thefts.

제한

  • 1N,K1051 ≤ N, K ≤ 10^5
  • 1P_i1091 ≤ P\_i ≤ 10^9