recently Monocarp get job his work day last exactly m minute during work Monocarp want drink coffee certain moment n minute a_1 a_2 dot a_n able willing coffee break sake simplicity let consider coffee break last exactly minute however Monocarps boss do not like Monocarp take coffee break so give coffee break go minute a_i Monocarp choose day drink coffee say minute day d minute pass coffee break Monocarp want n coffee break minimum possible number work day do not count day work do not coffee break day take account d minute pass end work day start follow work dayfor n give minute determine day Monocarp coffee break minute you minimize number day spend