题目描述

多多制定了一个庞大的旅行计划。具体而言，多多准备去$N$个景点游玩。它还为每个景点设定了优先级，必须先前往优先级高的景点游玩，然后才能前往优先级低的景点，各个景点优先级互不相同。

同时由于各大景点都十分火爆，多多只能在已预约的第$X_i$天前往景点$i$，如果无法按约前往，则只能等过$D_i$天再次前往。即，多多只能在第$X_i$、$X_i+D_i$、$X_i+2D_i$、...天前去景点$i$。