a new Berland businessman Vitaly go open household appliance store all he s get hire staffthe store work seven day week clock every day k people work storeBerland law determine order work day nonworke day Namely employee work exactly n consecutive day rest exactly m day work n day rest m Vitaly do not want break law Fortunately loophole law come force day employee hire for example employee hire day x work day xx1xn1 xmnxmn1xm2n1 Day x choose arbitrarily VitalyThere thing key store Berland law prohibit make copy key key Vitaly planning entrust key store employee at time day key employee work day day inside store during day key holder key employee work day the key handed hire employee work dayeach employee pay salary Therefore Vitaly want hire employee possible provide store operate normally day 1 infinity in word day index 1 infinity store k working employee work employee key storeHelp Vitaly determine minimum require number employee day hire