CF543E Listening to Music

Please note that the memory limit differs from the standard. You really love to listen to music. During the each of next $ s $ days you will listen to exactly $ m $ songs from the playlist that consists of exactly $ n $ songs. Let's number the songs from the playlist with numbers from $ 1 $ to $ n $ , inclusive. The quality of song number $ i $ is $ a_{i} $ . On the $ i $ -th day you choose some integer $ v $ ( $ l_{i}

The first line contains two positive integers $ n $ , $ m $ ( $ 1

Print exactly $ s $ integers $ ans_{1},ans_{2},...,ans_{s} $ , where $ ans_{i} $ is the minimum displeasure that you can get on day $ i $ .