Run id: 111422

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

1000 8

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

1750

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