Run id: 70171

------Input------

1000 8

------Answer-----

1750

------Your output-----