求原题

大锤最近开了一家公司, 有 $n$ 个人来应聘, 第 $i$ 个人能够连续工作 $a_i$ 个小时，然后需要连续休息 $w_i$ 个小时才能再次工作.

作为一个黑心老板, 大锤想让招到的员工能够成为永动机.

具体来说, 假设大锤找了 $K$ 个人 $w_1,w_2,\cdots,w_k$(顺序由你安排), 她希望这些人能够按照一个固定的顺序 $w_1,w_2,\cdots,w_k,w_1,w_2,\cdots$循环工作.

同时, 大锤希望能够招最少的人来满足条件. 但是她的数学不好，所以请你帮助她完成招人的工作.