P5803. 小红的第16版方案

小慕正在推进一个项目，她先写了一份初版方案，但领导不太满意，让小慕再改一改。 改着改着，小慕就改了16版方案，然后领导说，还是用初版方案吧，现在小慕非常的…… 小慕组内有n个人，大家合作完成了初版方案，初始时大家的愤怒值都是0。 但是领导对方案并不满意，共需要修改m次方案，每次修改会先让第l到r个人的愤怒值加1，然后再修改方案。 组内每个人都有一个愤怒阈值a，一旦第i次修改时有人愤怒值大于愤怒阈值，他就会去找领导对线，直接将最终的方案定为第i-1版方案，并且接下来方案都不需要再修改了。 小慕想知道，最终会使用第几版方案。 初版方案被认为是第0版方案。