大锤最近开了一家公司, 有 nnn 个人来应聘, 第 iii 个人能够连续工作 aia_iai 个小时，然后需要连续休息 wiw_iwi 个小时才能再次工作.
作为一个黑心老板, 大锤想让招到的员工能够成为永动机.
具体来说, 假设大锤找了 KKK 个人 w1,w2,⋯ ,wkw_1,w_2,\cdots,w_kw1,w2,⋯,wk(顺序由你安排), 她希望这些人能够按照一个固定的顺序 w1,w2,⋯ ,wk,w1,w2,⋯w_1,w_2,\cdots,w_k,w_1,w_2,\cdotsw1,w2,⋯,wk,w1,w2,⋯循环工作.
同时, 大锤希望能够招最少的人来满足条件. 但是她的数学不好，所以请你帮助她完成招人的工作.
